oj.uz

Submission #234919

# Submission time Handle Problem Language Result Execution time Memory
234919 2020-05-26T09:23:38 Z RiscadoA Building Skyscrapers (CEOI19_skyscrapers) C++14
54 / 100
 523 ms 14780 KB 
#include <bits/stdc++.h>

using namespace std;

int N, T;
map<pair<int, int>, int> P;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    cin >> N >> T;
    for (int i = 0, r, c; i < N; ++i) {
        cin >> r >> c;
        P.insert({{ r, c }, i });
    }

    if (T == 1) {
        vector<int> s;
        map<pair<int, int>, int> candidates;
        candidates.insert(*P.begin());
        P.erase(P.begin());

        while (!candidates.empty()) {
            auto node = *candidates.begin();
            candidates.erase(candidates.begin());

            s.push_back(node.second);

            for (int i = -1; i <= 1; ++i) {
                for (int j = -1; j <= 1; ++j) {
                    if (i == 0 && j == 0) {
                        continue;
                    }

                    auto it = P.find({ node.first.first + i, node.first.second + j });
                    if (it != P.end()) {
                        candidates.insert(*it);
                        P.erase(it);
                    }
                }
            }
        }

        if (!P.empty()) {
            cout << "NO" << endl;
        } else {
            cout << "YES" << endl;
            for (const auto& i : s) {
                cout << (i + 1) << endl;
            }
        }
    }
}

Subtask #1
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 384 KB ans=YES N=1
2 Correct 4 ms 384 KB ans=YES N=4
3 Correct 5 ms 384 KB ans=NO N=4
4 Correct 5 ms 384 KB ans=YES N=5
5 Correct 5 ms 384 KB ans=YES N=9
6 Correct 5 ms 384 KB ans=YES N=5
7 Correct 5 ms 384 KB ans=NO N=9
8 Correct 4 ms 384 KB ans=NO N=10
9 Correct 5 ms 384 KB ans=YES N=10
10 Correct 5 ms 384 KB ans=YES N=10
11 Correct 5 ms 384 KB ans=YES N=10
12 Correct 5 ms 384 KB ans=YES N=9
13 Correct 5 ms 384 KB ans=YES N=9
14 Correct 5 ms 384 KB ans=YES N=8
15 Correct 5 ms 384 KB ans=YES N=8
16 Correct 4 ms 384 KB ans=NO N=2

Subtask #2
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 384 KB ans=YES N=1
2 Correct 4 ms 384 KB ans=YES N=4
3 Correct 5 ms 384 KB ans=NO N=4
4 Correct 5 ms 384 KB ans=YES N=5
5 Correct 5 ms 384 KB ans=YES N=9
6 Correct 5 ms 384 KB ans=YES N=5
7 Correct 5 ms 384 KB ans=NO N=9
8 Correct 4 ms 384 KB ans=NO N=10
9 Correct 5 ms 384 KB ans=YES N=10
10 Correct 5 ms 384 KB ans=YES N=10
11 Correct 5 ms 384 KB ans=YES N=10
12 Correct 5 ms 384 KB ans=YES N=9
13 Correct 5 ms 384 KB ans=YES N=9
14 Correct 5 ms 384 KB ans=YES N=8
15 Correct 5 ms 384 KB ans=YES N=8
16 Correct 4 ms 384 KB ans=NO N=2
17 Correct 5 ms 384 KB ans=YES N=17
18 Correct 5 ms 384 KB ans=YES N=25
19 Correct 5 ms 384 KB ans=YES N=100
20 Correct 5 ms 384 KB ans=YES N=185
21 Correct 4 ms 384 KB ans=NO N=174
22 Correct 5 ms 384 KB ans=YES N=90
23 Correct 5 ms 384 KB ans=YES N=63
24 Correct 5 ms 384 KB ans=YES N=87
25 Correct 5 ms 384 KB ans=YES N=183
26 Correct 5 ms 384 KB ans=YES N=188
27 Correct 5 ms 384 KB ans=YES N=183
28 Correct 5 ms 384 KB ans=YES N=189
29 Correct 5 ms 384 KB ans=YES N=200
30 Correct 5 ms 384 KB ans=YES N=190
31 Correct 5 ms 384 KB ans=YES N=187
32 Correct 5 ms 384 KB ans=YES N=187
33 Correct 5 ms 384 KB ans=YES N=182
34 Correct 5 ms 384 KB ans=YES N=184
35 Correct 5 ms 384 KB ans=YES N=188
36 Correct 5 ms 384 KB ans=YES N=181
37 Correct 5 ms 384 KB ans=YES N=188
38 Correct 5 ms 384 KB ans=YES N=191
39 Correct 5 ms 384 KB ans=YES N=196
40 Correct 5 ms 384 KB ans=YES N=196
41 Correct 5 ms 384 KB ans=YES N=196
42 Correct 5 ms 384 KB ans=YES N=196
43 Correct 5 ms 384 KB ans=YES N=195

Subtask #3
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 384 KB ans=YES N=1
2 Correct 4 ms 384 KB ans=YES N=4
3 Correct 5 ms 384 KB ans=NO N=4
4 Correct 5 ms 384 KB ans=YES N=5
5 Correct 5 ms 384 KB ans=YES N=9
6 Correct 5 ms 384 KB ans=YES N=5
7 Correct 5 ms 384 KB ans=NO N=9
8 Correct 4 ms 384 KB ans=NO N=10
9 Correct 5 ms 384 KB ans=YES N=10
10 Correct 5 ms 384 KB ans=YES N=10
11 Correct 5 ms 384 KB ans=YES N=10
12 Correct 5 ms 384 KB ans=YES N=9
13 Correct 5 ms 384 KB ans=YES N=9
14 Correct 5 ms 384 KB ans=YES N=8
15 Correct 5 ms 384 KB ans=YES N=8
16 Correct 4 ms 384 KB ans=NO N=2
17 Correct 5 ms 384 KB ans=YES N=17
18 Correct 5 ms 384 KB ans=YES N=25
19 Correct 5 ms 384 KB ans=YES N=100
20 Correct 5 ms 384 KB ans=YES N=185
21 Correct 4 ms 384 KB ans=NO N=174
22 Correct 5 ms 384 KB ans=YES N=90
23 Correct 5 ms 384 KB ans=YES N=63
24 Correct 5 ms 384 KB ans=YES N=87
25 Correct 5 ms 384 KB ans=YES N=183
26 Correct 5 ms 384 KB ans=YES N=188
27 Correct 5 ms 384 KB ans=YES N=183
28 Correct 5 ms 384 KB ans=YES N=189
29 Correct 5 ms 384 KB ans=YES N=200
30 Correct 5 ms 384 KB ans=YES N=190
31 Correct 5 ms 384 KB ans=YES N=187
32 Correct 5 ms 384 KB ans=YES N=187
33 Correct 5 ms 384 KB ans=YES N=182
34 Correct 5 ms 384 KB ans=YES N=184
35 Correct 5 ms 384 KB ans=YES N=188
36 Correct 5 ms 384 KB ans=YES N=181
37 Correct 5 ms 384 KB ans=YES N=188
38 Correct 5 ms 384 KB ans=YES N=191
39 Correct 5 ms 384 KB ans=YES N=196
40 Correct 5 ms 384 KB ans=YES N=196
41 Correct 5 ms 384 KB ans=YES N=196
42 Correct 5 ms 384 KB ans=YES N=196
43 Correct 5 ms 384 KB ans=YES N=195
44 Correct 6 ms 512 KB ans=NO N=1934
45 Correct 6 ms 512 KB ans=NO N=1965
46 Correct 10 ms 512 KB ans=YES N=1824
47 Correct 11 ms 512 KB ans=YES N=1981
48 Correct 10 ms 512 KB ans=YES N=1814
49 Correct 10 ms 512 KB ans=YES N=1854
50 Correct 10 ms 512 KB ans=YES N=1831
51 Correct 10 ms 512 KB ans=YES N=2000
52 Correct 9 ms 512 KB ans=YES N=1847
53 Correct 10 ms 512 KB ans=YES N=1819
54 Correct 10 ms 512 KB ans=YES N=1986
55 Correct 10 ms 512 KB ans=YES N=2000
56 Correct 10 ms 512 KB ans=YES N=1834
57 Correct 10 ms 588 KB ans=YES N=1860
58 Correct 10 ms 512 KB ans=YES N=1898
59 Correct 10 ms 512 KB ans=YES N=1832
60 Correct 10 ms 512 KB ans=YES N=1929
61 Correct 10 ms 640 KB ans=YES N=1919
62 Correct 10 ms 512 KB ans=YES N=1882
63 Correct 10 ms 512 KB ans=YES N=1922
64 Correct 10 ms 512 KB ans=YES N=1989
65 Correct 10 ms 512 KB ans=YES N=1978
66 Correct 9 ms 512 KB ans=YES N=1867
67 Correct 10 ms 512 KB ans=YES N=1942

Subtask #4
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 512 KB Unexpected end of file - token expected
2 Halted 0 ms 0 KB -

Subtask #5
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 384 KB ans=YES N=1
2 Correct 4 ms 384 KB ans=YES N=4
3 Correct 5 ms 384 KB ans=NO N=4
4 Correct 5 ms 384 KB ans=YES N=5
5 Correct 5 ms 384 KB ans=YES N=9
6 Correct 5 ms 384 KB ans=YES N=5
7 Correct 5 ms 384 KB ans=NO N=9
8 Correct 4 ms 384 KB ans=NO N=10
9 Correct 5 ms 384 KB ans=YES N=10
10 Correct 5 ms 384 KB ans=YES N=10
11 Correct 5 ms 384 KB ans=YES N=10
12 Correct 5 ms 384 KB ans=YES N=9
13 Correct 5 ms 384 KB ans=YES N=9
14 Correct 5 ms 384 KB ans=YES N=8
15 Correct 5 ms 384 KB ans=YES N=8
16 Correct 4 ms 384 KB ans=NO N=2
17 Correct 5 ms 384 KB ans=YES N=17
18 Correct 5 ms 384 KB ans=YES N=25
19 Correct 5 ms 384 KB ans=YES N=100
20 Correct 5 ms 384 KB ans=YES N=185
21 Correct 4 ms 384 KB ans=NO N=174
22 Correct 5 ms 384 KB ans=YES N=90
23 Correct 5 ms 384 KB ans=YES N=63
24 Correct 5 ms 384 KB ans=YES N=87
25 Correct 5 ms 384 KB ans=YES N=183
26 Correct 5 ms 384 KB ans=YES N=188
27 Correct 5 ms 384 KB ans=YES N=183
28 Correct 5 ms 384 KB ans=YES N=189
29 Correct 5 ms 384 KB ans=YES N=200
30 Correct 5 ms 384 KB ans=YES N=190
31 Correct 5 ms 384 KB ans=YES N=187
32 Correct 5 ms 384 KB ans=YES N=187
33 Correct 5 ms 384 KB ans=YES N=182
34 Correct 5 ms 384 KB ans=YES N=184
35 Correct 5 ms 384 KB ans=YES N=188
36 Correct 5 ms 384 KB ans=YES N=181
37 Correct 5 ms 384 KB ans=YES N=188
38 Correct 5 ms 384 KB ans=YES N=191
39 Correct 5 ms 384 KB ans=YES N=196
40 Correct 5 ms 384 KB ans=YES N=196
41 Correct 5 ms 384 KB ans=YES N=196
42 Correct 5 ms 384 KB ans=YES N=196
43 Correct 5 ms 384 KB ans=YES N=195
44 Correct 6 ms 512 KB ans=NO N=1934
45 Correct 6 ms 512 KB ans=NO N=1965
46 Correct 10 ms 512 KB ans=YES N=1824
47 Correct 11 ms 512 KB ans=YES N=1981
48 Correct 10 ms 512 KB ans=YES N=1814
49 Correct 10 ms 512 KB ans=YES N=1854
50 Correct 10 ms 512 KB ans=YES N=1831
51 Correct 10 ms 512 KB ans=YES N=2000
52 Correct 9 ms 512 KB ans=YES N=1847
53 Correct 10 ms 512 KB ans=YES N=1819
54 Correct 10 ms 512 KB ans=YES N=1986
55 Correct 10 ms 512 KB ans=YES N=2000
56 Correct 10 ms 512 KB ans=YES N=1834
57 Correct 10 ms 588 KB ans=YES N=1860
58 Correct 10 ms 512 KB ans=YES N=1898
59 Correct 10 ms 512 KB ans=YES N=1832
60 Correct 10 ms 512 KB ans=YES N=1929
61 Correct 10 ms 640 KB ans=YES N=1919
62 Correct 10 ms 512 KB ans=YES N=1882
63 Correct 10 ms 512 KB ans=YES N=1922
64 Correct 10 ms 512 KB ans=YES N=1989
65 Correct 10 ms 512 KB ans=YES N=1978
66 Correct 9 ms 512 KB ans=YES N=1867
67 Correct 10 ms 512 KB ans=YES N=1942
68 Correct 68 ms 5620 KB ans=NO N=66151
69 Correct 39 ms 4856 KB ans=NO N=64333
70 Correct 206 ms 6136 KB ans=YES N=69316
71 Correct 189 ms 5824 KB ans=YES N=66695
72 Correct 186 ms 6124 KB ans=YES N=68436
73 Correct 204 ms 6260 KB ans=YES N=70000
74 Correct 197 ms 6132 KB ans=YES N=68501
75 Correct 199 ms 6260 KB ans=YES N=70000
76 Correct 187 ms 5752 KB ans=YES N=65009
77 Correct 196 ms 5872 KB ans=YES N=67007
78 Correct 194 ms 5872 KB ans=YES N=66357
79 Correct 200 ms 5752 KB ans=YES N=65430
80 Correct 200 ms 5876 KB ans=YES N=65790
81 Correct 202 ms 5744 KB ans=YES N=66020
82 Correct 202 ms 5872 KB ans=YES N=65809
83 Correct 203 ms 5876 KB ans=YES N=65651
84 Correct 215 ms 6004 KB ans=YES N=68040
85 Correct 197 ms 5868 KB ans=YES N=66570
86 Correct 179 ms 5752 KB ans=YES N=65421
87 Correct 193 ms 6128 KB ans=YES N=68351
88 Correct 194 ms 5868 KB ans=YES N=67027
89 Correct 201 ms 6136 KB ans=YES N=68879
90 Correct 197 ms 6004 KB ans=YES N=67256
91 Correct 465 ms 12392 KB ans=YES N=148315
92 Correct 107 ms 10616 KB ans=NO N=142745
93 Correct 149 ms 12664 KB ans=NO N=148443
94 Correct 477 ms 14320 KB ans=YES N=148328
95 Correct 466 ms 14404 KB ans=YES N=147855
96 Correct 474 ms 14704 KB ans=YES N=150000
97 Correct 473 ms 14080 KB ans=YES N=144725
98 Correct 484 ms 14576 KB ans=YES N=149445
99 Correct 463 ms 14128 KB ans=YES N=144455
100 Correct 436 ms 13804 KB ans=YES N=143487
101 Correct 473 ms 14604 KB ans=YES N=149688
102 Correct 447 ms 14036 KB ans=YES N=141481
103 Correct 523 ms 14320 KB ans=YES N=147430
104 Correct 450 ms 13932 KB ans=YES N=142247
105 Correct 498 ms 14780 KB ans=YES N=149941
106 Correct 493 ms 14004 KB ans=YES N=141635
107 Correct 485 ms 13676 KB ans=YES N=142896
108 Correct 466 ms 13420 KB ans=YES N=142069
109 Correct 460 ms 13200 KB ans=YES N=142378
110 Correct 497 ms 14576 KB ans=YES N=150000
111 Correct 464 ms 13572 KB ans=YES N=141452
112 Correct 433 ms 12912 KB ans=YES N=134453
113 Correct 458 ms 13972 KB ans=YES N=144172

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 47 ms 4984 KB Unexpected end of file - token expected
2 Halted 0 ms 0 KB -

Subtask #7
0 / 19.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 512 KB Unexpected end of file - token expected
2 Halted 0 ms 0 KB -