QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#625989#9412. Stop the CastleZhaoZiLongAC ✓2ms4140kbC++176.1kb2024-10-09 22:13:162024-10-09 22:13:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

2
2 3
4 6
0
1
2 3
-1

result:

ok ok 4 cases (4 test cases)

Test #2:

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

input:

21
11
3 5
18 6
19 12
27 48
28 38
30 12
33 18
42 18
43 38
45 46
48 34
3
2 6
24 4
41 45
15
11 6
15 27
16 9
16 14
16 48
19 26
25 12
27 26
28 4
31 40
32 6
33 50
37 50
46 11
50 29
17
1 49
4 9
9 15
9 22
11 31
11 46
14 28
17 5
17 49
18 43
20 31
30 46
33 11
33 33
34 15
36 6
47 10
2
16 46
36 30
11
7 34
7 41
...

output:

3
29 38
34 18
20 12
5
16 15
16 10
34 50
20 26
12 6
0
1
16 10
0
1
43 22
5
44 45
33 10
1 13
1 3
42 44
0
5
44 4
29 26
27 41
21 15
8 1
1
32 9
0
0
0
0
6
29 21
23 44
12 11
24 46
23 10
35 34
0
3
43 25
20 30
31 17
0
-1
3
25 7
17 39
16 36
6
6 4
5 5
3 10
4 9
7 5
8 11

result:

ok ok 21 cases (21 test cases)

Test #3:

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

input:

2
200
7 52
9 160
10 4
12 61
18 436
19 430
20 499
24 139
25 416
29 53
33 153
35 275
35 310
37 25
38 477
39 349
42 120
44 158
45 330
49 486
50 204
51 67
52 138
52 305
56 139
63 132
66 4
67 327
70 484
71 67
72 308
74 218
76 479
81 139
82 90
86 201
87 335
91 35
91 220
92 496
94 29
94 436
96 359
97 299
1...

output:

46
453 251
440 179
390 308
311 455
277 189
274 67
261 468
224 393
187 433
126 214
35 276
21 499
39 477
19 436
138 429
380 385
286 367
415 305
278 272
271 186
292 177
57 139
52 67
240 35
38 25
11 4
52 139
91 160
94 35
126 61
132 67
154 138
154 496
185 147
187 467
199 432
224 153
260 275
270 305
277 3...

result:

ok ok 2 cases (2 test cases)

Test #4:

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

input:

20
13
89287395 441913071
89287395 590314987
142917372 582720391
142917372 598813561
232930851 582720391
263974835 468188689
263974835 490702144
543529670 152471388
543529670 219371706
647691663 598813561
772865038 598813561
773363571 482933265
773363571 561453301
8
128947560 120560639
264980960 4742...

output:

8
773363571 482933266
543529670 152471389
263974835 468188690
142917372 582720392
89287395 441913072
647691664 598813561
142917373 598813561
142917373 582720391
7
808969359 891229782
808969359 386523246
59832704 871951216
469117951 762966373
92745430 358274214
808969360 354711322
808969359 818037531...

result:

ok ok 20 cases (20 test cases)

Test #5:

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

input:

2
184
35763790 435860426
152681166 443483111
261932524 745277126
261932524 787982418
314305867 342102981
314305867 522593781
314305867 747023891
314305867 811404535
314305867 816914009
314305867 857896659
319901983 797458033
321347896 342102981
332550928 902179526
343207116 914408792
350635050 15515...

output:

160
995720397 376836251
846647902 857896660
814024114 902179527
814024114 815487778
814024114 526518375
814024114 473268883
814024114 449645827
814024114 441334988
814024114 396909642
812959730 802057257
812959730 426056380
776985006 526518375
730593611 857896660
730593611 837963934
730593611 815487...

result:

ok ok 2 cases (2 test cases)

Test #6:

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

input:

2
193
78368109 329329995
87932514 657474465
87932514 903492853
94608574 845872655
103602204 88649154
124431127 405860533
145262472 108198774
145262472 907127202
154400439 136367504
165270984 773451933
184157521 409828915
197728547 291882089
197728547 609623645
211750768 843867422
246178069 108396139...

output:

145
988331241 593300093
791054788 657489856
758554680 911314725
721810229 846893015
619662996 909186001
585325539 850348021
585325539 850146191
585325539 804128651
585325539 789467243
585325539 726497713
585325539 664395921
585325539 658696462
585325539 657489856
585325539 479275455
585325539 477094...

result:

ok ok 2 cases (2 test cases)

Test #7:

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

input:

2
192
1075648 579875717
1075648 937648715
1393060 191616432
3957616 541362608
3957616 971879257
5415801 541362608
5887448 541362608
5887448 624842533
25767120 610618164
26193206 214214028
26193206 231445627
26727662 374314271
29550509 755417826
29550509 917592925
30033126 610618164
31134588 58188305...

output:

131
996654171 231445628
995510167 541362609
988378797 212451387
960704874 11421479
867509363 755417827
867509363 324535212
867509363 239560091
846251590 264208612
757703054 784911404
597642622 84782802
544869442 873872392
509798823 624100258
509798823 604035357
439147697 699217245
439147697 54136260...

result:

ok ok 2 cases (2 test cases)

Test #8:

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

input:

20
14
378192988 147499872
378192988 837331700
449924898 147499872
449924898 837331700
592684636 147499872
592684636 837331700
783332532 147499872
783332532 837331700
378192988 197547597
783332532 197547597
378192988 343857831
783332532 343857831
378192988 576579017
783332532 576579017
2
449924898 19...

output:

15
783332532 576579018
783332532 343857832
783332532 197547598
783332532 147499873
378192988 576579018
378192988 343857832
378192988 197547598
378192988 147499873
592684637 837331700
449924899 837331700
378192989 837331700
378192989 576579017
592684637 147499872
449924899 147499872
378192989 1474998...

result:

ok ok 20 cases (20 test cases)

Test #9:

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

input:

2
200
8623893 3649468
8623893 989134714
24820918 3649468
24820918 989134714
43705451 3649468
43705451 989134714
45500146 3649468
45500146 989134714
58265855 3649468
58265855 989134714
112263159 3649468
112263159 989134714
126496650 3649468
126496650 989134714
137574156 3649468
137574156 989134714
14...

output:

249
956639323 987186359
956639323 949978131
956639323 942850784
956639323 915220577
956639323 887715272
956639323 868785128
956639323 790057180
956639323 675276947
956639323 662670000
956639323 658383665
956639323 655902696
956639323 624732371
956639323 582715210
956639323 556768927
956639323 551971...

result:

ok ok 2 cases (2 test cases)

Test #10:

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

input:

2
200
2691939 27674656
2691939 984614319
30225807 27674656
30225807 984614319
39388076 27674656
39388076 984614319
55883389 27674656
55883389 984614319
77258752 27674656
77258752 984614319
106874917 27674656
106874917 984614319
144383292 27674656
144383292 984614319
145360776 27674656
145360776 9846...

output:

216
997421612 983896590
997421612 954217700
997421612 901945896
997421612 898725256
997421612 879531778
997421612 866133632
997421612 861149656
997421612 840596258
997421612 838434220
997421612 824046494
997421612 807199458
997421612 769180273
997421612 729122289
997421612 722935875
997421612 710098...

result:

ok ok 2 cases (2 test cases)

Test #11:

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

input:

2
200
1005937 7
3412691 7
5764908 7
7897785 7
8061992 7
12801501 7
18529696 7
22574605 7
25203351 7
34574958 7
34998216 7
40928451 7
49792193 7
55962320 7
59632864 7
62353373 7
62611196 7
65346591 7
71459320 7
71550121 7
72215989 7
82584263 7
86119549 7
96204862 7
96940713 7
97693112 7
102067050 7
1...

output:

199
996450059 7
996408311 7
992070270 7
991786716 7
983359972 7
978636476 7
968101354 7
962118481 7
961235317 7
958600021 7
953895584 7
937972791 7
937453696 7
933801370 7
925378062 7
910481213 7
905549874 7
885888571 7
883862545 7
879397648 7
879226372 7
863510389 7
853428252 7
853325163 7
84249367...

result:

ok ok 2 cases (2 test cases)

Extra Test:

score: 0
Extra Test Passed