# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
491800 | 2021-12-04T13:34:18 Z | Lawliet | Art Class (IOI13_artclass) | C++17 | 79 ms | 9080 KB |
#include "artclass.h" #include <bits/stdc++.h> using namespace std; const int MAXN = 510; struct Pixel { int r, g, b; Pixel(int red = 0, int green = 0, int blue = 0) : r(red), b(blue), g(green) {} int operator - (Pixel a) { int diff = abs(r - a.r); diff += abs(b - a.b); diff += abs(g - a.g); return diff; } }; int n, m; Pixel v[MAXN][MAXN]; int is1or4() { int qtdBad = 0; int c = 50; for(int i = 1 ; i <= n ; i++) { for(int j = 1 ; j <= m ; j++) { bool isBad = false; for(int x = max(i - 1,0) ; x<= i + 1 && x <= n ; x++) for(int y = max(j - 1,0) ; y <= j + 1 && y <= m ; y++) if( v[i][j] - v[x][y] > 50 ) isBad = true; if( isBad ) qtdBad++; } } return qtdBad; } int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) { n = H; m = W; for(int i = 1 ; i <= n ; i++) for(int j = 1 ; j <= m ; j++) v[i][j] = Pixel(R[i - 1][j - 1], G[i - 1][j - 1], B[i - 1][j - 1]); if( is1or4() <= (n*m)/3 ) { if( is1or4() <= 10000 ) return 4; return 1; } int sumGreen = 0, sumRed = 0, sumBlue = 0; for(int i = 1 ; i <= n ; i++) for(int j = 1 ; j <= m ; j++) sumGreen += v[i][j].g, sumRed += v[i][j].r, sumBlue += v[i][j].b; sumGreen /= n*m; sumRed /= n*m; sumBlue /= n*m; if( sumBlue + sumGreen + sumRed >= 300 ) return 3; return 2; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 57 ms | 9016 KB | Output is correct |
2 | Correct | 18 ms | 4372 KB | Output is correct |
3 | Correct | 49 ms | 8064 KB | Output is correct |
4 | Correct | 42 ms | 8176 KB | Output is correct |
5 | Correct | 50 ms | 7924 KB | Output is correct |
6 | Correct | 35 ms | 7696 KB | Output is correct |
7 | Correct | 43 ms | 8132 KB | Output is correct |
8 | Incorrect | 50 ms | 7620 KB | Output isn't correct |
9 | Correct | 34 ms | 7724 KB | Output is correct |
10 | Incorrect | 38 ms | 7692 KB | Output isn't correct |
11 | Incorrect | 65 ms | 8388 KB | Output isn't correct |
12 | Correct | 40 ms | 7044 KB | Output is correct |
13 | Correct | 48 ms | 7568 KB | Output is correct |
14 | Correct | 45 ms | 7432 KB | Output is correct |
15 | Incorrect | 50 ms | 8464 KB | Output isn't correct |
16 | Incorrect | 61 ms | 8692 KB | Output isn't correct |
17 | Correct | 53 ms | 7908 KB | Output is correct |
18 | Correct | 58 ms | 9080 KB | Output is correct |
19 | Correct | 46 ms | 8008 KB | Output is correct |
20 | Correct | 44 ms | 7312 KB | Output is correct |
21 | Incorrect | 50 ms | 8356 KB | Output isn't correct |
22 | Correct | 60 ms | 7908 KB | Output is correct |
23 | Correct | 46 ms | 7284 KB | Output is correct |
24 | Correct | 38 ms | 7876 KB | Output is correct |
25 | Correct | 52 ms | 7780 KB | Output is correct |
26 | Correct | 73 ms | 8468 KB | Output is correct |
27 | Correct | 52 ms | 8368 KB | Output is correct |
28 | Correct | 49 ms | 7356 KB | Output is correct |
29 | Correct | 49 ms | 8268 KB | Output is correct |
30 | Correct | 79 ms | 8936 KB | Output is correct |
31 | Correct | 44 ms | 6792 KB | Output is correct |
32 | Incorrect | 70 ms | 8900 KB | Output isn't correct |
33 | Correct | 48 ms | 7760 KB | Output is correct |
34 | Correct | 45 ms | 7480 KB | Output is correct |
35 | Correct | 59 ms | 8920 KB | Output is correct |
36 | Correct | 48 ms | 8404 KB | Output is correct |
37 | Correct | 45 ms | 7304 KB | Output is correct |
38 | Correct | 31 ms | 6092 KB | Output is correct |
39 | Correct | 52 ms | 8312 KB | Output is correct |
40 | Correct | 50 ms | 7600 KB | Output is correct |
41 | Correct | 52 ms | 8280 KB | Output is correct |
42 | Incorrect | 27 ms | 5504 KB | Output isn't correct |
43 | Correct | 51 ms | 8352 KB | Output is correct |
44 | Correct | 60 ms | 9032 KB | Output is correct |
45 | Correct | 45 ms | 7400 KB | Output is correct |
46 | Correct | 36 ms | 7700 KB | Output is correct |
47 | Correct | 41 ms | 6628 KB | Output is correct |
48 | Correct | 53 ms | 8312 KB | Output is correct |
49 | Correct | 50 ms | 7304 KB | Output is correct |
50 | Correct | 52 ms | 8424 KB | Output is correct |
51 | Incorrect | 50 ms | 7740 KB | Output isn't correct |
52 | Correct | 57 ms | 8748 KB | Output is correct |
53 | Incorrect | 62 ms | 9024 KB | Output isn't correct |
54 | Correct | 35 ms | 6104 KB | Output is correct |
55 | Correct | 59 ms | 8640 KB | Output is correct |
56 | Correct | 15 ms | 6764 KB | Output is correct |
57 | Correct | 48 ms | 7636 KB | Output is correct |
58 | Correct | 42 ms | 6808 KB | Output is correct |
59 | Correct | 69 ms | 8952 KB | Output is correct |
60 | Correct | 44 ms | 7268 KB | Output is correct |
61 | Correct | 32 ms | 7332 KB | Output is correct |
62 | Correct | 44 ms | 8168 KB | Output is correct |
63 | Correct | 51 ms | 8348 KB | Output is correct |
64 | Incorrect | 30 ms | 6108 KB | Output isn't correct |
65 | Correct | 49 ms | 8492 KB | Output is correct |
66 | Incorrect | 63 ms | 8832 KB | Output isn't correct |
67 | Incorrect | 31 ms | 6076 KB | Output isn't correct |
68 | Correct | 54 ms | 8308 KB | Output is correct |
69 | Correct | 27 ms | 5692 KB | Output is correct |
70 | Correct | 42 ms | 7776 KB | Output is correct |
71 | Correct | 62 ms | 8864 KB | Output is correct |
72 | Correct | 57 ms | 8868 KB | Output is correct |
73 | Correct | 59 ms | 8644 KB | Output is correct |
74 | Correct | 41 ms | 7856 KB | Output is correct |
75 | Correct | 49 ms | 8124 KB | Output is correct |
76 | Incorrect | 49 ms | 7892 KB | Output isn't correct |
77 | Correct | 51 ms | 8176 KB | Output is correct |
78 | Correct | 48 ms | 8220 KB | Output is correct |
79 | Correct | 56 ms | 8120 KB | Output is correct |
80 | Correct | 57 ms | 8444 KB | Output is correct |
81 | Correct | 48 ms | 8020 KB | Output is correct |
82 | Correct | 60 ms | 8904 KB | Output is correct |
83 | Correct | 38 ms | 7836 KB | Output is correct |
84 | Incorrect | 40 ms | 7936 KB | Output isn't correct |
85 | Incorrect | 28 ms | 5460 KB | Output isn't correct |
86 | Incorrect | 49 ms | 8328 KB | Output isn't correct |
87 | Correct | 45 ms | 8012 KB | Output is correct |
88 | Incorrect | 49 ms | 7424 KB | Output isn't correct |
89 | Correct | 51 ms | 7748 KB | Output is correct |
90 | Correct | 54 ms | 8428 KB | Output is correct |
91 | Incorrect | 52 ms | 8400 KB | Output isn't correct |
92 | Correct | 40 ms | 7968 KB | Output is correct |
93 | Correct | 39 ms | 6716 KB | Output is correct |
94 | Correct | 51 ms | 7956 KB | Output is correct |
95 | Correct | 34 ms | 6340 KB | Output is correct |
96 | Correct | 52 ms | 7644 KB | Output is correct |
97 | Correct | 47 ms | 8388 KB | Output is correct |
98 | Correct | 47 ms | 7396 KB | Output is correct |
99 | Correct | 55 ms | 8688 KB | Output is correct |
100 | Correct | 50 ms | 7500 KB | Output is correct |
101 | Correct | 41 ms | 7752 KB | Output is correct |
102 | Correct | 50 ms | 8440 KB | Output is correct |