Submission #765290

# Submission time Handle Problem Language Result Execution time Memory
765290 2023-06-24T10:24:43 Z kekw_orz Art Class (IOI13_artclass) C++17
0 / 100
59 ms 12028 KB
#include "artclass.h"
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<ll, ll> pll;
typedef long double ld;

#define X		first
#define Y		second
#define sep		' '
#define debug(x)	cerr << #x << ": " << x << endl;

const ll MAXN = 500;
const ld GRTRFACTOR = 0.6;
const ld difflim = 100;

int n, m, A[MAXN][MAXN][3];
vector<pll> adj[MAXN][MAXN];

inline ld dist2(int a, int b, int x, int y) {
	ld ans = 0;
	for (int i = 0; i < 3; i++)
		ans += pow(abs(A[a][b][i] - A[x][y][i]), 1);
	
	return ans;
}

inline int wow() {
	int ans = 0;
	for (int i = 0; i < n / 20; i++) {
		for (int j = 0; j < m / 20; j++) {
			bool flag = true;
			for (int a = 0; a < 20; a++) {
				for (int b = 0; b < 20; b++) {
					if (dist2(i, j, i + a, j + b) > difflim)
						flag = false;
				}
			}

			ans += flag;
		}
	}

	return ans;
}

inline ld green_sum() {
	ld s = 0;
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			s = s + A[i][j][1] - A[i][j][0] - A[i][j][2];

	s /= (n * m);
	return s;
}

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 = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			A[i][j][0] = R_[i][j], A[i][j][1] = G_[i][j], A[i][j][2] = B_[i][j];

	return 2;
	if (green_sum() >= -70) return 2;
	if (wow() > 100) return 1;
	if (wow() >= 1 && wow() <= 5) return 4;
	return 2;
}
# Verdict Execution time Memory Grader output
1 Incorrect 45 ms 11984 KB Output isn't correct
2 Incorrect 11 ms 7252 KB Output isn't correct
3 Incorrect 31 ms 11908 KB Output isn't correct
4 Correct 39 ms 11124 KB Output is correct
5 Incorrect 37 ms 12008 KB Output isn't correct
6 Incorrect 27 ms 11980 KB Output isn't correct
7 Incorrect 40 ms 11988 KB Output isn't correct
8 Incorrect 39 ms 11960 KB Output isn't correct
9 Incorrect 37 ms 11964 KB Output isn't correct
10 Incorrect 37 ms 10708 KB Output isn't correct
11 Correct 39 ms 11948 KB Output is correct
12 Incorrect 29 ms 11988 KB Output isn't correct
13 Incorrect 21 ms 8524 KB Output isn't correct
14 Correct 36 ms 10756 KB Output is correct
15 Correct 41 ms 10800 KB Output is correct
16 Incorrect 38 ms 11988 KB Output isn't correct
17 Incorrect 36 ms 11988 KB Output isn't correct
18 Incorrect 39 ms 11984 KB Output isn't correct
19 Incorrect 45 ms 11960 KB Output isn't correct
20 Incorrect 25 ms 9076 KB Output isn't correct
21 Incorrect 55 ms 11952 KB Output isn't correct
22 Incorrect 40 ms 11936 KB Output isn't correct
23 Correct 36 ms 10596 KB Output is correct
24 Incorrect 40 ms 11908 KB Output isn't correct
25 Incorrect 30 ms 11988 KB Output isn't correct
26 Incorrect 20 ms 8532 KB Output isn't correct
27 Correct 35 ms 10440 KB Output is correct
28 Incorrect 40 ms 11936 KB Output isn't correct
29 Incorrect 32 ms 12004 KB Output isn't correct
30 Correct 37 ms 11008 KB Output is correct
31 Incorrect 37 ms 10956 KB Output isn't correct
32 Incorrect 45 ms 11896 KB Output isn't correct
33 Correct 32 ms 12020 KB Output is correct
34 Incorrect 30 ms 11980 KB Output isn't correct
35 Incorrect 37 ms 10828 KB Output isn't correct
36 Incorrect 39 ms 11084 KB Output isn't correct
37 Incorrect 45 ms 12004 KB Output isn't correct
38 Incorrect 37 ms 11988 KB Output isn't correct
39 Incorrect 36 ms 11980 KB Output isn't correct
40 Incorrect 25 ms 11956 KB Output isn't correct
41 Correct 24 ms 9108 KB Output is correct
42 Incorrect 30 ms 11996 KB Output isn't correct
43 Incorrect 37 ms 12008 KB Output isn't correct
44 Incorrect 37 ms 12020 KB Output isn't correct
45 Incorrect 33 ms 12020 KB Output isn't correct
46 Correct 38 ms 10996 KB Output is correct
47 Incorrect 43 ms 11976 KB Output isn't correct
48 Incorrect 42 ms 11652 KB Output isn't correct
49 Incorrect 47 ms 11980 KB Output isn't correct
50 Correct 37 ms 11928 KB Output is correct
51 Incorrect 38 ms 11972 KB Output isn't correct
52 Incorrect 34 ms 10340 KB Output isn't correct
53 Correct 37 ms 10868 KB Output is correct
54 Incorrect 31 ms 9940 KB Output isn't correct
55 Incorrect 14 ms 11796 KB Output isn't correct
56 Correct 36 ms 11916 KB Output is correct
57 Correct 30 ms 9912 KB Output is correct
58 Correct 42 ms 12024 KB Output is correct
59 Correct 37 ms 10956 KB Output is correct
60 Incorrect 59 ms 11908 KB Output isn't correct
61 Correct 35 ms 10604 KB Output is correct
62 Incorrect 35 ms 12020 KB Output isn't correct
63 Incorrect 21 ms 8664 KB Output isn't correct
64 Incorrect 35 ms 10796 KB Output isn't correct
65 Incorrect 37 ms 11992 KB Output isn't correct
66 Incorrect 44 ms 12028 KB Output isn't correct
67 Correct 37 ms 11012 KB Output is correct
68 Correct 44 ms 10864 KB Output is correct
69 Correct 34 ms 10588 KB Output is correct
70 Incorrect 29 ms 12020 KB Output isn't correct
71 Incorrect 39 ms 11268 KB Output isn't correct
72 Correct 35 ms 10636 KB Output is correct
73 Correct 43 ms 10552 KB Output is correct
74 Incorrect 33 ms 11956 KB Output isn't correct
75 Incorrect 38 ms 11924 KB Output isn't correct
76 Incorrect 30 ms 9812 KB Output isn't correct
77 Incorrect 30 ms 9844 KB Output isn't correct
78 Incorrect 45 ms 11916 KB Output isn't correct
79 Incorrect 42 ms 11928 KB Output isn't correct
80 Incorrect 45 ms 11912 KB Output isn't correct
81 Incorrect 40 ms 11340 KB Output isn't correct
82 Incorrect 52 ms 11920 KB Output isn't correct
83 Incorrect 44 ms 11928 KB Output isn't correct
84 Incorrect 58 ms 11896 KB Output isn't correct
85 Incorrect 35 ms 11992 KB Output isn't correct
86 Incorrect 45 ms 11880 KB Output isn't correct
87 Incorrect 42 ms 11980 KB Output isn't correct
88 Incorrect 36 ms 10516 KB Output isn't correct
89 Incorrect 31 ms 9372 KB Output isn't correct
90 Correct 37 ms 11968 KB Output is correct
91 Incorrect 47 ms 11916 KB Output isn't correct
92 Incorrect 30 ms 12024 KB Output isn't correct
93 Correct 39 ms 11084 KB Output is correct
94 Incorrect 38 ms 11968 KB Output isn't correct
95 Incorrect 35 ms 10444 KB Output isn't correct
96 Correct 39 ms 11968 KB Output is correct
97 Incorrect 31 ms 9036 KB Output isn't correct
98 Incorrect 29 ms 9136 KB Output isn't correct
99 Correct 37 ms 11012 KB Output is correct
100 Incorrect 28 ms 11988 KB Output isn't correct
101 Correct 35 ms 10708 KB Output is correct
102 Incorrect 29 ms 9624 KB Output isn't correct