QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#503938#2800. Monument Tourxiaowuc1AC ✓52ms7588kbC++172.5kb2024-08-04 02:51:272024-08-04 02:51:28

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3484kb

input:

6 5
4
1 0
1 2
2 4
4 2

output:

13

result:

ok single line: '13'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

5 7
9
0 0
0 2
0 3
2 2
2 3
3 2
4 3
4 4
4 6

output:

20

result:

ok single line: '20'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

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

output:

6

result:

ok single line: '6'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

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

output:

17

result:

ok single line: '17'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

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

output:

17

result:

ok single line: '17'

Test #6:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

1000 1000
492
595 29
982 951
328 39
543 276
646 380
541 861
484 357
344 324
862 624
393 363
378 758
997 792
699 233
264 752
128 950
565 894
582 215
136 23
768 525
872 414
967 933
769 547
979 364
439 155
892 256
174 953
779 749
339 833
520 344
175 792
931 614
606 633
146 325
430 744
661 872
877 239
9...

output:

253649

result:

ok single line: '253649'

Test #7:

score: 0
Accepted
time: 8ms
memory: 4088kb

input:

10000 10000
49431
4362 3984
1869 8897
2150 587
2752 1237
5044 7664
2496 1245
5271 6740
9776 7466
2378 4724
1929 728
2582 7791
6907 2991
8574 774
9455 3671
1210 9820
3561 6643
3793 4406
4128 1014
2868 9209
7833 5891
8384 926
2189 7494
523 9076
6784 1619
3227 8593
5976 1457
3484 3564
5906 9720
1839 84...

output:

114775931

result:

ok single line: '114775931'

Test #8:

score: 0
Accepted
time: 1ms
memory: 3836kb

input:

100 100
10380
35 73
79 36
74 54
12 21
38 95
37 24
93 57
12 76
45 79
98 93
31 33
70 44
84 29
7 37
45 59
3 37
6 14
23 29
3 48
39 85
6 34
45 45
94 56
6 54
37 81
48 69
97 55
33 79
3 12
49 46
49 75
83 69
14 55
77 96
58 70
18 47
29 68
86 95
89 35
94 4
91 70
13 93
56 32
31 90
67 76
62 2
62 58
46 88
37 85
1...

output:

19109

result:

ok single line: '19109'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

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

output:

20

result:

ok single line: '20'

Test #10:

score: 0
Accepted
time: 2ms
memory: 3928kb

input:

10000 10000
10000
0 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
18 18
19 19
20 20
21 21
22 22
23 23
24 24
25 25
26 26
27 27
28 28
29 29
30 30
31 31
32 32
33 33
34 34
35 35
36 36
37 37
38 38
39 39
40 40
41 41
42 42
43 43
44 44
45 45
46 46
47 47
48 48
49 49
50...

output:

50009999

result:

ok single line: '50009999'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

5 5
7
0 0
0 1
1 0
1 1
2 4
3 4
4 4

output:

20

result:

ok single line: '20'

Test #12:

score: 0
Accepted
time: 52ms
memory: 7588kb

input:

100000 100000
99935
67188 9023
76391 77138
56012 54731
26799 69955
94606 94338
98882 3170
11462 7743
96300 58407
66773 37249
75948 19453
30359 88268
73647 56005
29204 13177
98128 66931
69145 23863
38203 36513
1053 84461
37703 48896
58729 70951
26324 93935
1927 913
19081 33813
73859 69747
99535 86756...

output:

4425174681

result:

ok single line: '4425174681'