Submission #383640

#	Time	Username	Problem	Language	Result	Execution time	Memory
383640		alireza_kaviani	Art Class (IOI13_artclass)	C++11	96 / 100	90 ms	3328 KiB

artclass

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

int cntR[256] , cntG[256] , cntB[256];

int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
    int r = 0 , g = 0 , b = 0;
	int mnr = 500 , mxr = 0 , mng = 500 , mxg = 0 , mnb = 500 , mxb = 0 , cnt = 0;
	for(int i = 0 ; i < H ; i++){
		for(int j = 0 ; j < W ; j++){
			r += R[i][j];
			cntR[R[i][j]]++;
			mnr = min(mnr , R[i][j]); mxr = max(mxr , R[i][j]);
			g += G[i][j];
			cntG[G[i][j]]++;
			mng = min(mng , G[i][j]); mxg = max(mxg , G[i][j]);
			b += B[i][j];
			cntB[B[i][j]]++;
			mnb = min(mnb , B[i][j]); mxb = max(mxb , B[i][j]);
			if(G[i][j] >= R[i][j])	cnt++;
		}
	}
	long long diff = 0 , diff2 = 0;
	for(int i = 1 ; i < H ; i++){
		for(int j = 0 ; j < W ; j++){
			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]);
			diff2 +=(R[i][j] - R[i - 1][j])*(R[i][j] - R[i - 1][j])*abs(R[i][j] - R[i - 1][j]);
			diff2 +=(G[i][j] - G[i - 1][j])*(G[i][j] - G[i - 1][j])*abs(G[i][j] - G[i - 1][j]);
			diff2 +=(B[i][j] - B[i - 1][j])*(B[i][j] - B[i - 1][j])*abs(B[i][j] - B[i - 1][j]);
		}
	}
	int rm = r / (H * W) , gm = g / (H * W) , bm = b / (H * W);
	int val = rm + gm + bm;
	partial_sum(cntR , cntR + 256 , cntR);
	partial_sum(cntG , cntG + 256 , cntG);
	partial_sum(cntB , cntB + 256 , cntB);
//	cout << rm << ' ' << gm << ' ' << bm << ' ' << val << ' ' << diff / (H * W) << endl;
/*	cout << mnr << ' ' << mxr << endl;
	cout << mng << ' ' << mxg << endl;
	cout << mnb << ' ' << mxb << endl;
	for(int i = 0 ; i < 256 ; i++){
		if(cntR[i] * 2 >= H * W){
			cout << i << ' ';
			break;
		}
	}
	for(int i = 0 ; i < 256 ; i++){
		if(cntG[i] * 2 >= H * W){
			cout << i << ' ';
			break;
		}
	}
	for(int i = 0 ; i < 256 ; i++){
		if(cntB[i] * 2 >= H * W){
			cout << i << endl;
			break;
		}
	}*/
	diff /= (H * W);
	diff2 /= (H * W);
	cnt = cnt * 1000 / (H * W);
//	cout << cnt << endl;
//	cout << rm << ' ' << gm << ' ' << bm << ' ' << val << ' ' << diff << ' ' << diff2 << endl;
	if(diff <= 40){
		if(diff <= 15 && bm <= 120)	return 4;
		if(val >= 350)	return 1;
		return 2;
	}
	if(diff2 <= 150000)	return 2;
	return 3;
}

• Subtask 1: 96 / 100