Submission #790198

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
790198	2023-07-22T12:01:33 Z	NothingXD	Art Class (IOI13_artclass)	C++17	98 / 100	54 ms	6100 KB

artclass

#include <bits/stdc++.h>
#include "artclass.h"

using namespace std;

void debug_out(){cerr << endl;}

template<typename Head, typename... Tail>
void debug_out(Head H, Tail... T){
	cerr << H << ' ';
	debug_out(T...);
}

#define debug(...) cerr << "(" << #__VA_ARGS__ << "): ", debug_out(__VA_ARGS__)

int style(int n, int m, int r[500][500], int g[500][500], int b[500][500]) {
	double diff = 0, diff2 = 0;
	for (int i = 0; i < n; i++){
		for (int j = 0; j < m; j++){
			if (i){
				diff += abs(r[i][j] - r[i-1][j]) + abs(g[i][j] - g[i-1][j]) + abs(b[i][j] - b[i-1][j]);
				diff2 += abs(r[i][j] - r[i-1][j]) * abs(r[i][j] - r[i-1][j]);
				diff2 += abs(g[i][j] - g[i-1][j]) * abs(g[i][j] - g[i-1][j]);
				diff2 += abs(b[i][j] - b[i-1][j]) * abs(b[i][j] - b[i-1][j]);
			}
			if (j){
				diff += abs(r[i][j] - r[i][j-1]) + abs(g[i][j] - g[i][j-1]) + abs(b[i][j] - b[i][j-1]);
				diff2 += abs(r[i][j] - r[i][j-1]) * abs(r[i][j] - r[i][j-1]);
				diff2 += abs(g[i][j] - g[i][j-1]) * abs(g[i][j] - g[i][j-1]);
				diff2 += abs(b[i][j] - b[i][j-1]) * abs(b[i][j] - b[i][j-1]);
			}
		}
	}
	diff /= (n*m);
	diff2 /= (n*m);
	if (diff <= 20) return 4;
	if (diff <= 50) return 1;
	if (diff <= 100) return 2;
	if (diff2 <= 3000) return 2;
	return 3;
}

Subtask #1

98.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	43 ms	5904 KB	Output is correct
2	Correct	36 ms	5232 KB	Output is correct
3	Incorrect	34 ms	5080 KB	Output isn't correct
4	Correct	18 ms	2388 KB	Output is correct
5	Correct	38 ms	5128 KB	Output is correct
6	Correct	54 ms	5884 KB	Output is correct
7	Incorrect	35 ms	4668 KB	Output isn't correct
8	Correct	32 ms	4416 KB	Output is correct
9	Correct	38 ms	5328 KB	Output is correct
10	Incorrect	42 ms	5864 KB	Output isn't correct
11	Correct	27 ms	4740 KB	Output is correct
12	Correct	28 ms	3628 KB	Output is correct
13	Correct	34 ms	5128 KB	Output is correct
14	Correct	27 ms	4692 KB	Output is correct
15	Incorrect	33 ms	4264 KB	Output isn't correct
16	Correct	35 ms	4576 KB	Output is correct
17	Correct	34 ms	4752 KB	Output is correct
18	Correct	29 ms	4940 KB	Output is correct
19	Correct	32 ms	4308 KB	Output is correct
20	Correct	42 ms	5696 KB	Output is correct
21	Correct	41 ms	5672 KB	Output is correct
22	Correct	25 ms	4584 KB	Output is correct
23	Correct	30 ms	5072 KB	Output is correct
24	Correct	35 ms	4684 KB	Output is correct
25	Correct	36 ms	5216 KB	Output is correct
26	Correct	29 ms	3976 KB	Output is correct
27	Correct	20 ms	2616 KB	Output is correct
28	Correct	35 ms	4408 KB	Output is correct
29	Correct	9 ms	1364 KB	Output is correct
30	Correct	35 ms	5196 KB	Output is correct
31	Correct	34 ms	4512 KB	Output is correct
32	Correct	36 ms	4812 KB	Output is correct
33	Incorrect	35 ms	4196 KB	Output isn't correct
34	Correct	39 ms	5396 KB	Output is correct
35	Correct	34 ms	4428 KB	Output is correct
36	Correct	37 ms	4968 KB	Output is correct
37	Correct	36 ms	5240 KB	Output is correct
38	Incorrect	43 ms	5956 KB	Output isn't correct
39	Correct	27 ms	4672 KB	Output is correct
40	Correct	44 ms	5896 KB	Output is correct
41	Correct	37 ms	4812 KB	Output is correct
42	Correct	24 ms	3284 KB	Output is correct
43	Correct	35 ms	5392 KB	Output is correct
44	Correct	33 ms	4292 KB	Output is correct
45	Correct	35 ms	4620 KB	Output is correct
46	Correct	35 ms	5324 KB	Output is correct
47	Incorrect	35 ms	5164 KB	Output isn't correct
48	Correct	31 ms	5040 KB	Output is correct
49	Correct	44 ms	5928 KB	Output is correct
50	Correct	37 ms	5412 KB	Output is correct
51	Correct	30 ms	4812 KB	Output is correct
52	Incorrect	32 ms	4376 KB	Output isn't correct
53	Correct	27 ms	3772 KB	Output is correct
54	Incorrect	44 ms	5876 KB	Output isn't correct
55	Correct	43 ms	5864 KB	Output is correct
56	Correct	37 ms	4952 KB	Output is correct
57	Correct	29 ms	4900 KB	Output is correct
58	Correct	24 ms	4692 KB	Output is correct
59	Correct	38 ms	4328 KB	Output is correct
60	Correct	23 ms	2940 KB	Output is correct
61	Correct	33 ms	4448 KB	Output is correct
62	Correct	26 ms	4628 KB	Output is correct
63	Correct	21 ms	4288 KB	Output is correct
64	Correct	35 ms	5376 KB	Output is correct
65	Correct	26 ms	4564 KB	Output is correct
66	Correct	40 ms	5716 KB	Output is correct
67	Correct	41 ms	5712 KB	Output is correct
68	Correct	22 ms	3024 KB	Output is correct
69	Correct	35 ms	5068 KB	Output is correct
70	Correct	35 ms	4376 KB	Output is correct
71	Correct	35 ms	5244 KB	Output is correct
72	Correct	11 ms	3668 KB	Output is correct
73	Correct	34 ms	5360 KB	Output is correct
74	Incorrect	28 ms	3764 KB	Output isn't correct
75	Correct	34 ms	5068 KB	Output is correct
76	Correct	27 ms	4892 KB	Output is correct
77	Correct	38 ms	5716 KB	Output is correct
78	Correct	34 ms	4516 KB	Output is correct
79	Correct	40 ms	4844 KB	Output is correct
80	Correct	34 ms	5080 KB	Output is correct
81	Correct	34 ms	4940 KB	Output is correct
82	Correct	36 ms	5300 KB	Output is correct
83	Correct	51 ms	6100 KB	Output is correct
84	Correct	34 ms	5284 KB	Output is correct
85	Correct	18 ms	2396 KB	Output is correct
86	Correct	42 ms	5500 KB	Output is correct
87	Correct	22 ms	3080 KB	Output is correct
88	Correct	43 ms	5380 KB	Output is correct
89	Incorrect	32 ms	4172 KB	Output isn't correct
90	Correct	34 ms	5332 KB	Output is correct
91	Correct	23 ms	3028 KB	Output is correct
92	Correct	36 ms	5260 KB	Output is correct
93	Correct	43 ms	6024 KB	Output is correct
94	Correct	37 ms	5692 KB	Output is correct
95	Correct	43 ms	5928 KB	Output is correct
96	Correct	27 ms	3616 KB	Output is correct
97	Correct	34 ms	5188 KB	Output is correct
98	Correct	40 ms	5220 KB	Output is correct
99	Correct	35 ms	4644 KB	Output is correct
100	Correct	33 ms	4664 KB	Output is correct
101	Correct	28 ms	4832 KB	Output is correct
102	Correct	30 ms	5068 KB	Output is correct