Submission #117865

#TimeUsernameProblemLanguageResultExecution timeMemory
117865GioChkhaidzeArt Class (IOI13_artclass)C++14
62 / 100
115 ms3516 KiB
#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]) {
	
  	int S=H*W,Green=0,NeoplastMx=0,NeoplastMn=0;
	
	
	for (int i=0; i<H; i++)
		for (int j=0; j<W; j++)
		{
			int Mx=max(max(R[i][j],G[i][j]),B[i][j]);
			
            if (Mx!=G[i][j]) continue;
          	Green++;
		}
	
	for (int i=0; i<H; i++)
		for (int j=1; j<W; j++)
		{
			int M=abs(G[i][j]-G[i][j-1])+abs(R[i][j]-R[i][j-1])+abs(B[i][j]-B[i][j-1]);
			if (M>=45) NeoplastMx++;
			if (M<=10) NeoplastMn++;
		}
 
  	if (NeoplastMn>=S/2) return 4;
  	if (S/2<NeoplastMx) return 3;
  	if (Green>S/500) return 2;
 
  	return 1;
}
#Verdict Execution timeMemoryGrader output
Fetching results...