#include "artclass.h"
#include <bits/stdc++.h>
#define isg(a, b) ((G[a][b] - R[a][b] > tolG && G[a][b] - B[a][b] > tolG))
#define pii pair<int, int>
using namespace std;
const int tolG = 20;
const int tol = 20;
int N, M;
int R[505][505];
int G[505][505];
int B[505][505];
set<long long> ada;
int green, white, big_green;
int baru, cnt_diff, beda;
double avg_diff;//avg diff of color under tol
double avg_pos_white;//avg ketinggian putih
bool ijo(int a, int b) {
return ((G[a][b] - R[a][b] > tolG && G[a][b] - B[a][b] > tolG));
}
bool putih(int a, int b) {
int mx = max(G[a][b], max(R[a][b], B[a][b]));
int mn = min(G[a][b], min(R[a][b], B[a][b]));
return mx - mn <= 5;
}
int perbedaan(int a, int b, int c, int d) {
return abs(R[a][b] - R[c][d]) + abs(B[a][b] - B[c][d]) + abs(G[a][b] - G[c][d]);
}
int vis[505][505];
pii par[505][505];
int sz[505][505];
pii findpar(pii u) {
return par[u.first][u.second] == u ? u : par[u.first][u.second] = findpar(par[u.first][u.second]);
}
void merge(int a, int b, int p, int q) {
pii u = {a, b}, v = {p, q};
u = findpar(u), v = findpar(v);
if(v == u) return;
// cout << a << " " << b << " - " << p << " " << q << "\n";
par[v.first][v.second] = u;
}
void go(int r, int c) {
if(r > 1) {
int tmp = perbedaan(r, c, r - 1, c);
if(tmp <= tol) {
avg_diff += beda;
cnt_diff++;
merge(r, c, r - 1, c);
}
}
if(r < N) {
int tmp = perbedaan(r, c, r + 1, c);
if(tmp <= tol) {
avg_diff += beda;
cnt_diff++;
merge(r, c, r + 1, c);
}
}
if(c > 1) {
int tmp = perbedaan(r, c, r, c - 1);
if(tmp <= tol) {
avg_diff += beda;
cnt_diff++;
merge(r, c, r, c - 1);
}
}
if(c < N) {
int tmp = perbedaan(r, c, r, c + 1);
if(tmp <= tol) {
avg_diff += beda;
cnt_diff++;
merge(r, c, r, c + 1);
}
}
}
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 <= H; i++) {
for(int j = 1; j <= W; j++) {
R[i][j] = r[i - 1][j - 1];
G[i][j] = g[i - 1][j - 1];
B[i][j] = b[i - 1][j - 1];
}
}
for(int i = 1; i <= H; i++) {
for(int j = 1; j <= W; j++) {
green += ijo(i, j);
if(putih(i, j)) {
avg_pos_white += i;
white++;
}
long long skrg = 1000000000 * R[i][j] + 1000 * G[i][j] + B[i][j];
if(ada.count(skrg)) beda++;
else ada.insert(skrg);
go(i, j);
}
}
avg_diff /= cnt_diff;
return 1;
if(avg_diff <= 1.0) {
//petak2
return 1;
}
if(avg_diff <= 5.0) {
return 4;
}
if(green > H * W / 4) {
return 2;
}
return 3;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
134 ms |
10616 KB |
Output isn't correct |
2 |
Incorrect |
138 ms |
10488 KB |
Output isn't correct |
3 |
Incorrect |
95 ms |
8568 KB |
Output isn't correct |
4 |
Correct |
111 ms |
9208 KB |
Output is correct |
5 |
Incorrect |
102 ms |
9080 KB |
Output isn't correct |
6 |
Incorrect |
77 ms |
6392 KB |
Output isn't correct |
7 |
Incorrect |
85 ms |
9208 KB |
Output isn't correct |
8 |
Correct |
106 ms |
8184 KB |
Output is correct |
9 |
Incorrect |
112 ms |
9848 KB |
Output isn't correct |
10 |
Incorrect |
106 ms |
8440 KB |
Output isn't correct |
11 |
Incorrect |
123 ms |
11000 KB |
Output isn't correct |
12 |
Correct |
121 ms |
8824 KB |
Output is correct |
13 |
Incorrect |
104 ms |
8824 KB |
Output isn't correct |
14 |
Incorrect |
128 ms |
12280 KB |
Output isn't correct |
15 |
Correct |
99 ms |
9208 KB |
Output is correct |
16 |
Correct |
80 ms |
9080 KB |
Output is correct |
17 |
Incorrect |
131 ms |
10104 KB |
Output isn't correct |
18 |
Incorrect |
140 ms |
13048 KB |
Output isn't correct |
19 |
Incorrect |
87 ms |
8956 KB |
Output isn't correct |
20 |
Incorrect |
114 ms |
8824 KB |
Output isn't correct |
21 |
Incorrect |
85 ms |
7136 KB |
Output isn't correct |
22 |
Incorrect |
147 ms |
11768 KB |
Output isn't correct |
23 |
Incorrect |
140 ms |
11000 KB |
Output isn't correct |
24 |
Incorrect |
139 ms |
11640 KB |
Output isn't correct |
25 |
Incorrect |
122 ms |
9720 KB |
Output isn't correct |
26 |
Correct |
121 ms |
8952 KB |
Output is correct |
27 |
Incorrect |
137 ms |
13176 KB |
Output isn't correct |
28 |
Correct |
119 ms |
8952 KB |
Output is correct |
29 |
Incorrect |
87 ms |
9720 KB |
Output isn't correct |
30 |
Correct |
116 ms |
8824 KB |
Output is correct |
31 |
Incorrect |
113 ms |
10116 KB |
Output isn't correct |
32 |
Incorrect |
102 ms |
11768 KB |
Output isn't correct |
33 |
Incorrect |
138 ms |
11384 KB |
Output isn't correct |
34 |
Incorrect |
139 ms |
11512 KB |
Output isn't correct |
35 |
Incorrect |
118 ms |
10232 KB |
Output isn't correct |
36 |
Incorrect |
93 ms |
9212 KB |
Output isn't correct |
37 |
Incorrect |
143 ms |
12920 KB |
Output isn't correct |
38 |
Incorrect |
107 ms |
9720 KB |
Output isn't correct |
39 |
Correct |
127 ms |
9720 KB |
Output is correct |
40 |
Incorrect |
88 ms |
7032 KB |
Output isn't correct |
41 |
Correct |
152 ms |
11384 KB |
Output is correct |
42 |
Incorrect |
109 ms |
8188 KB |
Output isn't correct |
43 |
Incorrect |
97 ms |
8544 KB |
Output isn't correct |
44 |
Incorrect |
110 ms |
8056 KB |
Output isn't correct |
45 |
Correct |
141 ms |
10872 KB |
Output is correct |
46 |
Incorrect |
178 ms |
13536 KB |
Output isn't correct |
47 |
Incorrect |
94 ms |
8816 KB |
Output isn't correct |
48 |
Incorrect |
125 ms |
9464 KB |
Output isn't correct |
49 |
Incorrect |
138 ms |
11384 KB |
Output isn't correct |
50 |
Incorrect |
34 ms |
3200 KB |
Output isn't correct |
51 |
Correct |
112 ms |
9720 KB |
Output is correct |
52 |
Incorrect |
118 ms |
9208 KB |
Output isn't correct |
53 |
Incorrect |
127 ms |
10300 KB |
Output isn't correct |
54 |
Incorrect |
89 ms |
9168 KB |
Output isn't correct |
55 |
Correct |
125 ms |
8952 KB |
Output is correct |
56 |
Incorrect |
68 ms |
5752 KB |
Output isn't correct |
57 |
Incorrect |
109 ms |
9604 KB |
Output isn't correct |
58 |
Incorrect |
68 ms |
9464 KB |
Output isn't correct |
59 |
Correct |
135 ms |
10232 KB |
Output is correct |
60 |
Incorrect |
129 ms |
11684 KB |
Output isn't correct |
61 |
Incorrect |
78 ms |
6948 KB |
Output isn't correct |
62 |
Correct |
127 ms |
10360 KB |
Output is correct |
63 |
Correct |
78 ms |
9080 KB |
Output is correct |
64 |
Correct |
100 ms |
9080 KB |
Output is correct |
65 |
Incorrect |
151 ms |
13176 KB |
Output isn't correct |
66 |
Incorrect |
144 ms |
11688 KB |
Output isn't correct |
67 |
Incorrect |
109 ms |
8568 KB |
Output isn't correct |
68 |
Incorrect |
102 ms |
8440 KB |
Output isn't correct |
69 |
Incorrect |
135 ms |
10488 KB |
Output isn't correct |
70 |
Incorrect |
147 ms |
13048 KB |
Output isn't correct |
71 |
Incorrect |
84 ms |
9464 KB |
Output isn't correct |
72 |
Incorrect |
112 ms |
9044 KB |
Output isn't correct |
73 |
Incorrect |
94 ms |
7672 KB |
Output isn't correct |
74 |
Incorrect |
141 ms |
11640 KB |
Output isn't correct |
75 |
Incorrect |
139 ms |
11512 KB |
Output isn't correct |
76 |
Incorrect |
84 ms |
7416 KB |
Output isn't correct |
77 |
Correct |
121 ms |
9456 KB |
Output is correct |
78 |
Incorrect |
113 ms |
11768 KB |
Output isn't correct |
79 |
Incorrect |
110 ms |
10232 KB |
Output isn't correct |
80 |
Incorrect |
115 ms |
8828 KB |
Output isn't correct |
81 |
Incorrect |
111 ms |
9336 KB |
Output isn't correct |
82 |
Incorrect |
146 ms |
11640 KB |
Output isn't correct |
83 |
Incorrect |
106 ms |
9592 KB |
Output isn't correct |
84 |
Incorrect |
115 ms |
9336 KB |
Output isn't correct |
85 |
Incorrect |
105 ms |
8804 KB |
Output isn't correct |
86 |
Correct |
124 ms |
9592 KB |
Output is correct |
87 |
Correct |
128 ms |
9976 KB |
Output is correct |
88 |
Incorrect |
117 ms |
11768 KB |
Output isn't correct |
89 |
Incorrect |
135 ms |
10828 KB |
Output isn't correct |
90 |
Incorrect |
81 ms |
9336 KB |
Output isn't correct |
91 |
Incorrect |
119 ms |
9208 KB |
Output isn't correct |
92 |
Incorrect |
103 ms |
7800 KB |
Output isn't correct |
93 |
Incorrect |
120 ms |
10372 KB |
Output isn't correct |
94 |
Incorrect |
135 ms |
11112 KB |
Output isn't correct |
95 |
Incorrect |
91 ms |
7416 KB |
Output isn't correct |
96 |
Correct |
68 ms |
5496 KB |
Output is correct |
97 |
Incorrect |
95 ms |
9720 KB |
Output isn't correct |
98 |
Correct |
153 ms |
11512 KB |
Output is correct |
99 |
Correct |
93 ms |
9976 KB |
Output is correct |
100 |
Incorrect |
103 ms |
9080 KB |
Output isn't correct |
101 |
Incorrect |
34 ms |
8448 KB |
Output isn't correct |
102 |
Incorrect |
132 ms |
12024 KB |
Output isn't correct |