UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#80722#706. SabotageLevenKoko100753ms13344kbC++1.7kb2019-10-21 15:57:452019-10-21 15:57:46

answer


详细

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

Test #1:

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

input:

1000 2000
998 212
761 998
279 212
619 279
416 212
411 416
509 411
303 509
723 416
335 416
661 509
85...

output:

8
20
31
25
53
3
15
20
49
35
20
23
3
35
37
1
31
3
20
15
15
35
33
16
25
4
21
21
53
1
31
25
35
35
37
1
...

result:

ok 100 lines

Test #2:

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

input:

1000 2000
867 898
801 898
418 801
494 418
461 494
105 461
258 418
212 461
53 461
405 105
823 212
986...

output:

17
26
70
52
10
36
6
10
6
56
5
43
39
17
17
6
17
14
23
43
26
24
17
70
50
17
8
43
43
23
5
56
26
17
20
3...

result:

ok 100 lines

Test #3:

score: 10
Accepted
time: 1ms
memory: 1368kb

input:

1000 2000
813 865
402 813
138 865
578 402
432 865
230 432
984 432
385 230
198 230
39 385
776 198
956...

output:

40
18
5
35
53
26
59
35
3
40
3
14
18
40
3
53
3
1
3
4
9
3
8
35
1
59
45
19
19
43
1
19
9
1
40
53
3
3
34
...

result:

ok 100 lines

Test #4:

score: 10
Accepted
time: 4ms
memory: 2448kb

input:

10000 15000
3754 5072
9934 5072
4572 3754
9670 3754
2946 4572
8944 4572
3739 2946
4539 3739
9516 373...

output:

845
1378
923
718
1046
772
431
611
121
882
95
106
716
877
272
1344
1056
1094
338
527
1525
989
354
990...

result:

ok 5000 lines

Test #5:

score: 10
Accepted
time: 6ms
memory: 2448kb

input:

10000 15000
5132 9000
8516 9000
819 8516
4400 819
4910 9000
1992 4910
3498 4400
7248 819
7704 4910
5...

output:

1174
160
279
433
398
379
1073
289
143
1219
425
949
837
1059
118
592
897
525
51
1205
1406
389
1133
87...

result:

ok 5000 lines

Test #6:

score: 10
Accepted
time: 180ms
memory: 12564kb

input:

100000 99999
73383 9714
71486 73383
40307 71486
82155 40307
92288 82155
58822 92288
19779 58822
6470...

output:

548
49639
3159
66878
13571
43881
50832
29166
21870
24637
24609
23793
78512
26074
49123
5926
14146
75...

result:

ok 100000 lines

Test #7:

score: 10
Accepted
time: 139ms
memory: 13344kb

input:

100000 150000
39469 30813
45115 30813
11146 30813
76071 30813
87053 39469
69451 87053
4993 11146
665...

output:

11496
2166
1005
588
2424
6754
9933
10886
12378
9598
7019
9728
2249
9454
13093
8261
1830
15121
5766
1...

result:

ok 100000 lines

Test #8:

score: 10
Accepted
time: 148ms
memory: 13344kb

input:

100000 150000
43112 34697
56902 43112
30281 56902
98746 30281
19238 98746
27151 30281
46533 30281
35...

output:

2756
1265
1264
44
9420
5098
3949
5873
1016
7910
203
3700
1893
4465
2394
9922
6862
9086
6153
7681
550...

result:

ok 100000 lines

Test #9:

score: 10
Accepted
time: 140ms
memory: 13344kb

input:

100000 150000
84183 11270
9335 11270
47009 11270
12857 84183
15002 12857
17915 15002
31664 17915
367...

output:

5788
836
10680
7297
7543
5633
11223
5763
9201
1188
7477
8016
9945
1330
5286
8102
2423
12821
8932
225...

result:

ok 100000 lines

Test #10:

score: 10
Accepted
time: 135ms
memory: 13340kb

input:

100000 150000
22490 49962
90830 22490
43539 49962
81717 49962
71247 90830
90743 71247
26966 71247
91...

output:

10596
10981
5271
14744
1136
12353
1164
6241
4748
3387
5960
6920
1288
1090
2572
1862
2626
8059
3813
1...

result:

ok 100000 lines