QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#927503#3917. Tourist Agencyangletrisection AC ✓26ms16884kbC++141.0kb2025-03-07 12:17:132025-03-07 12:17:13

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 6272kb

input:

5
4 2
2 5
3 2
5 1

output:

17 42

result:

ok 2 number(s): "17 42"

Test #2:

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

input:

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

output:

136 697

result:

ok 2 number(s): "136 697"

Test #3:

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

input:

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

output:

110 556

result:

ok 2 number(s): "110 556"

Test #4:

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

input:

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

output:

55 220

result:

ok 2 number(s): "55 220"

Test #5:

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

input:

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

output:

521 2825

result:

ok 2 number(s): "521 2825"

Test #6:

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

input:

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

output:

296 1640

result:

ok 2 number(s): "296 1640"

Test #7:

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

input:

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

output:

94 454

result:

ok 2 number(s): "94 454"

Test #8:

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

input:

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

output:

104 521

result:

ok 2 number(s): "104 521"

Test #9:

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

input:

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

output:

123 616

result:

ok 2 number(s): "123 616"

Test #10:

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

input:

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

output:

128 653

result:

ok 2 number(s): "128 653"

Test #11:

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

input:

100
88 85
89 65
68 56
24 76
22 16
11 31
90 92
3 77
84 73
11 28
23 72
91 58
29 83
2 27
54 83
81 3
27 93
90 99
50 89
15 10
99 35
45 55
67 6
84 39
64 3
54 86
55 48
4 88
35 6
88 12
10 46
44 14
62 88
5 20
67 70
24 57
76 84
6 46
33 65
5 100
59 14
94 14
39 98
30 43
66 23
6 42
35 89
87 82
88 30
75 6
91 83
5...

output:

468512843 716111254

result:

ok 2 number(s): "468512843 716111254"

Test #12:

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

input:

100
65 60
52 66
47 59
83 85
15 47
22 46
12 49
79 64
60 70
2 61
90 40
16 3
58 9
88 89
31 82
24 67
6 72
29 53
6 37
74 12
93 36
39 75
80 6
9 13
31 30
68 14
69 20
100 18
82 7
91 2
42 23
55 4
27 30
38 41
33 88
85 54
7 39
5 53
66 77
95 13
51 5
32 11
26 100
98 5
73 90
80 96
95 82
92 46
50 88
29 44
61 18
53...

output:

15280239 285294896

result:

ok 2 number(s): "15280239 285294896"

Test #13:

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

input:

100
84 30
3 55
43 58
53 64
33 26
78 9
38 92
86 1
81 49
32 52
10 40
32 97
30 72
65 42
54 72
91 98
85 3
7 2
20 94
4 34
44 51
29 16
24 35
15 74
4 14
82 51
100 22
5 46
6 88
39 25
86 48
12 87
68 27
75 36
94 75
43 41
62 59
79 12
89 36
80 97
17 81
33 53
47 57
95 25
5 85
77 67
89 64
28 48
70 19
52 38
50 79
...

output:

5050 171700

result:

ok 2 number(s): "5050 171700"

Test #14:

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

input:

100
5 68
62 5
30 5
5 64
5 79
5 59
5 28
5 77
39 5
69 5
5 32
5 18
5 76
5 61
67 5
52 5
49 5
5 75
5 82
34 5
5 73
5 24
9 5
5 83
85 5
38 5
5 96
58 5
60 5
5 8
50 5
5 71
36 5
5 12
5 63
5 27
15 5
5 45
37 5
5 47
1 5
80 5
5 20
5 23
5 51
100 5
42 5
5 57
5 95
5 74
86 5
98 5
5 48
72 5
5 94
40 5
2 5
16 5
97 5
84 5...

output:

988185745 903374879

result:

ok 2 number(s): "988185745 903374879"

Test #15:

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

input:

100
57 13
57 19
61 57
16 57
89 97
89 9
41 57
57 62
20 89
57 94
89 49
57 82
43 89
57 92
57 86
89 26
29 57
77 57
14 57
89 42
75 57
57 84
57 70
21 57
89 55
10 89
39 57
89 90
6 89
58 89
89 53
89 27
79 57
89 60
57 99
63 89
46 89
78 57
2 89
15 89
54 57
89 37
25 89
18 89
76 89
89 22
65 57
89 17
89 67
57 4
...

output:

393054245 622247679

result:

ok 2 number(s): "393054245 622247679"

Test #16:

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

input:

91
65 55
82 11
17 34
67 51
85 2
88 71
36 59
40 5
58 21
81 17
56 7
25 19
25 91
49 47
20 35
28 86
80 28
62 31
50 54
5 46
7 23
70 33
26 55
20 37
12 35
32 87
75 34
57 8
37 79
64 82
18 38
9 81
68 66
80 13
68 69
21 65
83 57
48 23
60 72
22 9
14 62
6 22
41 4
59 32
76 61
89 10
44 45
86 47
3 84
39 69
56 77
4 ...

output:

348340351 378143961

result:

ok 2 number(s): "348340351 378143961"

Test #17:

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

input:

100
55 66
21 4
76 71
14 48
85 53
84 52
42 100
95 18
78 29
24 15
50 57
62 48
45 84
90 79
35 70
6 28
4 63
13 96
50 56
31 15
95 54
86 34
31 76
81 99
94 85
10 89
60 30
60 21
58 7
41 20
20 23
45 15
34 45
22 87
83 75
91 9
73 42
3 15
95 85
70 49
23 46
5 12
31 43
88 45
66 2
80 74
68 86
38 33
98 3
75 38
51 1...

output:

273909199 20088523

result:

ok 2 number(s): "273909199 20088523"

Test #18:

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

input:

100
18 38
38 69
66 78
8 77
26 14
46 36
79 91
50 57
98 51
59 74
57 81
10 22
61 34
45 21
39 56
16 57
18 65
65 57
77 18
3 47
56 63
38 6
33 78
48 73
82 24
44 23
26 56
52 39
82 19
23 95
64 50
93 99
100 25
97 36
31 1
29 25
57 12
27 92
33 34
16 89
4 35
40 33
72 80
17 6
96 85
15 76
86 54
1 47
92 16
2 31
70 ...

output:

502634371 133403498

result:

ok 2 number(s): "502634371 133403498"

Test #19:

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

input:

100
30 5
51 31
47 65
1 44
22 56
20 53
8 71
84 98
32 44
22 46
67 38
89 55
75 69
41 12
59 85
7 11
57 40
11 73
89 65
99 28
95 57
16 44
95 96
67 36
57 33
37 7
41 31
17 70
59 74
2 11
81 78
20 21
48 53
56 59
99 10
38 30
68 32
9 34
49 95
1 50
35 20
82 77
11 8
3 59
2 19
35 94
44 21
79 22
30 31
93 98
22 61
9...

output:

608764923 36150047

result:

ok 2 number(s): "608764923 36150047"

Test #20:

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

input:

1000
443 321
280 766
556 848
200 141
969 837
846 794
988 945
384 967
228 982
948 875
636 83
755 724
923 810
611 830
891 877
88 627
589 199
904 173
923 232
775 906
695 755
216 559
126 746
452 262
387 684
583 48
876 456
56 726
184 286
5 834
427 892
206 201
12 968
562 643
671 124
112 952
841 142
15 467...

output:

337226684 78234255

result:

ok 2 number(s): "337226684 78234255"

Test #21:

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

input:

1000
584 291
883 294
749 845
773 546
446 358
741 267
161 597
485 809
557 960
495 560
893 245
69 435
958 823
580 168
674 577
543 447
128 264
420 689
392 883
979 727
6 159
840 915
651 522
93 839
761 310
901 858
847 747
937 411
375 328
420 852
604 905
133 579
708 601
526 792
138 289
733 677
730 232
104...

output:

420721085 716621998

result:

ok 2 number(s): "420721085 716621998"

Test #22:

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

input:

1000
944 664
439 162
630 596
736 906
24 91
295 107
609 236
800 646
464 133
841 638
59 650
486 750
195 948
322 714
699 127
403 312
818 249
368 164
935 947
927 688
518 386
376 91
80 379
184 477
950 459
437 719
353 446
151 206
602 611
579 811
984 795
431 745
524 925
859 807
842 498
732 310
146 814
583 ...

output:

500500 167167000

result:

ok 2 number(s): "500500 167167000"

Test #23:

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

input:

1000
287 567
567 70
567 297
837 567
567 527
567 696
791 567
320 567
114 567
446 567
567 117
161 567
567 418
567 294
567 12
567 498
567 536
567 627
374 567
133 567
275 567
567 797
567 910
51 567
567 156
313 567
567 358
87 567
607 567
710 567
528 567
567 666
787 567
567 762
567 371
863 567
567 451
567...

output:

344212604 777908101

result:

ok 2 number(s): "344212604 777908101"

Test #24:

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

input:

1000
996 529
322 905
205 322
29 322
996 626
279 996
221 996
322 835
996 69
996 675
322 88
757 996
981 322
996 89
996 56
926 322
704 996
322 4
338 322
322 898
322 1
35 996
996 819
633 322
322 151
996 264
996 738
996 927
568 322
322 641
996 662
670 996
322 435
996 53
322 505
51 996
587 322
695 322
996...

output:

62589804 41000016

result:

ok 2 number(s): "62589804 41000016"

Test #25:

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

input:

990
801 746
819 917
328 975
682 962
307 371
652 69
695 493
686 351
943 25
573 424
868 345
436 391
689 932
114 324
48 496
104 873
460 718
820 410
293 112
192 886
898 422
283 616
10 4
516 116
506 731
726 574
627 928
764 29
843 783
705 113
978 637
223 32
822 755
890 618
664 909
557 670
704 161
383 337
...

output:

74460256 130558381

result:

ok 2 number(s): "74460256 130558381"

Test #26:

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

input:

1000
573 567
858 222
842 599
935 416
180 780
482 335
856 763
815 626
889 841
132 47
153 846
502 136
277 552
741 776
782 854
631 445
114 434
98 381
333 623
814 768
942 898
87 659
603 209
917 333
795 276
243 219
764 542
349 7
517 330
626 638
394 885
346 36
864 842
686 585
117 63
22 58
934 672
565 523
...

output:

9132789 350629159

result:

ok 2 number(s): "9132789 350629159"

Test #27:

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

input:

1000
814 571
833 278
775 177
963 427
311 959
191 105
683 786
686 461
991 158
747 12
330 494
237 40
578 917
94 177
363 367
189 798
449 916
12 87
419 717
97 214
702 160
509 116
293 511
107 884
830 593
173 545
320 111
429 566
428 484
739 244
498 864
738 75
947 29
273 565
799 835
198 625
560 918
582 381...

output:

204279199 292973709

result:

ok 2 number(s): "204279199 292973709"

Test #28:

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

input:

1000
655 893
511 884
745 360
578 926
37 457
894 460
433 912
171 299
114 870
221 932
544 692
731 133
35 273
411 528
819 24
906 674
933 219
242 776
906 480
370 35
641 100
948 632
395 25
807 958
120 127
501 455
372 146
218 69
552 52
467 740
433 331
526 831
389 938
729 477
583 210
346 877
59 909
439 288...

output:

715058143 369331452

result:

ok 2 number(s): "715058143 369331452"

Test #29:

score: 0
Accepted
time: 23ms
memory: 9936kb

input:

100000
2878 5353
46661 3008
93803 74277
70616 58443
85355 7618
35500 12288
95092 44273
55797 80355
60473 56946
86970 94504
67708 52004
92657 4700
31508 1897
39081 15332
13105 91730
25115 96739
82738 42809
51384 98896
99225 39460
46249 45098
98682 28135
8724 63031
30335 15930
82498 83161
67122 40842
...

output:

217596123 79396775

result:

ok 2 number(s): "217596123 79396775"

Test #30:

score: 0
Accepted
time: 21ms
memory: 9804kb

input:

100000
65156 11440
75060 98581
59565 69723
66719 95014
67913 47072
11951 35777
6856 31204
20090 91041
80459 92534
93472 24625
65813 70916
12210 30730
89586 48601
92783 74069
76061 12426
69935 81571
91251 86428
96948 34883
75663 91500
97426 26214
11790 95707
54362 26069
46343 3850
13743 84907
76550 9...

output:

271599836 469988720

result:

ok 2 number(s): "271599836 469988720"

Test #31:

score: 0
Accepted
time: 26ms
memory: 16884kb

input:

100000
20866 98350
14119 32491
32399 30561
86538 8106
77999 38097
79008 17089
81623 98581
17751 31286
28967 98237
97571 40224
52870 1199
1458 71663
77305 66780
79856 42359
95054 65430
77662 99476
48138 23543
61652 2336
66407 90258
47472 33166
28852 9486
16397 64118
22521 86877
69780 784
73951 25872
...

output:

49965 665533303

result:

ok 2 number(s): "49965 665533303"

Test #32:

score: 0
Accepted
time: 16ms
memory: 10064kb

input:

100000
17348 80204
80204 20109
29258 80204
70212 80204
80204 49042
46920 80204
28075 80204
80204 62523
91825 80204
80204 92160
80204 98115
61866 80204
8189 80204
80204 43700
63814 80204
54840 80204
80204 56419
26880 80204
80204 58200
80754 80204
80204 60049
80204 43477
63383 80204
747 80204
3151 802...

output:

303961759 239924528

result:

ok 2 number(s): "303961759 239924528"

Test #33:

score: 0
Accepted
time: 16ms
memory: 9856kb

input:

100000
19526 40765
74503 87702
51597 19526
72160 19526
94327 87702
87702 22829
71038 19526
87702 76084
86535 19526
19526 98231
97296 87702
93002 87702
87702 61873
87702 41230
11768 19526
19526 26819
87702 59393
19526 93021
2503 87702
49578 19526
87702 31554
84546 87702
4675 19526
5813 87702
19526 34...

output:

170196329 341332250

result:

ok 2 number(s): "170196329 341332250"

Test #34:

score: 0
Accepted
time: 24ms
memory: 9936kb

input:

99681
4623 28153
27322 7158
74419 60049
54467 1069
51164 20528
79933 21252
74693 38810
38297 58526
60366 54293
48535 41587
76776 662
36332 91865
69630 6598
51749 11724
3612 26330
96558 70277
1 35438
42817 85895
85749 10394
86437 76644
88976 43223
27003 44485
63322 21583
53359 56848
82119 84737
57847...

output:

692270485 669074255

result:

ok 2 number(s): "692270485 669074255"

Test #35:

score: 0
Accepted
time: 21ms
memory: 10112kb

input:

100000
1703 6958
8315 88508
82096 95387
6207 49215
72798 68015
24510 5248
51920 72563
90016 6155
12871 26161
92516 31118
60405 82171
87249 1990
44608 61612
59996 62085
41383 73337
62686 825
54645 13387
59466 60850
48293 20180
19412 16994
46746 78376
10293 75474
5727 8049
20802 62361
72834 22353
7964...

output:

442754001 641405056

result:

ok 2 number(s): "442754001 641405056"

Test #36:

score: 0
Accepted
time: 22ms
memory: 9936kb

input:

100000
73762 6114
53497 65623
38967 66956
52999 90937
25448 41480
69974 86818
19125 38928
58598 61565
46450 25074
22833 83135
26481 31083
33324 12109
49387 65264
80430 66518
17006 26327
82904 36737
98631 77699
11800 67581
25325 52947
19224 30784
80281 45501
32201 96401
93007 94686
18349 21612
24736 ...

output:

921715130 188084967

result:

ok 2 number(s): "921715130 188084967"

Test #37:

score: 0
Accepted
time: 24ms
memory: 9936kb

input:

100000
83151 7338
81321 91782
86185 6702
83096 90641
91881 83039
15860 87665
46867 57118
5579 44039
88215 33319
45205 38634
39634 53940
80389 86242
39746 5606
83353 45909
88870 22410
27179 58865
53139 66474
82633 71144
30341 31330
58457 86175
90481 24718
81635 83960
87080 92921
38867 50575
65084 475...

output:

711795240 688020460

result:

ok 2 number(s): "711795240 688020460"

Test #38:

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

input:

1

output:

1 1

result:

ok 2 number(s): "1 1"