Submission #1028684

#	Time	Username	Problem	Language	Result	Execution time	Memory
1028684		tolbi	Art Class (IOI13_artclass)	C++17	69 / 100	65 ms	6072 KiB

artclass

#include "artclass.h"
#include <bits/stdc++.h>
using namespace std;
int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
    function<bool(int,int)> white = [&](int a, int b){
        if (R[a][b]>200 && G[a][b]>200 && B[a][b]>200) return true;
        return false;
    };
    function<bool(int,int)> black = [&](int a, int b){
        if (R[a][b]<150 && G[a][b]<150 && B[a][b]<150) return true;
        return false;
    };
    int totdiff = 0;
    int hehe = 0;
    int treshold1=75;
    int treshold2=60000;
    int treshold3=15;
    int treshold4=10000;
    for (int i = 0; i < H; i++){
        for (int j = 0; j < W; j++){
            if (i) {
                int diff = 0;
                diff+=abs(R[i][j]-R[i-1][j]);
                diff+=abs(G[i][j]-G[i-1][j]);
                diff+=abs(B[i][j]-B[i-1][j]);
                if (diff>treshold1) totdiff++;
                if (black(i,j) && white(i-1,j)){
                    hehe++;
                }
                if (black(i-1,j) && white(i,j)){
                    hehe++;
                }
            }
            if (j) {
                int diff = 0;
                diff+=abs(R[i][j]-R[i-1][j]);
                diff+=abs(G[i][j]-G[i-1][j]);
                diff+=abs(B[i][j]-B[i-1][j]);
                if (diff>treshold1) totdiff++;
                if (black(i,j) && white(i,j-1)){
                    hehe++;
                }
                if (white(i,j) && black(i,j-1)){
                    hehe++;
                }
            }
        }
    }
    if (totdiff>treshold2) return 3;
    if (hehe>treshold3) return 1;
    if (totdiff>treshold4) return 2;
    return 4;
}

• Subtask 1: 69 / 100