oj.uz

Submission #789458

# Submission time Handle Problem Language Result Execution time Memory
789458 2023-07-21T12:08:04 Z AdamGS Art Class (IOI13_artclass) C++17
38 / 100
 178 ms 13488 KB 
#include "artclass.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define st first
#define nd second
#define pb push_back
#define all(a) a.begin(), a.end()
const int LIM=507;
ll C[LIM][LIM][3], F[LIM*LIM], ile[LIM*LIM], dx[]={1, 0, -1, 0}, dy[]={0, 1, 0, -1}, n, m;
bool podobne(int x1, int y1, int x2, int y2) {
	int sum=0;
	rep(i, 3) sum+=abs(C[x1][y1][i]-C[x2][y2][i]);
	return sum<=5;
}
bool ok(int a, int b) {
	return 0<=a && a<n && 0<=b && b<m;
}
int fnd(int x) {
	if(F[x]==x) return x;
	return F[x]=fnd(F[x]);
}
void uni(int x, int y) {
	if(fnd(x)==fnd(y)) return;
	ile[fnd(x)]+=ile[fnd(y)];
	F[fnd(y)]=fnd(x);
}
int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
	n=H; m=W;
	rep(i, n) rep(j, m) {
		C[i][j][0]=R[i][j];
		C[i][j][1]=G[i][j];
		C[i][j][2]=B[i][j];
		ile[i*m+j]=1;
		F[i*m+j]=i*m+j;
	}
	ll sum=0;
	rep(i, n-9) rep(j, m-9) {
		ll mi[3], ma[3];
		rep(a, 3) mi[a]=ma[a]=C[i][j][a];
		rep(a, 10) rep(b, 10) rep(c, 3) {
			mi[c]=min(mi[c], C[i+a][j+b][c]);
			ma[c]=max(ma[c], C[i+a][j+b][c]);
		}
		int li=0;
		rep(a, 3) li+=ma[a]-mi[a];
		if(li<20) ++sum;
	}
	if(sum>200) {
		sum=0;
		rep(i, n) rep(j, m) if(C[i][j][0]+C[i][j][1]+C[i][j][2]<100) ++sum;
		//rep(i, n) rep(j, m) if(C[i][j][0]>=200 && C[i][j][1]>=200 && C[i][j][2]>=200) ++sum;
		//return sum;
		if(sum>1000) return 1;
		return 4;
	}
	sum=0;
	rep(i, n) rep(j, m) if(C[i][j][1]>2*max(C[i][j][0], C[i][j][2])) ++sum;
	if(sum>300) return 2;
	return 3;
}

Subtask #1
38.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 81 ms 10828 KB Output isn't correct
2 Correct 121 ms 12608 KB Output is correct
3 Correct 172 ms 13444 KB Output is correct
4 Incorrect 119 ms 10888 KB Output isn't correct
5 Correct 138 ms 13168 KB Output is correct
6 Correct 124 ms 12772 KB Output is correct
7 Correct 119 ms 12688 KB Output is correct
8 Correct 72 ms 10284 KB Output is correct
9 Correct 102 ms 12256 KB Output is correct
10 Correct 102 ms 12108 KB Output is correct
11 Incorrect 64 ms 6152 KB Output isn't correct
12 Correct 155 ms 13388 KB Output is correct
13 Incorrect 120 ms 12744 KB Output isn't correct
14 Correct 94 ms 8608 KB Output is correct
15 Correct 131 ms 11940 KB Output is correct
16 Correct 178 ms 13476 KB Output is correct
17 Correct 112 ms 10276 KB Output is correct
18 Correct 154 ms 13472 KB Output is correct
19 Incorrect 103 ms 9132 KB Output isn't correct
20 Correct 147 ms 13404 KB Output is correct
21 Correct 124 ms 12768 KB Output is correct
22 Incorrect 124 ms 12700 KB Output isn't correct
23 Incorrect 113 ms 10396 KB Output isn't correct
24 Correct 76 ms 7228 KB Output is correct
25 Incorrect 97 ms 8976 KB Output isn't correct
26 Correct 148 ms 13316 KB Output is correct
27 Incorrect 141 ms 11980 KB Output isn't correct
28 Incorrect 146 ms 13396 KB Output isn't correct
29 Incorrect 151 ms 13472 KB Output isn't correct
30 Correct 152 ms 13356 KB Output is correct
31 Correct 104 ms 12188 KB Output is correct
32 Correct 92 ms 11676 KB Output is correct
33 Incorrect 160 ms 13312 KB Output isn't correct
34 Correct 117 ms 12584 KB Output is correct
35 Correct 29 ms 3156 KB Output is correct
36 Correct 98 ms 11420 KB Output is correct
37 Correct 91 ms 8432 KB Output is correct
38 Correct 102 ms 12204 KB Output is correct
39 Correct 110 ms 10188 KB Output is correct
40 Correct 123 ms 12776 KB Output is correct
41 Correct 147 ms 11756 KB Output is correct
42 Correct 125 ms 12796 KB Output is correct
43 Incorrect 126 ms 12252 KB Output isn't correct
44 Correct 102 ms 11476 KB Output is correct
45 Correct 94 ms 11804 KB Output is correct
46 Correct 130 ms 12620 KB Output is correct
47 Incorrect 128 ms 11656 KB Output isn't correct
48 Incorrect 130 ms 12824 KB Output isn't correct
49 Correct 135 ms 12908 KB Output is correct
50 Incorrect 145 ms 12748 KB Output isn't correct
51 Incorrect 122 ms 12736 KB Output isn't correct
52 Incorrect 149 ms 11248 KB Output isn't correct
53 Correct 176 ms 13488 KB Output is correct
54 Correct 114 ms 12240 KB Output is correct
55 Incorrect 126 ms 10944 KB Output isn't correct
56 Correct 151 ms 13236 KB Output is correct
57 Incorrect 131 ms 10912 KB Output isn't correct
58 Correct 110 ms 10016 KB Output is correct
59 Incorrect 117 ms 10532 KB Output isn't correct
60 Correct 112 ms 10300 KB Output is correct
61 Correct 89 ms 11448 KB Output is correct
62 Incorrect 128 ms 10500 KB Output isn't correct
63 Incorrect 123 ms 11224 KB Output isn't correct
64 Incorrect 128 ms 11516 KB Output isn't correct
65 Incorrect 125 ms 12740 KB Output isn't correct
66 Incorrect 115 ms 10680 KB Output isn't correct
67 Incorrect 118 ms 12696 KB Output isn't correct
68 Correct 94 ms 7720 KB Output is correct
69 Correct 96 ms 11832 KB Output is correct
70 Incorrect 109 ms 10028 KB Output isn't correct
71 Correct 120 ms 10956 KB Output is correct
72 Correct 136 ms 13008 KB Output is correct
73 Incorrect 60 ms 5808 KB Output isn't correct
74 Correct 124 ms 12764 KB Output is correct
75 Correct 96 ms 8764 KB Output is correct
76 Correct 137 ms 13132 KB Output is correct
77 Correct 86 ms 11212 KB Output is correct
78 Correct 76 ms 7176 KB Output is correct
79 Incorrect 114 ms 10556 KB Output isn't correct
80 Correct 123 ms 12776 KB Output is correct
81 Correct 144 ms 13172 KB Output is correct
82 Correct 131 ms 12876 KB Output is correct
83 Correct 162 ms 13436 KB Output is correct
84 Correct 125 ms 12820 KB Output is correct
85 Correct 123 ms 11160 KB Output is correct
86 Correct 79 ms 7092 KB Output is correct
87 Correct 122 ms 12748 KB Output is correct
88 Correct 126 ms 11432 KB Output is correct
89 Correct 143 ms 13220 KB Output is correct
90 Incorrect 125 ms 11232 KB Output isn't correct
91 Incorrect 131 ms 11088 KB Output isn't correct
92 Correct 130 ms 12996 KB Output is correct
93 Correct 37 ms 7876 KB Output is correct
94 Correct 132 ms 12876 KB Output is correct
95 Correct 130 ms 12792 KB Output is correct
96 Incorrect 60 ms 5828 KB Output isn't correct
97 Correct 77 ms 7316 KB Output is correct
98 Incorrect 95 ms 11724 KB Output isn't correct
99 Incorrect 120 ms 10600 KB Output isn't correct
100 Incorrect 117 ms 12608 KB Output isn't correct
101 Incorrect 117 ms 10832 KB Output isn't correct
102 Incorrect 128 ms 11236 KB Output isn't correct