oj.uz

Submission #679864

# Submission time Handle Problem Language Result Execution time Memory
679864 2023-01-09T13:10:07 Z bashkort Art Class (IOI13_artclass) C++17
6 / 100
 2675 ms 6240 KB 
#include "artclass.h"
#include <bits/stdc++.h>

using namespace std;

int n, m, R[500][500], G[500][500], B[500][500];

int dist(int i, int j, int x, int y) {
    return abs(R[i][j] - R[x][y]) + abs(B[i][j] - B[x][y]) + abs(G[i][j] - G[x][y]);
}

bool black(int i, int j) {
    return R[i][j] + B[i][j] + G[i][j] <= 20;
}

int same(int i, int j, int x, int y) {
    return dist(i, j, x, y) <= 150;
}

bool is_rectangle(int i, int j, int x, int y) {
    int cnt = 0;

    for (int a = i; a <= x; ++a) {
        for (int b = j; b <= y; ++b) {
            if (same(a, b, i, j)) {
                cnt += 1;
            }
        }
    }

    if (double(cnt) / ((x - i + 1) * (y - j + 1)) <= 0.90) {
        return true;
    } else {
        return false;
    }
}

int color_number() {
    vector<pair<int, int>> cols;

    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            bool any = false;

            for (auto [x, y] : cols) {
                if (same(i, j, x, y)) {
                    any = true;
                    break;
                }
            }

            if (!any) {
                cols.emplace_back(i, j);
            }
        }
    }

    return cols.size();
}

int black_number() {
    int ans = 0;

    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            if (black(i, j)) {
                ans += 1;
            }
        }
    }

    return ans;
}

int check1() {

}

int check2() {

}

int check3() {

}

int check4() {

}

bool any_rectangles() {
    const int rect_size = min({50, n / 2, m / 2});

    for (int i = rect_size - 1; i < n; ++i) {
        for (int j = rect_size - 1; j < m; ++j) {
            if (is_rectangle(i - rect_size + 1, j - rect_size + 1, i, j)) {
                return true;
            }
        }
    }

    return false;
}


bool any_big_rectangles() {
    const int rect_size = min({70, n / 2, m / 2});

    for (int i = rect_size - 1; i < n; ++i) {
        for (int j = rect_size - 1; j < m; ++j) {
            if (is_rectangle(i - rect_size + 1, j - rect_size + 1, i, j)) {
                return true;
            }
        }
    }

    return false;
}

int style(int n, int m, int R[500][500], int G[500][500], int B[500][500]) {
    memcpy(::R, R, sizeof(::R)), memcpy(::G, G, sizeof(::G)), memcpy(::B, B, sizeof(::B));
    ::n = n, ::m = m;

    int color_cnt = color_number();
    int black_cnt = black_number();

    cerr << color_cnt << " " << black_cnt << endl;

    bool any_big = any_big_rectangles();
    bool any_rect = any_rectangles();

    cerr << "any big: " << any_big << endl;
    cerr << "any rect: " << any_rect << endl;

    if (color_cnt < 100 && color_cnt >= 5 && black_cnt > 50 && !any_big) {
        return 3;
    }
    if (color_cnt < 15 && black_cnt > 50 && any_rect) {
        return 1;
    }
    if (color_cnt < 10 && any_big) {
        return 4;
    }

    return 2;
}

Compilation message

artclass.cpp: In function 'int check1()':
artclass.cpp:77:1: warning: no return statement in function returning non-void [-Wreturn-type]
   77 | }
      | ^
artclass.cpp: In function 'int check2()':
artclass.cpp:81:1: warning: no return statement in function returning non-void [-Wreturn-type]
   81 | }
      | ^
artclass.cpp: In function 'int check3()':
artclass.cpp:85:1: warning: no return statement in function returning non-void [-Wreturn-type]
   85 | }
      | ^
artclass.cpp: In function 'int check4()':
artclass.cpp:89:1: warning: no return statement in function returning non-void [-Wreturn-type]
   89 | }
      | ^

Subtask #1
6.0 / 100.0

# Verdict Execution time Memory Grader output
1 Incorrect 32 ms 4940 KB Output isn't correct
2 Incorrect 40 ms 5524 KB Output isn't correct
3 Incorrect 40 ms 5504 KB Output isn't correct
4 Incorrect 42 ms 5656 KB Output isn't correct
5 Incorrect 2675 ms 6224 KB Output isn't correct
6 Incorrect 37 ms 5352 KB Output isn't correct
7 Incorrect 51 ms 6136 KB Output isn't correct
8 Correct 15 ms 6172 KB Output is correct
9 Correct 48 ms 5980 KB Output is correct
10 Correct 31 ms 6100 KB Output is correct
11 Incorrect 41 ms 6120 KB Output isn't correct
12 Incorrect 31 ms 6100 KB Output isn't correct
13 Incorrect 41 ms 5328 KB Output isn't correct
14 Correct 27 ms 4832 KB Output is correct
15 Correct 41 ms 5816 KB Output is correct
16 Incorrect 22 ms 4436 KB Output isn't correct
17 Incorrect 58 ms 6120 KB Output isn't correct
18 Correct 447 ms 6148 KB Output is correct
19 Incorrect 43 ms 5452 KB Output isn't correct
20 Incorrect 45 ms 5668 KB Output isn't correct
21 Incorrect 39 ms 5580 KB Output isn't correct
22 Incorrect 43 ms 6068 KB Output isn't correct
23 Correct 40 ms 6108 KB Output is correct
24 Incorrect 31 ms 6052 KB Output isn't correct
25 Correct 32 ms 6080 KB Output is correct
26 Incorrect 11 ms 3824 KB Output isn't correct
27 Correct 39 ms 6092 KB Output is correct
28 Incorrect 39 ms 6036 KB Output isn't correct
29 Incorrect 42 ms 5556 KB Output isn't correct
30 Correct 27 ms 6032 KB Output is correct
31 Incorrect 38 ms 5364 KB Output isn't correct
32 Incorrect 37 ms 5332 KB Output isn't correct
33 Correct 36 ms 6100 KB Output is correct
34 Incorrect 39 ms 6152 KB Output isn't correct
35 Correct 49 ms 6144 KB Output is correct
36 Incorrect 34 ms 5120 KB Output isn't correct
37 Correct 48 ms 6040 KB Output is correct
38 Incorrect 45 ms 6064 KB Output isn't correct
39 Correct 49 ms 6152 KB Output is correct
40 Incorrect 39 ms 6124 KB Output isn't correct
41 Correct 630 ms 6160 KB Output is correct
42 Incorrect 31 ms 5116 KB Output isn't correct
43 Incorrect 41 ms 6044 KB Output isn't correct
44 Correct 29 ms 6108 KB Output is correct
45 Incorrect 37 ms 5388 KB Output isn't correct
46 Correct 52 ms 6084 KB Output is correct
47 Incorrect 38 ms 5504 KB Output isn't correct
48 Correct 44 ms 6136 KB Output is correct
49 Correct 49 ms 6052 KB Output is correct
50 Correct 1530 ms 6152 KB Output is correct
51 Incorrect 2177 ms 6152 KB Output isn't correct
52 Incorrect 43 ms 5720 KB Output isn't correct
53 Incorrect 23 ms 4376 KB Output isn't correct
54 Correct 36 ms 6100 KB Output is correct
55 Incorrect 21 ms 4316 KB Output isn't correct
56 Incorrect 40 ms 6156 KB Output isn't correct
57 Incorrect 38 ms 5420 KB Output isn't correct
58 Incorrect 42 ms 6144 KB Output isn't correct
59 Correct 25 ms 6108 KB Output is correct
60 Correct 32 ms 6092 KB Output is correct
61 Incorrect 42 ms 5564 KB Output isn't correct
62 Incorrect 40 ms 5612 KB Output isn't correct
63 Correct 47 ms 6056 KB Output is correct
64 Incorrect 39 ms 6080 KB Output isn't correct
65 Incorrect 41 ms 5588 KB Output isn't correct
66 Incorrect 32 ms 5040 KB Output isn't correct
67 Incorrect 27 ms 4684 KB Output isn't correct
68 Correct 56 ms 6116 KB Output is correct
69 Correct 41 ms 6140 KB Output is correct
70 Incorrect 43 ms 6144 KB Output isn't correct
71 Correct 30 ms 6204 KB Output is correct
72 Correct 46 ms 6092 KB Output is correct
73 Incorrect 26 ms 4656 KB Output isn't correct
74 Incorrect 41 ms 5388 KB Output isn't correct
75 Correct 41 ms 6068 KB Output is correct
76 Incorrect 27 ms 4656 KB Output isn't correct
77 Correct 617 ms 6084 KB Output is correct
78 Correct 48 ms 6092 KB Output is correct
79 Correct 50 ms 6112 KB Output is correct
80 Correct 76 ms 6156 KB Output is correct
81 Incorrect 36 ms 4700 KB Output isn't correct
82 Incorrect 42 ms 6104 KB Output isn't correct
83 Incorrect 46 ms 6032 KB Output isn't correct
84 Incorrect 37 ms 5368 KB Output isn't correct
85 Correct 51 ms 6136 KB Output is correct
86 Incorrect 35 ms 6060 KB Output isn't correct
87 Incorrect 36 ms 5448 KB Output isn't correct
88 Correct 51 ms 6080 KB Output is correct
89 Correct 1833 ms 6160 KB Output is correct
90 Incorrect 38 ms 5452 KB Output isn't correct
91 Incorrect 41 ms 5672 KB Output isn't correct
92 Incorrect 42 ms 5564 KB Output isn't correct
93 Incorrect 42 ms 5632 KB Output isn't correct
94 Correct 44 ms 6240 KB Output is correct
95 Correct 47 ms 6092 KB Output is correct
96 Incorrect 43 ms 5676 KB Output isn't correct
97 Incorrect 34 ms 6116 KB Output isn't correct
98 Correct 42 ms 5524 KB Output is correct
99 Correct 735 ms 6156 KB Output is correct
100 Correct 40 ms 6092 KB Output is correct
101 Incorrect 41 ms 6048 KB Output isn't correct
102 Incorrect 32 ms 4948 KB Output isn't correct