UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#103038#1572. 星球大战zsq259100492ms13688kbC++1.2kb2020-02-28 15:30:252020-02-28 15:30:26

answer


详细

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 0ms
memory: 9384kb

input:

6 6
1 2
2 3
3 1
1 4
2 5
3 0
4
1
2
3
4

output:

1
2
3
3
2

result:

ok 5 lines

Test #2:

score: 10
Accepted
time: 19ms
memory: 11444kb

input:

1000 125250
686 309
686 342
686 746
686 652
686 348
686 366
686 152
686 637
686 897
686 320
686 739
...

output:

1
2
2
3
4
4
5
5
6
7
7
8
8
8
9
9
10
11
12
12
12
13
13
14
15
15
16
17
17
17
17
17
18
18
18
17
17
17
18...

result:

ok 501 lines

Test #3:

score: 10
Accepted
time: 97ms
memory: 12912kb

input:

200000 200000
6183 69063
60849 148530
166156 118670
104696 190120
53071 112204
87195 36536
68907 400...

output:

32334
32333
32334
32333
32333
32333
32333
32333
32333
32333
32332
32332
32332
32334
32335
32335
3233...

result:

ok 200001 lines

Test #4:

score: 10
Accepted
time: 89ms
memory: 13688kb

input:

400000 200000
333764 176333
337851 23341
126445 282862
381094 191959
342662 342311
15060 12036
15381...

output:

200001
200001
200000
200000
199999
199998
199998
199997
199997
199998
199998
199997
199996
199998
19...

result:

ok 200001 lines

Test #5:

score: 10
Accepted
time: 41ms
memory: 12012kb

input:

98301 147450
37063 11857
11857 34858
34858 37063
37063 96753
37063 88565
96753 88565
11857 9731
1185...

output:

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

result:

ok 49151 lines

Test #6:

score: 10
Accepted
time: 90ms
memory: 12916kb

input:

200000 200000
26153 64162
17087 115656
87955 166380
34559 81641
127668 190237
100862 44524
22687 194...

output:

16200
16200
16202
16202
16203
16204
16205
16205
16205
16205
16205
16206
16206
16206
16207
16208
1620...

result:

ok 150001 lines

Test #7:

score: 10
Accepted
time: 30ms
memory: 11712kb

input:

10000 200000
7379 8668
6151 9821
854 8965
6643 3225
4427 4144
1231 4658
8184 8611
9094 2815
9577 248...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 5001 lines

Test #8:

score: 10
Accepted
time: 55ms
memory: 11948kb

input:

40000 200000
3240 5908
14231 17669
30421 26293
17487 35090
29193 12664
346 26882
33945 21023
31763 3...

output:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

result:

ok 35001 lines

Test #9:

score: 10
Accepted
time: 71ms
memory: 12912kb

input:

200000 200000
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 ...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
3...

result:

ok 200001 lines

Test #10:

score: 10
Accepted
time: 0ms
memory: 9388kb

input:

10 10
6 4
6 7
4 5
0 2
9 6
8 9
4 1
2 1
9 4
0 5
10
6
4
8
2
3
9
1
0
5
7

output:

2
3
4
4
5
4
3
2
2
1
0

result:

ok 11 lines