QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#177697#3509. Ants and Sugarllzer#6 3ms4200kbC++143.2kb2023-09-13 10:47:092024-07-04 01:55:49

详细

Subtask #1:

score: 6
Accepted

Test #1:

score: 6
Accepted
time: 0ms
memory: 3644kb

input:

1 1
1 1 43789532

output:

0

result:

ok single line: '0'

Test #2:

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

input:

2059 1
2 91 205759686
2 2689 599484232
1 2180 81617884
2 1782 293164452
2 1295 83799395
1 824 576761628
2 2942 522567248
2 2573 662719421
2 2570 691955288
1 2656 419809596
1 2225 256640321
1 2171 737201459
1 586 819276893
1 2368 699662246
1 738 914000324
2 2758 745510056
1 2108 122277545
1 1409 9821...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
226516121
226516121
226516121
226516121
226516121
226516121
226516121
226516121
226516121
226516121
226516121
462049638
462049638
462049638
462049638
46...

result:

ok 2059 lines

Test #3:

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

input:

1758 2
1 2092 248913382
2 2654 701196
1 2990 982022122
2 510 401446121
2 2351 364451968
2 132 636059905
2 2145 233300265
2 1082 534103086
2 1466 280509217
1 2707 124197364
1 710 232253210
1 771 618059609
1 1425 377266504
1 333 14126191
2 1944 896240101
1 1502 674724902
1 1894 914388905
2 2363 774264...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
176904489
176904489
176904489
176904489
176904489
176904489
176904489
176904489
176904489
176904489
176904489
176904489
176904489
176904489
176904489
176904489
176904489
176904489
176904489
176904489
176904489
176904489
539325511
539325511
539325511
...

result:

ok 1758 lines

Test #4:

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

input:

984 3
1 1399 406262632
1 1985 535266088
2 476 266864375
2 2841 598420054
2 1682 114642248
2 700 885032569
2 2239 491954286
1 266 846764969
2 4 837307674
1 1996 530814970
1 1945 254983914
1 2302 317101168
2 2719 772505666
1 99 559039435
1 436 842250428
2 1256 20031539
2 2524 359104577
1 2136 58108025...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
335840277
335840277
335840277
753077906
753077906
753077906
753077906
753077906
753077906
753077906
753077906
753077906
753077906
753077906
753077906
753077906
753077906
753077906
753077906
753077906
753077906
753077...

result:

ok 984 lines

Test #5:

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

input:

917 4
2 2748 561618522
2 1041 483486161
1 841 892594053
1 1791 182371399
1 421 482635117
2 2461 450139653
1 290 422206592
1 63 789769980
1 1119 45491948
1 2253 48677131
1 1837 950285483
2 2912 5152074
1 1557 940521627
1 1780 692650375
1 2362 791388364
1 1390 605536925
1 770 340725728
2 898 366520453...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
223147979
829672949
829672949
829672949
829672949
829672949
829672949
829672949
829672949
829672949
829672949
829672949
829672949
829672949
829672949
829672949
829672949
829672949
829672949
8296...

result:

ok 917 lines

Test #6:

score: 0
Accepted
time: 3ms
memory: 4100kb

input:

3000 8226
1 655234836 447203167
1 676131591 318717104
1 39528133 135735907
1 747053401 554438380
2 579142385 8322871
2 398556222 597774764
2 368141755 167666251
1 679306486 272797443
2 74282374 733627337
1 343686605 546376510
2 796317057 539476479
1 851213889 43222517
2 335933260 499220617
2 5811150...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 3000 lines

Test #7:

score: 0
Accepted
time: 3ms
memory: 4108kb

input:

3000 232644
1 353788028 154653655
1 152718576 99582396
2 961816955 540741206
2 736205972 600821879
1 944509306 75660225
1 984951348 766581018
2 448384573 690224753
2 744751771 258041312
2 896474673 932991578
2 588077523 910625595
2 750622779 934792919
1 691711396 919263549
1 887566702 191594154
2 53...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
185355971
185355971
185355971
185355971
185355971
474564663
474564663
474564663
474564663
474564663
474564663
474564663
474564663
474564663
474564663
474564663
474564663
4745...

result:

ok 3000 lines

Test #8:

score: 0
Accepted
time: 3ms
memory: 4132kb

input:

3000 910269
2 61918611 557580046
2 340429038 468685433
1 737072263 580368496
1 986382374 637949426
1 273460934 425888682
2 569386970 350363900
2 816491480 321041286
1 101755138 565034472
2 583342200 135109554
1 844808232 704834718
2 881482750 745135108
1 236140252 388559993
1 51526950 835654221
1 62...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
526012834
526012834
526012834
526012834
1074618207
1074618207
1074618207
1074618207
1074618207
1074618207
1074618207
1074618207
1074618207
1074618207
1074618207
1074618207
1074618207
1074618207
1074618207
1074618207
1074618207
1074618207
1074...

result:

ok 3000 lines

Test #9:

score: 0
Accepted
time: 3ms
memory: 4196kb

input:

3000 887914
1 246069140 98423237
2 399692553 517204814
1 144302079 198558372
1 147329059 678450782
2 213026902 421601551
1 248275861 668778782
2 964152863 251568389
2 52364344 150148680
2 474380015 708184316
2 436556049 131118413
2 180938984 804761100
1 699664828 71937943
1 578663714 219998413
2 172...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
251568389
25156838...

result:

ok 3000 lines

Test #10:

score: 0
Accepted
time: 3ms
memory: 4044kb

input:

3000 179369
2 323675251 338155051
2 590703742 708400792
2 250457325 315578864
2 870408567 167963484
2 585877163 355612581
2 585961031 748252128
2 108322930 57210655
2 281422481 748534329
2 323880368 409750994
2 151746571 61739536
2 60888025 55177518
2 349396477 937330666
2 323785984 238064167
2 8101...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 3000 lines

Test #11:

score: 0
Accepted
time: 3ms
memory: 4176kb

input:

3000 135724
2 745882395 845709696
2 296832425 56997786
2 377366536 93325235
2 115525547 227481199
2 406027005 489920809
2 190445563 940254380
2 473732949 996891499
2 486416577 961361266
2 644421563 874273143
2 197911417 203345803
2 141111277 987411344
2 705655600 670045491
2 618213912 20421271
2 971...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 3000 lines

Test #12:

score: 0
Accepted
time: 3ms
memory: 4172kb

input:

3000 733984
1 216575305 500194535
1 765545439 10312780
1 563338095 487076166
1 167546857 172348919
1 393814169 2688051
1 125585157 708763859
1 282184870 194806656
1 437769724 190430837
1 75971889 849175308
1 624773661 49664273
1 52158868 74613897
1 984357673 822639793
1 595362480 471512814
1 4622728...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
697453996
697453996
697453996
697453996
697453996
697453996
697453996
697453996
697453996
697453996
697453996
697453996
697453996
6974...

result:

ok 3000 lines

Test #13:

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

input:

3000 964150
1 701882626 437096343
1 472045867 103789653
1 629575969 744082017
1 59300269 541919313
1 850396201 966111056
1 276731794 977075048
1 445155815 739953567
1 823921338 818224114
1 49958741 567106580
1 956521780 642045719
1 735292253 836700539
1 393150182 401251938
1 941424769 548821308
1 93...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 3000 lines

Test #14:

score: 0
Accepted
time: 3ms
memory: 4048kb

input:

3000 964150
1 701882626 437096343
1 472045867 103789653
1 629575969 744082017
1 59300269 541919313
1 850396201 966111056
1 276731794 977075048
1 445155815 739953567
1 823921338 818224114
1 49958741 567106580
1 956521780 642045719
1 735292253 836700539
1 393150182 401251938
1 941424769 548821308
1 93...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 3000 lines

Test #15:

score: 0
Accepted
time: 3ms
memory: 4128kb

input:

3000 98982
2 970354436 185961837
2 667633700 73425160
2 339026946 30788655
1 106307053 340805737
1 166169429 415239589
1 693565875 848434999
2 818904907 839119397
2 69651734 575557529
1 492809657 822515385
1 793302398 911898302
2 7052154 188050108
2 509712402 56801147
1 536882852 300011576
2 8754166...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
433721786
433721786
433721786
433721786
433721786
433721786
433721786
433721786
433721786
433721786
433721786
433721786
433721786
433721786
433721786
433721786
433721786
433721786
433721786
43...

result:

ok 3000 lines

Test #16:

score: 0
Accepted
time: 3ms
memory: 4200kb

input:

3000 5747478
1 744621595 69401979
1 138567310 211159082
1 811460781 541449702
1 244711975 395909152
1 428472410 995235690
1 491392558 653944738
1 171208156 860452162
1 308938011 451363807
1 836307279 785865430
1 880050715 435998270
1 113224183 66903008
1 51127433 214697355
1 326530869 434888726
1 46...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 3000 lines

Test #17:

score: 0
Accepted
time: 3ms
memory: 4068kb

input:

3000 6669892
2 38505109 686300195
1 898713364 167939405
2 301190229 870063157
2 651046016 871465654
1 65204198 712461529
2 771113328 632339645
2 239421633 111438094
2 183556895 388055966
2 355346199 265061018
1 467753449 49864764
1 509070669 287436231
1 841337559 265861172
2 515572802 675244215
1 38...

output:

0
0
0
0
0
0
0
0
0
0
0
0
287436231
287436231
675244215
675244215
675244215
675244215
675244215
675244215
675244215
675244215
675244215
675244215
675244215
675244215
675244215
675244215
675244215
675244215
941105387
941105387
941105387
941105387
941105387
941105387
941105387
941105387
941105387
149483...

result:

ok 3000 lines

Test #18:

score: 0
Accepted
time: 3ms
memory: 4104kb

input:

3000 90468238
1 7860245 823769528
1 587134178 753801300
1 594065606 640419756
1 402112830 255499567
1 708863763 944334613
1 101693290 436412461
1 317302732 124568434
1 484280840 712748268
1 236693796 888369404
1 320040505 572690552
1 677982211 994942935
1 861184190 283248764
1 870020189 910171822
1 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 3000 lines

Test #19:

score: 0
Accepted
time: 3ms
memory: 4096kb

input:

3000 66672993
2 645550419 1274131
2 383722009 902891636
2 639595371 344988382
2 914576161 230449674
1 94714646 837585885
1 460235335 974675168
2 792500354 26686205
1 135435680 295568022
1 560031974 188525194
1 730483841 334111030
1 299302892 434174456
1 293209344 324864319
2 761231793 928082966
1 45...

output:

0
0
0
0
0
0
0
0
0
26686205
26686205
26686205
334111030
334111030
564560704
564560704
1373555143
1373555143
1373555143
1373555143
1373555143
1373555143
1541704761
1735480169
1735480169
1735480169
1735480169
1762166374
1762166374
2536511779
2536511779
2536511779
2536511779
3119612979
3119612979
311961...

result:

ok 3000 lines

Test #20:

score: 0
Accepted
time: 3ms
memory: 4040kb

input:

3000 688043852
1 438607880 890382702
1 795894339 258981007
1 645483448 124048992
1 775766634 907259252
1 988438345 822659322
1 148079198 40066879
1 139782752 84822664
1 472093843 281110236
1 88290058 522400388
1 482322636 568164905
1 263536375 83045475
1 644204422 601580030
1 874023628 96097155
1 37...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 3000 lines

Test #21:

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

input:

3000 512016798
1 338449176 283518518
1 220204904 835913485
1 77977720 172908987
1 339316905 617413974
2 795220272 877092630
1 404891873 460611552
1 73305437 318224505
2 535859767 285185668
2 769832639 269160830
2 987191640 422197217
2 588959234 934251700
2 820209290 268480939
1 602323320 79517743
2 ...

output:

0
0
0
0
877092630
877092630
877092630
1162278298
1431439128
1431439128
2365690828
2580981412
2660499155
2660499155
2735069927
2735069927
2948302316
2981341153
2981341153
2981341153
3112848659
3645656687
3645656687
3687540504
3687540504
3913080251
4713253266
5478780073
5478780073
6352272215
657128513...

result:

ok 3000 lines

Subtask #2:

score: 0
Runtime Error

Test #22:

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

input:

1 1
2 0 424230929

output:

0

result:

ok single line: '0'

Test #23:

score: -16
Runtime Error

input:

362674 1
1 319945 761268318
1 277089 817774990
2 18206 713581467
2 142742 89669841
2 102420 421037684
2 114708 529878465
2 293986 64855921
2 339668 633637695
1 320879 569859555
1 241581 2375253
1 210995 379413808
1 63811 2383494
2 12768 261151784
2 180138 450721176
2 96696 419034251
2 97996 46059421...

output:


result:


Subtask #3:

score: 0
Runtime Error

Test #35:

score: 0
Runtime Error

input:

401626 1
1 457671 568783758
1 417077 607440922
1 139391 32824188
1 14373 220864694
1 118370 531535298
1 266098 186053453
1 127727 666497333
1 338836 353757976
1 481683 518470240
1 480524 68393518
1 232781 901754468
1 8039 85894025
1 439988 468564731
1 27639 140803132
1 241258 222831725
1 477544 9656...

output:


result:


Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%