oj.uz

답안 #765282

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
765282 2023-06-24T10:17:34 Z Sohsoh84 미술 수업 (IOI13_artclass) C++17
4 / 100
 56 ms 13048 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;
}

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];

	if (wow() > 100) return 1;
	return 2;
}

Subtask #1
4.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 45 ms 12832 KB Output isn't correct
2 Incorrect 29 ms 12868 KB Output isn't correct
3 Incorrect 41 ms 11824 KB Output isn't correct
4 Incorrect 35 ms 12816 KB Output isn't correct
5 Correct 33 ms 13048 KB Output is correct
6 Incorrect 33 ms 12856 KB Output isn't correct
7 Incorrect 32 ms 10600 KB Output isn't correct
8 Incorrect 41 ms 11544 KB Output isn't correct
9 Correct 50 ms 12796 KB Output is correct
10 Incorrect 34 ms 12848 KB Output isn't correct
11 Incorrect 39 ms 12904 KB Output isn't correct
12 Incorrect 48 ms 12600 KB Output isn't correct
13 Incorrect 42 ms 12840 KB Output isn't correct
14 Correct 43 ms 12800 KB Output is correct
15 Incorrect 38 ms 12856 KB Output isn't correct
16 Incorrect 43 ms 12104 KB Output isn't correct
17 Incorrect 41 ms 12812 KB Output isn't correct
18 Incorrect 40 ms 12804 KB Output isn't correct
19 Correct 27 ms 10060 KB Output is correct
20 Correct 49 ms 12748 KB Output is correct
21 Incorrect 41 ms 12884 KB Output isn't correct
22 Incorrect 32 ms 12912 KB Output isn't correct
23 Incorrect 42 ms 12820 KB Output isn't correct
24 Incorrect 35 ms 10768 KB Output isn't correct
25 Incorrect 22 ms 9372 KB Output isn't correct
26 Incorrect 42 ms 11564 KB Output isn't correct
27 Incorrect 43 ms 11768 KB Output isn't correct
28 Correct 40 ms 11728 KB Output is correct
29 Incorrect 42 ms 12916 KB Output isn't correct
30 Correct 42 ms 11916 KB Output is correct
31 Incorrect 26 ms 12892 KB Output isn't correct
32 Incorrect 27 ms 9416 KB Output isn't correct
33 Incorrect 40 ms 12792 KB Output isn't correct
34 Correct 38 ms 11592 KB Output is correct
35 Incorrect 43 ms 12892 KB Output isn't correct
36 Correct 41 ms 12876 KB Output is correct
37 Correct 54 ms 11860 KB Output is correct
38 Incorrect 28 ms 9548 KB Output isn't correct
39 Incorrect 44 ms 12904 KB Output isn't correct
40 Incorrect 39 ms 12916 KB Output isn't correct
41 Incorrect 37 ms 11316 KB Output isn't correct
42 Incorrect 42 ms 12864 KB Output isn't correct
43 Incorrect 27 ms 10060 KB Output isn't correct
44 Incorrect 35 ms 12836 KB Output isn't correct
45 Correct 40 ms 11728 KB Output is correct
46 Incorrect 33 ms 10752 KB Output isn't correct
47 Incorrect 33 ms 12804 KB Output isn't correct
48 Incorrect 13 ms 7896 KB Output isn't correct
49 Correct 42 ms 12852 KB Output is correct
50 Correct 47 ms 12920 KB Output is correct
51 Correct 45 ms 12876 KB Output is correct
52 Incorrect 56 ms 12848 KB Output isn't correct
53 Incorrect 41 ms 12924 KB Output isn't correct
54 Correct 51 ms 12868 KB Output is correct
55 Correct 50 ms 12888 KB Output is correct
56 Incorrect 35 ms 12852 KB Output isn't correct
57 Correct 46 ms 12904 KB Output is correct
58 Correct 50 ms 12796 KB Output is correct
59 Correct 43 ms 12880 KB Output is correct
60 Correct 42 ms 11844 KB Output is correct
61 Correct 42 ms 11724 KB Output is correct
62 Correct 47 ms 12804 KB Output is correct
63 Incorrect 38 ms 12828 KB Output isn't correct
64 Incorrect 37 ms 11340 KB Output isn't correct
65 Incorrect 42 ms 12844 KB Output isn't correct
66 Correct 40 ms 11712 KB Output is correct
67 Incorrect 52 ms 12836 KB Output isn't correct
68 Incorrect 43 ms 12968 KB Output isn't correct
69 Incorrect 39 ms 11520 KB Output isn't correct
70 Correct 36 ms 11340 KB Output is correct
71 Correct 46 ms 11588 KB Output is correct
72 Incorrect 28 ms 10068 KB Output isn't correct
73 Incorrect 49 ms 12828 KB Output isn't correct
74 Incorrect 38 ms 12816 KB Output isn't correct
75 Incorrect 37 ms 11676 KB Output isn't correct
76 Incorrect 30 ms 12920 KB Output isn't correct
77 Incorrect 51 ms 12908 KB Output isn't correct
78 Correct 38 ms 11440 KB Output is correct
79 Correct 47 ms 12848 KB Output is correct
80 Correct 53 ms 12964 KB Output is correct
81 Incorrect 43 ms 12188 KB Output isn't correct
82 Incorrect 39 ms 12804 KB Output isn't correct
83 Incorrect 33 ms 10592 KB Output isn't correct
84 Correct 44 ms 11980 KB Output is correct
85 Incorrect 34 ms 10876 KB Output isn't correct
86 Incorrect 15 ms 12268 KB Output isn't correct
87 Correct 51 ms 13012 KB Output is correct
88 Incorrect 49 ms 12856 KB Output isn't correct
89 Incorrect 32 ms 12808 KB Output isn't correct
90 Correct 51 ms 12916 KB Output is correct
91 Correct 41 ms 11820 KB Output is correct
92 Incorrect 42 ms 11980 KB Output isn't correct
93 Incorrect 43 ms 12120 KB Output isn't correct
94 Incorrect 28 ms 10292 KB Output isn't correct
95 Incorrect 44 ms 12804 KB Output isn't correct
96 Incorrect 35 ms 12872 KB Output isn't correct
97 Correct 37 ms 11468 KB Output is correct
98 Correct 47 ms 11844 KB Output is correct
99 Correct 38 ms 11552 KB Output is correct
100 Incorrect 49 ms 12828 KB Output isn't correct
101 Incorrect 27 ms 9976 KB Output isn't correct
102 Correct 49 ms 12888 KB Output is correct