Submission #96986

#	Time	Username	Problem	Language	Result	Execution time	Memory
96986		E869120	Art Class (IOI13_artclass)	C++14	84 / 100	241 ms	10600 KiB

artclass

#include "artclass.h"
#include <bits/stdc++.h>
using namespace std;

vector<int>vec;

int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
    for(int i=0;i<H;i++){
		for(int j=0;j<W;j++){
			int dx[4] = {0, 1, 0, -1}, dy[4] = {1, 0, -1, 0};
			for(int k=0;k<4;k++){
				int ex = i + dx[k], ey = j + dy[k];
				if(ex<0 || ey<0 || ex>=H || ey>=W) continue;
				vec.push_back(abs(R[i][j]-R[ex][ey]) + abs(G[i][j]-G[ex][ey]) + abs(B[i][j]-B[ex][ey]));
			}
		}
	}
	sort(vec.begin(), vec.end());
	int Z = vec[vec.size() * 3 / 4];
	
	if (0 <= Z && Z <= 10) return 4;
	if (11 <= Z && Z <= 26) return 1;
	if (27 <= Z && Z <= 69) return 2;
	if (70 <= Z && Z <= 999) return 3;
	return -1;
}

• Subtask 1: 84 / 100