Submission #8506

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
8506	2014-09-15T03:37:47 Z	gs13023	Art Class (IOI13_artclass)	C++	3 / 100	121 ms	9468 KB

artclass

#include "artclass.h"

int abs(int a){return a>0?a:-a;}
int max(int a,int b){return a>b?a:b;}
int style(int H,int W,int R[500][500],int G[500][500],int B[500][500])
{
	//1 몬드리안	//2 숲	//3 뿌리는거	//4 창호지
	int dif1[3][500][500];
	int dif2[3][500][500];
	int M=0;
	for(int i=0;i<H;i++)
	{
		for(int j=0;j<W-1;j++)
		{
			dif1[0][i][j]=R[i][j+1]-R[i][j];
			dif1[1][i][j]=G[i][j+1]-G[i][j];
			dif1[2][i][j]=B[i][j+1]-B[i][j];
			M=max(M,G[i][j]);
		}
	}
	for(int i=0;i<H-1;i++)
	{
		for(int j=0;j<W;j++)
		{
			dif2[0][i][j]=R[i+1][j]-R[i][j];
			dif2[1][i][j]=G[i+1][j]-G[i][j];
			dif2[2][i][j]=B[i+1][j]-B[i][j];

		}
	}
	int GG=0;
	for(int i=0;i<H;i++)
	{
		for(int j=0;j<W;j++)
		{
			GG+=G[i][j];
		}
	}
	int cnt=0,cnt2=0;
	for(int i=0;i<H;i++)
	{
		for(int j=0;j<W;j++)
		{
			for(int k=0;k<3;k++)
			{
				cnt+=(dif1[k][i][j]>20);
				cnt2+=(dif2[k][i][j]>20);
			}
		}
	}
	if(GG>H*W*(M/2))return 2;
	if(cnt+cnt2<(H+W)*15)return 4;
	if(cnt+cnt2<(H+W)*50)return 1;
	return 3;
}

Subtask #1

3.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	101 ms	9468 KB	Output isn't correct
2	Incorrect	78 ms	9452 KB	Output isn't correct
3	Incorrect	107 ms	9324 KB	Output isn't correct
4	Incorrect	98 ms	9452 KB	Output isn't correct
5	Correct	84 ms	9468 KB	Output is correct
6	Correct	76 ms	9452 KB	Output is correct
7	Correct	79 ms	9452 KB	Output is correct
8	Correct	57 ms	9452 KB	Output is correct
9	Incorrect	72 ms	9452 KB	Output isn't correct
10	Correct	77 ms	9452 KB	Output is correct
11	Correct	64 ms	9452 KB	Output is correct
12	Incorrect	107 ms	9360 KB	Output isn't correct
13	Correct	117 ms	9452 KB	Output is correct
14	Incorrect	101 ms	9452 KB	Output isn't correct
15	Correct	59 ms	9452 KB	Output is correct
16	Correct	53 ms	9468 KB	Output is correct
17	Correct	76 ms	9452 KB	Output is correct
18	Incorrect	80 ms	9452 KB	Output isn't correct
19	Incorrect	90 ms	9412 KB	Output isn't correct
20	Incorrect	66 ms	9452 KB	Output isn't correct
21	Incorrect	95 ms	9324 KB	Output isn't correct
22	Incorrect	76 ms	9192 KB	Output isn't correct
23	Incorrect	113 ms	9244 KB	Output isn't correct
24	Incorrect	77 ms	9452 KB	Output isn't correct
25	Incorrect	77 ms	9452 KB	Output isn't correct
26	Incorrect	63 ms	9452 KB	Output isn't correct
27	Incorrect	70 ms	9452 KB	Output isn't correct
28	Incorrect	93 ms	9452 KB	Output isn't correct
29	Incorrect	76 ms	9452 KB	Output isn't correct
30	Incorrect	75 ms	9452 KB	Output isn't correct
31	Incorrect	94 ms	9452 KB	Output isn't correct
32	Incorrect	71 ms	9452 KB	Output isn't correct
33	Correct	32 ms	9452 KB	Output is correct
34	Incorrect	78 ms	9452 KB	Output isn't correct
35	Correct	70 ms	9452 KB	Output is correct
36	Incorrect	88 ms	9452 KB	Output isn't correct
37	Incorrect	53 ms	5112 KB	Output isn't correct
38	Incorrect	62 ms	9468 KB	Output isn't correct
39	Correct	50 ms	9468 KB	Output is correct
40	Incorrect	57 ms	9452 KB	Output isn't correct
41	Incorrect	105 ms	9452 KB	Output isn't correct
42	Correct	59 ms	9452 KB	Output is correct
43	Incorrect	63 ms	9192 KB	Output isn't correct
44	Correct	89 ms	9452 KB	Output is correct
45	Incorrect	79 ms	9452 KB	Output isn't correct
46	Incorrect	121 ms	9412 KB	Output isn't correct
47	Incorrect	70 ms	9452 KB	Output isn't correct
48	Incorrect	62 ms	9452 KB	Output isn't correct
49	Incorrect	50 ms	9452 KB	Output isn't correct
50	Incorrect	79 ms	9412 KB	Output isn't correct
51	Incorrect	58 ms	9452 KB	Output isn't correct
52	Correct	103 ms	9452 KB	Output is correct
53	Incorrect	79 ms	9452 KB	Output isn't correct
54	Correct	118 ms	9452 KB	Output is correct
55	Incorrect	73 ms	9452 KB	Output isn't correct
56	Incorrect	95 ms	9452 KB	Output isn't correct
57	Incorrect	67 ms	9452 KB	Output isn't correct
58	Correct	37 ms	9452 KB	Output is correct
59	Incorrect	97 ms	9452 KB	Output isn't correct
60	Incorrect	61 ms	9452 KB	Output isn't correct
61	Correct	120 ms	9452 KB	Output is correct
62	Correct	23 ms	9452 KB	Output is correct
63	Incorrect	86 ms	9412 KB	Output isn't correct
64	Incorrect	65 ms	9452 KB	Output isn't correct
65	Incorrect	77 ms	9468 KB	Output isn't correct
66	Incorrect	83 ms	9468 KB	Output isn't correct
67	Incorrect	75 ms	9452 KB	Output isn't correct
68	Correct	76 ms	9468 KB	Output is correct
69	Incorrect	72 ms	9452 KB	Output isn't correct
70	Incorrect	71 ms	9452 KB	Output isn't correct
71	Incorrect	115 ms	9452 KB	Output isn't correct
72	Correct	82 ms	9452 KB	Output is correct
73	Correct	47 ms	9452 KB	Output is correct
74	Incorrect	61 ms	9452 KB	Output isn't correct
75	Incorrect	92 ms	9192 KB	Output isn't correct
76	Correct	108 ms	9468 KB	Output is correct
77	Incorrect	55 ms	9452 KB	Output isn't correct
78	Incorrect	79 ms	9452 KB	Output isn't correct
79	Correct	63 ms	9452 KB	Output is correct
80	Incorrect	68 ms	9452 KB	Output isn't correct
81	Correct	74 ms	9452 KB	Output is correct
82	Incorrect	77 ms	9468 KB	Output isn't correct
83	Incorrect	74 ms	9468 KB	Output isn't correct
84	Incorrect	93 ms	9452 KB	Output isn't correct
85	Incorrect	73 ms	9452 KB	Output isn't correct
86	Incorrect	85 ms	9412 KB	Output isn't correct
87	Correct	80 ms	9452 KB	Output is correct
88	Incorrect	69 ms	9452 KB	Output isn't correct
89	Correct	65 ms	9468 KB	Output is correct
90	Incorrect	84 ms	9412 KB	Output isn't correct
91	Correct	63 ms	9452 KB	Output is correct
92	Incorrect	68 ms	9452 KB	Output isn't correct
93	Correct	59 ms	9452 KB	Output is correct
94	Incorrect	121 ms	9452 KB	Output isn't correct
95	Correct	73 ms	9452 KB	Output is correct
96	Correct	55 ms	9468 KB	Output is correct
97	Correct	40 ms	9452 KB	Output is correct
98	Incorrect	62 ms	9468 KB	Output isn't correct
99	Incorrect	89 ms	9452 KB	Output isn't correct
100	Incorrect	47 ms	9452 KB	Output isn't correct
101	Correct	66 ms	9468 KB	Output is correct
102	Incorrect	78 ms	9468 KB	Output isn't correct