Submission #383515

#	Time	Username	Problem	Language	Result	Execution time	Memory
383515		alireza_kaviani	Art Class (IOI13_artclass)	C++11	32 / 100	67 ms	4352 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;
	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]);
		}
	}
	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 << 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;
		}
	}*/
	if(val >= 470)	return 1;
	if(val <= 310)	return 2;
	if(abs(rm - gm) <= 30)	return 3;
	return 4;
}

• Subtask 1: 32 / 100