oj.uz

Submission #785863

# Submission time Handle Problem Language Result Execution time Memory
785863 2023-07-17T16:50:36 Z drdilyor Art Class (IOI13_artclass) C++17
0 / 100
 67 ms 5384 KB 
#include<bits/stdc++.h>
#include "artclass.h"

using namespace std;

int style(int h, int w, int R[500][500], int G[500][500], int B[500][500]) {
    vector<int> diff, hdiff;
    int gs = 0, bs = 0;
    for (int i = 0; i < h-1; i++) {
        for (int j = 0; j < w-1; j++) {
            gs += G[i][j];
            bs += B[i][j];
            hdiff.push_back(
                abs(R[i][j] - R[i][j+1]) +
                abs(G[i][j] - G[i][j+1]) +
                abs(B[i][j] - B[i][j+1]));
            diff.push_back(
                abs(R[i][j] - R[i][j+1]) +
                abs(R[i][j] - R[i+1][j]) +
                abs(G[i][j] - G[i][j+1]) +
                abs(G[i][j] - G[i+1][j]) +
                abs(B[i][j] - B[i][j+1]) +
                abs(B[i][j] - B[i+1][j]));
        }
    }
    sort(diff.begin(), diff.end());
    sort(hdiff.begin(), hdiff.end());
    int q1 = (h - 1) * (w - 1) / 4;
    int q2 = (h - 1) * (w - 1) / 2;
    if (hdiff[q1] <= 30 && diff[q2] <= 80) return 4;
    else if ((diff[q2] - diff[q1]) / (hdiff[q2] - hdiff[q1]) <= 3) return 1;
    else if (gs / bs >= 3) return 2;
    else return 3;
}

Subtask #1
0.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 49 ms 4536 KB Output isn't correct
2 Incorrect 49 ms 4972 KB Output isn't correct
3 Incorrect 45 ms 3760 KB Output isn't correct
4 Incorrect 31 ms 2928 KB Output isn't correct
5 Incorrect 45 ms 4904 KB Output isn't correct
6 Incorrect 41 ms 4916 KB Output isn't correct
7 Incorrect 48 ms 4768 KB Output isn't correct
8 Incorrect 50 ms 4612 KB Output isn't correct
9 Correct 42 ms 4996 KB Output is correct
10 Incorrect 34 ms 4920 KB Output isn't correct
11 Incorrect 38 ms 4920 KB Output isn't correct
12 Correct 50 ms 5048 KB Output is correct
13 Incorrect 62 ms 5376 KB Output isn't correct
14 Incorrect 39 ms 3800 KB Output isn't correct
15 Incorrect 48 ms 4912 KB Output isn't correct
16 Correct 32 ms 4928 KB Output is correct
17 Incorrect 47 ms 4424 KB Output isn't correct
18 Incorrect 47 ms 4204 KB Output isn't correct
19 Incorrect 49 ms 4388 KB Output isn't correct
20 Incorrect 55 ms 5304 KB Output isn't correct
21 Incorrect 47 ms 4984 KB Output isn't correct
22 Incorrect 44 ms 4292 KB Output isn't correct
23 Incorrect 39 ms 2952 KB Output isn't correct
24 Incorrect 57 ms 5316 KB Output isn't correct
25 Incorrect 45 ms 4168 KB Output isn't correct
26 Incorrect 51 ms 4588 KB Output isn't correct
27 Incorrect 32 ms 4928 KB Output isn't correct
28 Correct 13 ms 3920 KB Output is correct
29 Correct 42 ms 4400 KB Output is correct
30 Incorrect 36 ms 3736 KB Output isn't correct
31 Incorrect 44 ms 4312 KB Output isn't correct
32 Correct 49 ms 4708 KB Output is correct
33 Correct 44 ms 5020 KB Output is correct
34 Incorrect 47 ms 5052 KB Output isn't correct
35 Incorrect 51 ms 4544 KB Output isn't correct
36 Incorrect 52 ms 4200 KB Output isn't correct
37 Incorrect 32 ms 2956 KB Output isn't correct
38 Incorrect 57 ms 5192 KB Output isn't correct
39 Incorrect 57 ms 5272 KB Output isn't correct
40 Correct 42 ms 5048 KB Output is correct
41 Correct 46 ms 4964 KB Output is correct
42 Incorrect 56 ms 5260 KB Output isn't correct
43 Incorrect 39 ms 4888 KB Output isn't correct
44 Correct 67 ms 5304 KB Output is correct
45 Incorrect 65 ms 5252 KB Output isn't correct
46 Correct 46 ms 5072 KB Output is correct
47 Incorrect 46 ms 4356 KB Output isn't correct
48 Correct 35 ms 4912 KB Output is correct
49 Correct 46 ms 5024 KB Output is correct
50 Incorrect 36 ms 4928 KB Output isn't correct
51 Incorrect 48 ms 4424 KB Output isn't correct
52 Incorrect 44 ms 4948 KB Output isn't correct
53 Correct 47 ms 5080 KB Output is correct
54 Incorrect 27 ms 2600 KB Output isn't correct
55 Correct 42 ms 4984 KB Output is correct
56 Incorrect 49 ms 4580 KB Output isn't correct
57 Incorrect 50 ms 4664 KB Output isn't correct
58 Incorrect 25 ms 2384 KB Output isn't correct
59 Incorrect 46 ms 5044 KB Output isn't correct
60 Incorrect 52 ms 4244 KB Output isn't correct
61 Incorrect 49 ms 4484 KB Output isn't correct
62 Incorrect 50 ms 4976 KB Output isn't correct
63 Correct 54 ms 5044 KB Output is correct
64 Incorrect 51 ms 5060 KB Output isn't correct
65 Incorrect 49 ms 4460 KB Output isn't correct
66 Incorrect 39 ms 3940 KB Output isn't correct
67 Correct 39 ms 4972 KB Output is correct
68 Incorrect 47 ms 4296 KB Output isn't correct
69 Correct 35 ms 5004 KB Output is correct
70 Incorrect 50 ms 4288 KB Output isn't correct
71 Correct 26 ms 4296 KB Output is correct
72 Incorrect 48 ms 4988 KB Output isn't correct
73 Correct 47 ms 5180 KB Output is correct
74 Incorrect 47 ms 4940 KB Output isn't correct
75 Incorrect 59 ms 5344 KB Output isn't correct
76 Incorrect 48 ms 4936 KB Output isn't correct
77 Incorrect 32 ms 2936 KB Output isn't correct
78 Incorrect 51 ms 5192 KB Output isn't correct
79 Incorrect 42 ms 3904 KB Output isn't correct
80 Correct 39 ms 4880 KB Output is correct
81 Correct 48 ms 5100 KB Output is correct
82 Incorrect 55 ms 5308 KB Output isn't correct
83 Incorrect 50 ms 4928 KB Output isn't correct
84 Incorrect 26 ms 2512 KB Output isn't correct
85 Incorrect 45 ms 4272 KB Output isn't correct
86 Incorrect 55 ms 5332 KB Output isn't correct
87 Incorrect 43 ms 4992 KB Output isn't correct
88 Correct 35 ms 4928 KB Output is correct
89 Incorrect 53 ms 4648 KB Output isn't correct
90 Incorrect 56 ms 5276 KB Output isn't correct
91 Incorrect 51 ms 5196 KB Output isn't correct
92 Incorrect 13 ms 1432 KB Output isn't correct
93 Incorrect 45 ms 4176 KB Output isn't correct
94 Incorrect 46 ms 4300 KB Output isn't correct
95 Incorrect 47 ms 4364 KB Output isn't correct
96 Incorrect 39 ms 3928 KB Output isn't correct
97 Incorrect 61 ms 5384 KB Output isn't correct
98 Correct 46 ms 4928 KB Output is correct
99 Correct 33 ms 4940 KB Output is correct
100 Incorrect 59 ms 5332 KB Output isn't correct
101 Incorrect 44 ms 4884 KB Output isn't correct
102 Incorrect 52 ms 4984 KB Output isn't correct