Code Submission Evaluation System Login

NOI 2019 Open

Start:N/A
End:N/A
 

Tasks | Scoreboard | Statistics


CSES - NOI 2019 Open - Results
History
3:27:540
3:26:590
Task:Distance Code
Sender:rkocharyan
Submission time:2019-03-10 14:31:07
Language:C++
Status:READY
Score:0

Feedback

groupverdictscore
#1RUNTIME ERROR0
#2RUNTIME ERROR0
#3RUNTIME ERROR0

Test results

testverdicttime (s)group
#1RUNTIME ERROR0.02 / 1.001, 2, 3details
#2RUNTIME ERROR0.01 / 1.001, 2, 3details
#3RUNTIME ERROR0.02 / 1.001, 2, 3details
#4RUNTIME ERROR0.01 / 1.001, 2, 3details
#5RUNTIME ERROR0.02 / 1.001, 2, 3details
#6RUNTIME ERROR0.01 / 1.001, 2, 3details
#7RUNTIME ERROR0.02 / 1.001, 2, 3details
#8RUNTIME ERROR0.02 / 1.001, 2, 3details
#9RUNTIME ERROR0.02 / 1.001, 2, 3details
#10RUNTIME ERROR0.02 / 1.001, 2, 3details
#11RUNTIME ERROR0.03 / 1.001, 2, 3details
#12RUNTIME ERROR0.01 / 1.002, 3details
#13RUNTIME ERROR0.02 / 1.002, 3details
#14RUNTIME ERROR0.03 / 1.002, 3details
#15RUNTIME ERROR0.02 / 1.002, 3details
#16RUNTIME ERROR0.01 / 1.003details
#17RUNTIME ERROR0.02 / 1.003details
#18RUNTIME ERROR0.01 / 1.003details
#19RUNTIME ERROR0.02 / 1.003details
#20RUNTIME ERROR0.01 / 1.001, 2, 3details

Code

#include <bits/stdc++.h>

using namespace std;

const int N = 17;

vector <int> g[N];
int p[N];

void prec(int v, int d) {
    p[v] = d;
    for (int u : g[v]) {
        if (u == d) continue;
        prec(u, v);
    }
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    if (t == 1) {
        int n;
        cin >> n;
        for (int i = 0; i < n - 1; i++) {
            int u, v;
            cin >> u >> v;
            g[u].push_back(v);
            g[v].push_back(u);
        }
        prec(1, 0);
        vector <int> kek;
        vector <int> deg(n + 1, 0);
        for (int i = 1; i <= n; i++) {
            deg[i] = (int) g[i].size();
            if (deg[i] == 1) {
                kek.push_back(i);
            }
        }
        for (int i = 0; i < n; i++) {
            int x = kek.back();
            cout << x << ' ';
            deg[p[x]]--;
            kek.pop_back();
            if (deg[p[x]] == 1) {
                kek.push_back(p[x]);
            }
        }
        cout << '\n';
        return 0;
    }
    assert(0);
    return 0;
}

Test details

Test 1

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
1
2
2 1
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Error:
code: input/code.cpp:53: int main(): Assertion `0' failed.

Test 2

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
1
3
3 1
2 1
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Error:
code: input/code.cpp:53: int main(): Assertion `0' failed.

Test 3

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
1
4
3 2
2 1
4 1
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Error:
code: input/code.cpp:53: int main(): Assertion `0' failed.

Test 4

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
1
4
2 3
3 4
1 3
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Error:
code: input/code.cpp:53: int main(): Assertion `0' failed.

Test 5

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
1
5
3 5
4 1
1 3
4 2
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Error:
code: input/code.cpp:53: int main(): Assertion `0' failed.

Test 6

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
1
5
3 2
3 4
5 1
1 3
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Error:
code: input/code.cpp:53: int main(): Assertion `0' failed.

Test 7

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
1
5
4 3
1 4
4 2
5 4
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Error:
code: input/code.cpp:53: int main(): Assertion `0' failed.

Test 8

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
1
10
9 3
8 9
2 9
1 9
10 9
9 7
9 6
9 5
9 4
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Error:
code: input/code.cpp:53: int main(): Assertion `0' failed.

Test 9

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
1
10
9 2
5 8
7 1
6 8
4 10
9 7
10 3
3 2
1 6
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Error:
code: input/code.cpp:53: int main(): Assertion `0' failed.

Test 10

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
1
10
10 4
9 1
4 7
3 8
8 1
7 6
4 1
6 2
2 5
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Error:
code: input/code.cpp:53: int main(): Assertion `0' failed.

Test 11

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
1
10
2 6
4 3
3 5
10 6
9 2
7 5
1 8
7 8
1 2
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Error:
code: input/code.cpp:53: int main(): Assertion `0' failed.

Test 12

Group: 2, 3

Verdict: RUNTIME ERROR

input
1
500
10 6
6 255
6 428
7 6
65 6
157 6
326 6
6 108
273 6
6 238
485 6
217 6
390 6
6 437
356 6
6 433
6 290
6 50
...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 13

Group: 2, 3

Verdict: RUNTIME ERROR

input
1
500
152 466
451 313
158 479
445 87
403 273
328 192
464 107
126 87
291 290
333 70
405 480
433 170
316 387
462 144
123 322
35 319
434 249
120 264
...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 14

Group: 2, 3

Verdict: RUNTIME ERROR

input
1
500
109 440
330 190
443 161
206 81
236 23
390 191
262 270
385 130
287 137
267 278
107 412
244 392
425 214
348 262
312 210
229 156
351 387
338 112
...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 15

Group: 2, 3

Verdict: RUNTIME ERROR

input
1
500
144 373
257 233
341 318
156 159
185 13
53 470
432 16
308 263
94 302
136 297
197 323
294 347
168 268
41 455
32 330
380 276
266 91
269 187
...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 16

Group: 3

Verdict: RUNTIME ERROR

input
1
100000
54983 75172
93807 75172
44082 75172
75172 84824
75172 98997
79024 75172
55343 75172
57592 75172
75172 29633
11325 75172
75172 41154
75172 51632
75172 24616
23798 75172
84117 75172
97734 75172
26832 75172
75172 95396
...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 17

Group: 3

Verdict: RUNTIME ERROR

input
1
100000
88863 19059
86423 76688
98536 95984
96118 70092
42041 95469
79370 3245
54063 27564
50178 11587
37240 64983
68667 83518
62102 80017
74605 76124
78320 45225
17958 95419
89371 83327
85319 7806
80909 43525
22342 32749
...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 18

Group: 3

Verdict: RUNTIME ERROR

input
1
100000
59979 6389
19097 24999
27846 82330
55283 21756
29532 76920
36672 78591
29233 30968
57832 78477
12306 933
80589 51575
39875 33992
73514 87981
87593 82747
84257 40591
14068 71832
42219 46584
67446 46486
17079 27619
...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 19

Group: 3

Verdict: RUNTIME ERROR

input
1
100000
58761 66001
25102 51081
98625 67861
39627 96609
42728 51847
40036 50769
80361 62871
83736 23954
90511 8565
43281 75921
10718 47821
82970 98999
95998 88339
55110 1439
77175 25851
55051 6725
78592 78169
20243 17805
...
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Test 20

Group: 1, 2, 3

Verdict: RUNTIME ERROR

input
1
6
2 1
3 2
4 2
5 3
6 3
view   save

correct output
(no output)
view   save

user output
(no output)
view   save

Error:
code: input/code.cpp:53: int main(): Assertion `0' failed.