oj.uz

Submission #679874

# Submission time Handle Problem Language Result Execution time Memory
679874 2023-01-09T13:45:38 Z bashkort Art Class (IOI13_artclass) C++17
4 / 100
 2140 ms 6348 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.999) {
        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({10, 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 count_diff() {
    int ans = 0;

    for (int i = 1; i < n; ++i) {
        for (int j = 1; j < m; ++j) {
            ans += !same(i - 1, j, i, j);
            ans += !same(i, j - 1, i, j);
        }
    }

    return ans;
}

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();
    int diff = count_diff();

    cerr << "any big: " << any_big << endl;
    cerr << "any rect: " << any_rect << endl;
    cerr << "diff: " << diff << endl;
    cerr << n * m << endl;

    if (color_cnt < 100 && color_cnt >= 3 && black_cnt > 50 && !any_rect && diff >= n * m / 10) {
        return 3;
    }
    if (color_cnt < 15 && black_cnt > 0 && any_rect && diff >= 15000) {
        return 1;
    }
    if (color_cnt < 10 && any_big && diff <= 10000) {
        return 4;
    }

    if (diff >= 7000) {
        return 1;
    }
    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
4.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 35 ms 6144 KB Output is correct
2 Incorrect 1775 ms 5720 KB Output isn't correct
3 Incorrect 44 ms 5512 KB Output isn't correct
4 Incorrect 1338 ms 6152 KB Output isn't correct
5 Correct 247 ms 6160 KB Output is correct
6 Correct 37 ms 6144 KB Output is correct
7 Incorrect 1226 ms 5048 KB Output isn't correct
8 Incorrect 682 ms 4436 KB Output isn't correct
9 Correct 101 ms 6156 KB Output is correct
10 Incorrect 1643 ms 5576 KB Output isn't correct
11 Incorrect 947 ms 4748 KB Output isn't correct
12 Incorrect 1728 ms 6148 KB Output isn't correct
13 Incorrect 634 ms 5524 KB Output isn't correct
14 Incorrect 1714 ms 6348 KB Output isn't correct
15 Correct 1704 ms 5648 KB Output is correct
16 Incorrect 45 ms 5580 KB Output isn't correct
17 Incorrect 52 ms 6104 KB Output isn't correct
18 Incorrect 38 ms 4848 KB Output isn't correct
19 Incorrect 36 ms 5032 KB Output isn't correct
20 Incorrect 1581 ms 6152 KB Output isn't correct
21 Incorrect 49 ms 6144 KB Output isn't correct
22 Incorrect 921 ms 4788 KB Output isn't correct
23 Incorrect 51 ms 6076 KB Output isn't correct
24 Correct 19 ms 6164 KB Output is correct
25 Correct 36 ms 6148 KB Output is correct
26 Incorrect 1601 ms 6152 KB Output isn't correct
27 Correct 44 ms 6168 KB Output is correct
28 Incorrect 55 ms 5336 KB Output isn't correct
29 Incorrect 1201 ms 5504 KB Output isn't correct
30 Incorrect 1728 ms 5664 KB Output isn't correct
31 Incorrect 53 ms 6136 KB Output isn't correct
32 Incorrect 733 ms 4484 KB Output isn't correct
33 Incorrect 691 ms 4412 KB Output isn't correct
34 Incorrect 1517 ms 5428 KB Output isn't correct
35 Incorrect 120 ms 5836 KB Output isn't correct
36 Incorrect 46 ms 6136 KB Output isn't correct
37 Incorrect 50 ms 5672 KB Output isn't correct
38 Correct 42 ms 6032 KB Output is correct
39 Incorrect 1497 ms 5368 KB Output isn't correct
40 Incorrect 32 ms 6100 KB Output isn't correct
41 Correct 2101 ms 6156 KB Output is correct
42 Incorrect 58 ms 5652 KB Output isn't correct
43 Correct 468 ms 6148 KB Output is correct
44 Correct 52 ms 6092 KB Output is correct
45 Incorrect 44 ms 6080 KB Output isn't correct
46 Incorrect 1147 ms 6148 KB Output isn't correct
47 Incorrect 52 ms 6036 KB Output isn't correct
48 Incorrect 1599 ms 5508 KB Output isn't correct
49 Incorrect 136 ms 6100 KB Output isn't correct
50 Incorrect 1241 ms 6076 KB Output isn't correct
51 Correct 65 ms 6148 KB Output is correct
52 Incorrect 1160 ms 6152 KB Output isn't correct
53 Correct 34 ms 6168 KB Output is correct
54 Correct 27 ms 6092 KB Output is correct
55 Incorrect 1784 ms 5748 KB Output isn't correct
56 Correct 54 ms 6132 KB Output is correct
57 Incorrect 45 ms 5556 KB Output isn't correct
58 Correct 1444 ms 6156 KB Output is correct
59 Correct 48 ms 5964 KB Output is correct
60 Correct 41 ms 6068 KB Output is correct
61 Correct 47 ms 6108 KB Output is correct
62 Incorrect 78 ms 6056 KB Output isn't correct
63 Incorrect 1438 ms 6156 KB Output isn't correct
64 Incorrect 42 ms 6144 KB Output isn't correct
65 Incorrect 1690 ms 5584 KB Output isn't correct
66 Incorrect 1744 ms 5656 KB Output isn't correct
67 Incorrect 52 ms 6092 KB Output isn't correct
68 Incorrect 1253 ms 5096 KB Output isn't correct
69 Correct 33 ms 6100 KB Output is correct
70 Incorrect 1486 ms 5388 KB Output isn't correct
71 Correct 105 ms 6092 KB Output is correct
72 Incorrect 1167 ms 5008 KB Output isn't correct
73 Correct 2140 ms 6148 KB Output is correct
74 Correct 47 ms 6092 KB Output is correct
75 Incorrect 1704 ms 6156 KB Output isn't correct
76 Correct 75 ms 6152 KB Output is correct
77 Correct 51 ms 6040 KB Output is correct
78 Correct 599 ms 6212 KB Output is correct
79 Incorrect 35 ms 6100 KB Output isn't correct
80 Incorrect 364 ms 6152 KB Output isn't correct
81 Correct 41 ms 6092 KB Output is correct
82 Incorrect 46 ms 6148 KB Output isn't correct
83 Correct 40 ms 5516 KB Output is correct
84 Correct 61 ms 6020 KB Output is correct
85 Incorrect 81 ms 5552 KB Output isn't correct
86 Incorrect 1367 ms 5172 KB Output isn't correct
87 Incorrect 44 ms 5472 KB Output isn't correct
88 Incorrect 443 ms 5748 KB Output isn't correct
89 Incorrect 1582 ms 5584 KB Output isn't correct
90 Incorrect 1614 ms 6156 KB Output isn't correct
91 Incorrect 148 ms 3820 KB Output isn't correct
92 Incorrect 1523 ms 5452 KB Output isn't correct
93 Incorrect 923 ms 4800 KB Output isn't correct
94 Correct 316 ms 6152 KB Output is correct
95 Correct 45 ms 6144 KB Output is correct
96 Correct 978 ms 4756 KB Output is correct
97 Correct 45 ms 5908 KB Output is correct
98 Correct 44 ms 6120 KB Output is correct
99 Incorrect 46 ms 6036 KB Output isn't correct
100 Correct 53 ms 6104 KB Output is correct
101 Correct 43 ms 6092 KB Output is correct
102 Incorrect 40 ms 5336 KB Output isn't correct