oj.uz

답안 #575793

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
575793 2022-06-11T09:36:58 Z jack715 미술 수업 (IOI13_artclass) C++14
9 / 100
 75 ms 3508 KB 
#include "artclass.h"
#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define pp pop_back
#define mp make_pair
#define bb back
#define ff first
#define ss second

using namespace std;

bool inbound(pair<int, int> now, int H, int W) {
    if (now.ff < 0 || now.ff >= H) return 0;
    if (now.ss < 0 || now.ss >= W) return 0;
    return 1;
}

int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
    pair<int, int> dir[4] = {{0, 1}, {1, 0}, {-1, 0}, {0, -1}};
    long long avr = 0, avg = 0, avb = 0, avdisp = 0, now, cnt, total = 0;
    for (int i = 0; i < H; i++)
    for (int j = 0; j < W; j++) {
        avr += R[i][j];
        avg += G[i][j];
        avb += B[i][j];
        now = 0, cnt = 0;
        for (int k = 0; k < 4; k++) {
            if (!inbound({i+dir[k].ff, j+dir[k].ss}, H, W))
                continue;
            cnt++;
            now += abs(R[i][j]-R[i+dir[k].ff][j+dir[k].ss]);
            now += abs(G[i][j]-G[i+dir[k].ff][j+dir[k].ss]);
            now += abs(B[i][j]-B[i+dir[k].ff][j+dir[k].ss]);
        }
        if (cnt)
            now /= cnt*3, total++;
        avdisp += now;
    }
    avdisp /= total;
    avr /= (H*W);
    avg /= (H*W);
    avb /= (H*W);
    // cout << avr << ' ' << avg << ' ' << avb << '\n';
    if (avg >= avb+20 && avg >= avr+20) 
        return 2;
    if (avdisp > 30)
        return 3;
    if ((abs(avg-avr)+abs(avg-avb)+abs(avb-avr))/3 > 30)
        return 4;
    return 1;
}

Subtask #1
9.0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 46 ms 2920 KB Output isn't correct
2 Incorrect 45 ms 3476 KB Output isn't correct
3 Correct 46 ms 3004 KB Output is correct
4 Incorrect 42 ms 2744 KB Output isn't correct
5 Correct 39 ms 3480 KB Output is correct
6 Incorrect 47 ms 3384 KB Output isn't correct
7 Correct 75 ms 3132 KB Output is correct
8 Incorrect 48 ms 3004 KB Output isn't correct
9 Incorrect 45 ms 2876 KB Output isn't correct
10 Correct 35 ms 2288 KB Output is correct
11 Correct 62 ms 3424 KB Output is correct
12 Incorrect 46 ms 3368 KB Output isn't correct
13 Incorrect 50 ms 3404 KB Output isn't correct
14 Incorrect 39 ms 2336 KB Output isn't correct
15 Incorrect 47 ms 3380 KB Output isn't correct
16 Correct 33 ms 3404 KB Output is correct
17 Incorrect 43 ms 3472 KB Output isn't correct
18 Correct 60 ms 3376 KB Output is correct
19 Incorrect 66 ms 3388 KB Output isn't correct
20 Incorrect 49 ms 3044 KB Output isn't correct
21 Correct 29 ms 1952 KB Output is correct
22 Incorrect 50 ms 2872 KB Output isn't correct
23 Correct 28 ms 2004 KB Output is correct
24 Correct 31 ms 2028 KB Output is correct
25 Incorrect 42 ms 3464 KB Output isn't correct
26 Incorrect 41 ms 3372 KB Output isn't correct
27 Incorrect 45 ms 2920 KB Output isn't correct
28 Incorrect 46 ms 3020 KB Output isn't correct
29 Correct 56 ms 3492 KB Output is correct
30 Incorrect 55 ms 3392 KB Output isn't correct
31 Incorrect 45 ms 2972 KB Output isn't correct
32 Incorrect 35 ms 2380 KB Output isn't correct
33 Correct 45 ms 3488 KB Output is correct
34 Incorrect 46 ms 2804 KB Output isn't correct
35 Incorrect 47 ms 3480 KB Output isn't correct
36 Incorrect 48 ms 3384 KB Output isn't correct
37 Incorrect 47 ms 3404 KB Output isn't correct
38 Correct 36 ms 3384 KB Output is correct
39 Incorrect 43 ms 2872 KB Output isn't correct
40 Incorrect 47 ms 3060 KB Output isn't correct
41 Correct 57 ms 3400 KB Output is correct
42 Incorrect 14 ms 3392 KB Output isn't correct
43 Incorrect 53 ms 3400 KB Output isn't correct
44 Correct 37 ms 2388 KB Output is correct
45 Incorrect 38 ms 3432 KB Output isn't correct
46 Correct 50 ms 3432 KB Output is correct
47 Correct 29 ms 1996 KB Output is correct
48 Correct 31 ms 3424 KB Output is correct
49 Incorrect 32 ms 3380 KB Output isn't correct
50 Correct 46 ms 3020 KB Output is correct
51 Correct 48 ms 3404 KB Output is correct
52 Incorrect 39 ms 3472 KB Output isn't correct
53 Incorrect 42 ms 2764 KB Output isn't correct
54 Incorrect 59 ms 3404 KB Output isn't correct
55 Correct 50 ms 3392 KB Output is correct
56 Incorrect 45 ms 3392 KB Output isn't correct
57 Correct 45 ms 2760 KB Output is correct
58 Correct 37 ms 3392 KB Output is correct
59 Correct 45 ms 3456 KB Output is correct
60 Correct 42 ms 2856 KB Output is correct
61 Incorrect 43 ms 2944 KB Output isn't correct
62 Correct 27 ms 3376 KB Output is correct
63 Correct 54 ms 3496 KB Output is correct
64 Correct 39 ms 3508 KB Output is correct
65 Correct 39 ms 3384 KB Output is correct
66 Incorrect 46 ms 2892 KB Output isn't correct
67 Correct 69 ms 3380 KB Output is correct
68 Correct 46 ms 3388 KB Output is correct
69 Incorrect 41 ms 2808 KB Output isn't correct
70 Correct 69 ms 3376 KB Output is correct
71 Incorrect 50 ms 3480 KB Output isn't correct
72 Correct 55 ms 3408 KB Output is correct
73 Incorrect 12 ms 1108 KB Output isn't correct
74 Incorrect 34 ms 3384 KB Output isn't correct
75 Incorrect 41 ms 2652 KB Output isn't correct
76 Incorrect 45 ms 3384 KB Output isn't correct
77 Correct 48 ms 3460 KB Output is correct
78 Correct 47 ms 3444 KB Output is correct
79 Incorrect 41 ms 2636 KB Output isn't correct
80 Correct 32 ms 2108 KB Output is correct
81 Correct 54 ms 3476 KB Output is correct
82 Correct 47 ms 3480 KB Output is correct
83 Correct 23 ms 1724 KB Output is correct
84 Correct 40 ms 3364 KB Output is correct
85 Incorrect 45 ms 3404 KB Output isn't correct
86 Incorrect 47 ms 2936 KB Output isn't correct
87 Incorrect 42 ms 2764 KB Output isn't correct
88 Incorrect 43 ms 2824 KB Output isn't correct
89 Correct 50 ms 3484 KB Output is correct
90 Incorrect 46 ms 3376 KB Output isn't correct
91 Incorrect 28 ms 1764 KB Output isn't correct
92 Correct 23 ms 1744 KB Output is correct
93 Incorrect 40 ms 2624 KB Output isn't correct
94 Correct 54 ms 3480 KB Output is correct
95 Correct 54 ms 3336 KB Output is correct
96 Incorrect 36 ms 2440 KB Output isn't correct
97 Correct 52 ms 3364 KB Output is correct
98 Correct 48 ms 3396 KB Output is correct
99 Incorrect 46 ms 2800 KB Output isn't correct
100 Correct 47 ms 3404 KB Output is correct
101 Correct 37 ms 3404 KB Output is correct
102 Correct 60 ms 3404 KB Output is correct