Code Submission Evaluation System Login

NOI 2019 Open

Start:N/A
End:N/A
 

Tasks | Scoreboard | Statistics


CSES - NOI 2019 Open - Results
History
After contest100
Task:Distance Code
Sender:wakaka
Submission time:2019-03-16 09:32:14
Language:C++
Status:READY
Score:100

Feedback

groupverdictscore
#1ACCEPTED21
#2ACCEPTED47
#3ACCEPTED32

Test results

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

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:18:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &t, &n);
  ~~~~~^~~~~~~~~~~~~~~~
input/code.cpp:22:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d%d", &a, &b);
    ~~~~~^~~~~~~~~~~~~~~~
input/code.cpp:33:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d", &d);
    ~~~~~^~~~~~~~~~

Code

#include <bits/stdc++.h>
using namespace std;
#define db(x) cerr << #x << "=" << x << endl
#define db2(x, y) cerr << #x << "=" << x << "," << #y << "=" << y << endl
#define db3(x, y, z) cerr << #x << "=" << x << "," << #y << "=" << y << "," << #z << "=" << z << endl
#define dbv(v) cerr << #v << "="; for (auto _x : v) cerr << _x << ", "; cerr << endl
#define dba(a, n) cerr << #a << "="; for (int _i = 0; _i < (n); ++_i) cerr << a[_i] << ", "; cerr << endl
typedef long long ll;
typedef long double ld;
vector<int> E[100005];
void go(int x, int p = -1) {
	for (int y : E[x])
		if (y != p) go(y, x);
	printf("%d ", x);
}
int main() {
	int t, n;
	scanf("%d%d", &t, &n);
	if (t == 1) {
		for (int i = 1; i < n; ++i) {
			int a, b;
			scanf("%d%d", &a, &b);
			E[a].push_back(b);
			E[b].push_back(a);
		}
		go(1);
	} else {
		stack<pair<int, int>> st;
		st.push({1, 0});
		int cur = 0;
		for (int i = 2; i <= n; ++i) {
			int d;
			scanf("%d", &d);
			if (d == 1) {
				while (!st.empty() && st.top().second == cur) {
					printf("%d %d\n", i, st.top().first);
					st.pop();
				}
				--cur;
			} else {
				cur += d - 2;
			}
			st.push({i, cur});
		}
		assert(st.size() == 1);
	}
}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
2
2 1
view   save

correct output
(empty)
view   save

user output
2 1
view   save

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
3
3 1
2 1
view   save

correct output
(empty)
view   save

user output
3 2
3 1
view   save

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
4
3 2
2 1
4 1
view   save

correct output
(empty)
view   save

user output
2 1
4 3
4 2
view   save

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
4
2 3
3 4
1 3
view   save

correct output
(empty)
view   save

user output
3 2
3 1
4 3
view   save

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
(empty)
view   save

user output
2 1
4 3
5 4
5 2
view   save

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
(empty)
view   save

user output
4 3
4 2
5 4
5 1
view   save

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
(empty)
view   save

user output
4 3
4 2
4 1
5 4
view   save

Test 8

Group: 1, 2, 3

Verdict: ACCEPTED

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
(empty)
view   save

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

Test 9

Group: 1, 2, 3

Verdict: ACCEPTED

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
(empty)
view   save

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

Test 10

Group: 1, 2, 3

Verdict: ACCEPTED

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
(empty)
view   save

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

Test 11

Group: 1, 2, 3

Verdict: ACCEPTED

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
(empty)
view   save

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

Test 12

Group: 2, 3

Verdict: ACCEPTED

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
(empty)
view   save

user output
499 498
499 497
499 496
499 495
499 494
499 493
499 492
499 491
499 490
499 489
499 488
499 487
499 486
499 485
499 484
499 483
499 482
499 481
499 480
499 479
...
view   save

Test 13

Group: 2, 3

Verdict: ACCEPTED

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
(empty)
view   save

user output
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
19 18
20 19
21 20
...
view   save

Test 14

Group: 2, 3

Verdict: ACCEPTED

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
(empty)
view   save

user output
5 4
7 6
7 5
8 7
8 3
13 12
18 17
20 19
21 20
22 21
25 24
26 25
27 26
28 27
28 23
28 22
28 18
28 16
32 31
33 32
...
view   save

Test 15

Group: 2, 3

Verdict: ACCEPTED

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
(empty)
view   save

user output
2 1
3 2
4 3
5 4
6 5
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
17 16
18 17
19 18
21 20
24 23
24 22
25 24
...
view   save

Test 16

Group: 3

Verdict: ACCEPTED

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
(empty)
view   save

user output
99999 99998
99999 99997
99999 99996
99999 99995
99999 99994
99999 99993
99999 99992
99999 99991
99999 99990
99999 99989
99999 99988
99999 99987
99999 99986
99999 99985
99999 99984
99999 99983
99999 99982
99999 99981
99999 99980
99999 99979
...
view   save

Test 17

Group: 3

Verdict: ACCEPTED

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
(empty)
view   save

user output
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
19 18
20 19
21 20
...
view   save

Test 18

Group: 3

Verdict: ACCEPTED

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
(empty)
view   save

user output
5 4
7 6
7 5
7 3
9 8
11 10
13 12
14 13
15 14
15 11
17 16
19 18
23 22
23 21
24 23
24 20
25 24
25 19
27 26
28 27
...
view   save

Test 19

Group: 3

Verdict: ACCEPTED

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
(empty)
view   save

user output
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
20 19
21 20
22 21
...
view   save

Test 20

Group: 1, 2, 3

Verdict: ACCEPTED

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

correct output
(empty)
view   save

user output
3 2
3 1
5 4
5 3
6 5
view   save