제출 #268419

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
268419		Toirov_Sadi	미술 수업 (IOI13_artclass)	C++17	4 / 100	110 ms	6196 KiB

artclass

#include<bits/stdc++.h>
#include "artclass.h"

using namespace std;

int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
    vector<int> cnt(5);
    for(int i = 0; i < H; i ++){
        for(int j = 0; j < W; j ++){
            if(R[i][j] >= max(G[i][j], B[i][j])) cnt[1] ++;
            if(G[i][j] >= max(R[i][j], B[i][j])) cnt[2] ++;
            if(B[i][j] >= max(R[i][j], G[i][j])) cnt[3] ++;
        }
    }
    if(cnt[2] >= max(cnt[1], cnt[3])) return 2;

    if(max({cnt[1], cnt[2], cnt[3]}) > (H * W) / 2) return 3;

    if(cnt[1] < cnt[2]) swap(cnt[1], cnt[2]);
    if(cnt[2] < cnt[3]) swap(cnt[2], cnt[3]);
    if(cnt[1] < cnt[2]) swap(cnt[1], cnt[2]);

    if(cnt[1] >= cnt[2] * 2) return 4;

    return 1;
}

• Subtask 1: 4 / 100