Submission #396411

#	Time	Username	Problem	Language	Result	Execution time	Memory
396411		wmrmr	Art Class (IOI13_artclass)	C++17	1 / 100	79 ms	3268 KiB

artclass

#include "artclass.h"
#include <bits/stdc++.h>
using namespace std;
const int MAX = 500;

int MOD(int x)
{
	if(x>0) return x;
	return -x;
}

int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
	bool style4 = 1;
    for(int i=0;i<H;i++)
    {
    	int cnt,sR,sG,sB; cnt = sR = sG = sB = 0;
    	float w = W;
    	for(int j=0;j<W;j++)
    	{
    		sR += R[i][j];
    		sG += G[i][j];
    		sB += B[i][j];
		}
		int aR = sR/W, aG = sG/W, aB = sB/W;
		for(int j=0;j<W;j++)
		{
			if( MOD(R[i][j]-aR) <= 10 && MOD(G[i][j]-aG) <= 10 && MOD(B[i][j]-aB) <= 10 ) cnt++;
		}
		float ind = cnt;
		if(ind < w*0.8) { style4 = 0; break; }
	}
	if(style4) return 4;
	int cntW = 0;
	for(int i=0;i<H;i++) for(int j=0;j<W;j++)
	{
		if(R[i][j] <= 15 && G[i][j] <= 15 && B[i][j] <= 15) cntW++;
	}
	if(cntW >= H*W/10) return 1;
	srand(time(0));
	return (rand()%2) ? 2 : 3;
}

• Subtask 1: 1 / 100