Submission #396403

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
396403	2021-04-29T23:39:48 Z	wmrmr	Art Class (IOI13_artclass)	C++17	0 / 100	82 ms	3328 KB

artclass

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

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) <= 25 && MOD(G[i][j]-aG) <= 25 && MOD(B[i][j]-aB) <= 25 ) cnt++;
		}
		float ind = cnt;
		if(ind < w*0.7) { 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] <= 50 && G[i][j] <= 50 && B[i][j] <= 50) cntW++;
	}
	if(cntW >= H*W/7) return 1;
	srand(time(0));
	return (rand()%2) ? 2 : 3;
}

Subtask #1

0.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	54 ms	2676 KB	Output isn't correct
2	Incorrect	55 ms	3144 KB	Output isn't correct
3	Incorrect	40 ms	3160 KB	Output isn't correct
4	Correct	64 ms	3152 KB	Output is correct
5	Incorrect	54 ms	3196 KB	Output isn't correct
6	Incorrect	61 ms	3140 KB	Output isn't correct
7	Incorrect	69 ms	2704 KB	Output isn't correct
8	Incorrect	55 ms	2680 KB	Output isn't correct
9	Incorrect	60 ms	3012 KB	Output isn't correct
10	Correct	45 ms	3140 KB	Output is correct
11	Incorrect	45 ms	3200 KB	Output isn't correct
12	Incorrect	64 ms	3208 KB	Output isn't correct
13	Incorrect	82 ms	3096 KB	Output isn't correct
14	Incorrect	64 ms	3180 KB	Output isn't correct
15	Correct	53 ms	3160 KB	Output is correct
16	Incorrect	65 ms	3140 KB	Output isn't correct
17	Correct	46 ms	3116 KB	Output is correct
18	Incorrect	36 ms	1812 KB	Output isn't correct
19	Incorrect	48 ms	3192 KB	Output isn't correct
20	Incorrect	15 ms	844 KB	Output isn't correct
21	Incorrect	52 ms	2616 KB	Output isn't correct
22	Correct	62 ms	3200 KB	Output is correct
23	Correct	52 ms	3208 KB	Output is correct
24	Correct	45 ms	3212 KB	Output is correct
25	Incorrect	29 ms	1536 KB	Output isn't correct
26	Incorrect	81 ms	3188 KB	Output isn't correct
27	Correct	53 ms	3200 KB	Output is correct
28	Incorrect	65 ms	3140 KB	Output isn't correct
29	Incorrect	49 ms	2504 KB	Output isn't correct
30	Correct	16 ms	3188 KB	Output is correct
31	Correct	78 ms	3140 KB	Output is correct
32	Incorrect	67 ms	3088 KB	Output isn't correct
33	Incorrect	53 ms	3268 KB	Output isn't correct
34	Incorrect	41 ms	2116 KB	Output isn't correct
35	Incorrect	72 ms	3140 KB	Output isn't correct
36	Incorrect	52 ms	3328 KB	Output isn't correct
37	Incorrect	50 ms	2500 KB	Output isn't correct
38	Incorrect	48 ms	2384 KB	Output isn't correct
39	Incorrect	49 ms	2500 KB	Output isn't correct
40	Incorrect	75 ms	3216 KB	Output isn't correct
41	Correct	66 ms	3200 KB	Output is correct
42	Correct	55 ms	3156 KB	Output is correct
43	Incorrect	43 ms	1732 KB	Output isn't correct
44	Incorrect	49 ms	3140 KB	Output isn't correct
45	Correct	65 ms	3164 KB	Output is correct
46	Incorrect	47 ms	3176 KB	Output isn't correct
47	Incorrect	61 ms	3184 KB	Output isn't correct
48	Incorrect	51 ms	3140 KB	Output isn't correct
49	Incorrect	56 ms	3140 KB	Output isn't correct
50	Incorrect	50 ms	2420 KB	Output isn't correct
51	Correct	50 ms	2596 KB	Output is correct
52	Incorrect	38 ms	3176 KB	Output isn't correct
53	Incorrect	52 ms	3208 KB	Output isn't correct
54	Incorrect	58 ms	2772 KB	Output isn't correct
55	Incorrect	55 ms	2808 KB	Output isn't correct
56	Incorrect	60 ms	3140 KB	Output isn't correct
57	Incorrect	54 ms	2740 KB	Output isn't correct
58	Incorrect	72 ms	3196 KB	Output isn't correct
59	Correct	52 ms	2400 KB	Output is correct
60	Correct	45 ms	2228 KB	Output is correct
61	Incorrect	51 ms	3144 KB	Output isn't correct
62	Incorrect	43 ms	2124 KB	Output isn't correct
63	Incorrect	33 ms	3308 KB	Output isn't correct
64	Incorrect	71 ms	3180 KB	Output isn't correct
65	Correct	45 ms	1860 KB	Output is correct
66	Correct	60 ms	3164 KB	Output is correct
67	Incorrect	74 ms	3096 KB	Output isn't correct
68	Incorrect	47 ms	2480 KB	Output isn't correct
69	Correct	57 ms	2576 KB	Output is correct
70	Correct	64 ms	3208 KB	Output is correct
71	Incorrect	55 ms	3216 KB	Output isn't correct
72	Incorrect	62 ms	2540 KB	Output isn't correct
73	Incorrect	52 ms	2504 KB	Output isn't correct
74	Incorrect	71 ms	2696 KB	Output isn't correct
75	Incorrect	53 ms	1988 KB	Output isn't correct
76	Incorrect	45 ms	3208 KB	Output isn't correct
77	Incorrect	34 ms	1744 KB	Output isn't correct
78	Incorrect	54 ms	3140 KB	Output isn't correct
79	Incorrect	54 ms	3140 KB	Output isn't correct
80	Incorrect	52 ms	2532 KB	Output isn't correct
81	Correct	46 ms	2116 KB	Output is correct
82	Incorrect	52 ms	2656 KB	Output isn't correct
83	Incorrect	43 ms	3208 KB	Output isn't correct
84	Incorrect	27 ms	1376 KB	Output isn't correct
85	Incorrect	50 ms	2428 KB	Output isn't correct
86	Incorrect	39 ms	3096 KB	Output isn't correct
87	Incorrect	67 ms	3140 KB	Output isn't correct
88	Incorrect	37 ms	3140 KB	Output isn't correct
89	Incorrect	49 ms	2588 KB	Output isn't correct
90	Incorrect	74 ms	2756 KB	Output isn't correct
91	Incorrect	49 ms	2356 KB	Output isn't correct
92	Incorrect	41 ms	3160 KB	Output isn't correct
93	Incorrect	44 ms	1740 KB	Output isn't correct
94	Incorrect	54 ms	3100 KB	Output isn't correct
95	Incorrect	54 ms	2664 KB	Output isn't correct
96	Correct	60 ms	3156 KB	Output is correct
97	Correct	68 ms	3116 KB	Output is correct
98	Incorrect	60 ms	2804 KB	Output isn't correct
99	Incorrect	70 ms	3144 KB	Output isn't correct
100	Incorrect	57 ms	2736 KB	Output isn't correct
101	Incorrect	27 ms	1388 KB	Output isn't correct
102	Correct	53 ms	3140 KB	Output is correct