답안 #789445

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
789445 2023-07-21T11:58:57 Z AdamGS 미술 수업 (IOI13_artclass) C++17
36 / 100
187 ms 13240 KB
#include "artclass.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#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;
	}
	return 3;
}
# 결과 실행 시간 메모리 Grader output
1 Correct 113 ms 8380 KB Output is correct
2 Correct 140 ms 12504 KB Output is correct
3 Correct 132 ms 10628 KB Output is correct
4 Correct 183 ms 12608 KB Output is correct
5 Correct 149 ms 12996 KB Output is correct
6 Incorrect 125 ms 11044 KB Output isn't correct
7 Correct 151 ms 13188 KB Output is correct
8 Correct 75 ms 5808 KB Output is correct
9 Correct 111 ms 10044 KB Output is correct
10 Correct 108 ms 11080 KB Output is correct
11 Correct 124 ms 12540 KB Output is correct
12 Incorrect 131 ms 12012 KB Output isn't correct
13 Incorrect 138 ms 12508 KB Output isn't correct
14 Correct 29 ms 2912 KB Output is correct
15 Correct 110 ms 11324 KB Output is correct
16 Incorrect 140 ms 11432 KB Output isn't correct
17 Incorrect 119 ms 10436 KB Output isn't correct
18 Incorrect 121 ms 12500 KB Output isn't correct
19 Incorrect 129 ms 10696 KB Output isn't correct
20 Incorrect 83 ms 6984 KB Output isn't correct
21 Incorrect 133 ms 10976 KB Output isn't correct
22 Incorrect 131 ms 12360 KB Output isn't correct
23 Correct 119 ms 8364 KB Output is correct
24 Incorrect 134 ms 10320 KB Output isn't correct
25 Correct 119 ms 10380 KB Output is correct
26 Correct 37 ms 7708 KB Output is correct
27 Correct 154 ms 12880 KB Output is correct
28 Correct 90 ms 5588 KB Output is correct
29 Incorrect 167 ms 13232 KB Output isn't correct
30 Incorrect 115 ms 10352 KB Output isn't correct
31 Correct 113 ms 11176 KB Output is correct
32 Correct 84 ms 5636 KB Output is correct
33 Correct 185 ms 12448 KB Output is correct
34 Correct 144 ms 13028 KB Output is correct
35 Correct 142 ms 12548 KB Output is correct
36 Incorrect 163 ms 13180 KB Output isn't correct
37 Correct 98 ms 8896 KB Output is correct
38 Incorrect 123 ms 12576 KB Output isn't correct
39 Correct 94 ms 11272 KB Output is correct
40 Incorrect 116 ms 10144 KB Output isn't correct
41 Correct 78 ms 7052 KB Output is correct
42 Correct 187 ms 13208 KB Output is correct
43 Correct 90 ms 8188 KB Output is correct
44 Correct 118 ms 12268 KB Output is correct
45 Correct 76 ms 6928 KB Output is correct
46 Correct 120 ms 12432 KB Output is correct
47 Correct 90 ms 11268 KB Output is correct
48 Correct 101 ms 11872 KB Output is correct
49 Correct 132 ms 12712 KB Output is correct
50 Correct 110 ms 9932 KB Output is correct
51 Incorrect 124 ms 12492 KB Output isn't correct
52 Incorrect 112 ms 9972 KB Output isn't correct
53 Correct 109 ms 9776 KB Output is correct
54 Incorrect 115 ms 10056 KB Output isn't correct
55 Incorrect 84 ms 10652 KB Output isn't correct
56 Correct 149 ms 13236 KB Output is correct
57 Correct 146 ms 12584 KB Output is correct
58 Correct 103 ms 12016 KB Output is correct
59 Correct 116 ms 12368 KB Output is correct
60 Correct 144 ms 12968 KB Output is correct
61 Incorrect 123 ms 10964 KB Output isn't correct
62 Correct 131 ms 12524 KB Output is correct
63 Correct 132 ms 12472 KB Output is correct
64 Correct 144 ms 11692 KB Output is correct
65 Correct 72 ms 10116 KB Output is correct
66 Correct 166 ms 13140 KB Output is correct
67 Correct 78 ms 6908 KB Output is correct
68 Correct 96 ms 11656 KB Output is correct
69 Incorrect 130 ms 11404 KB Output isn't correct
70 Correct 113 ms 11976 KB Output is correct
71 Incorrect 147 ms 13116 KB Output isn't correct
72 Incorrect 124 ms 11100 KB Output isn't correct
73 Correct 152 ms 13232 KB Output is correct
74 Incorrect 123 ms 12444 KB Output isn't correct
75 Correct 116 ms 12348 KB Output is correct
76 Correct 152 ms 13160 KB Output is correct
77 Correct 159 ms 12912 KB Output is correct
78 Correct 102 ms 11964 KB Output is correct
79 Correct 81 ms 7464 KB Output is correct
80 Incorrect 132 ms 11724 KB Output isn't correct
81 Incorrect 141 ms 12360 KB Output isn't correct
82 Correct 147 ms 13084 KB Output is correct
83 Correct 169 ms 13240 KB Output is correct
84 Correct 169 ms 12876 KB Output is correct
85 Correct 130 ms 12636 KB Output is correct
86 Incorrect 119 ms 10740 KB Output isn't correct
87 Incorrect 123 ms 10800 KB Output isn't correct
88 Incorrect 96 ms 8712 KB Output isn't correct
89 Incorrect 125 ms 11204 KB Output isn't correct
90 Incorrect 126 ms 12552 KB Output isn't correct
91 Incorrect 119 ms 10576 KB Output isn't correct
92 Incorrect 145 ms 12448 KB Output isn't correct
93 Correct 109 ms 12100 KB Output is correct
94 Correct 132 ms 12516 KB Output is correct
95 Correct 148 ms 10904 KB Output is correct
96 Correct 95 ms 11560 KB Output is correct
97 Incorrect 94 ms 11544 KB Output isn't correct
98 Incorrect 114 ms 10256 KB Output isn't correct
99 Incorrect 146 ms 12620 KB Output isn't correct
100 Correct 152 ms 11300 KB Output is correct
101 Incorrect 124 ms 12576 KB Output isn't correct
102 Incorrect 118 ms 10592 KB Output isn't correct