QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#210213#5370. 循环序列slime#30 17ms3796kbC++232.9kb2023-10-11 09:24:402024-07-04 02:18:45

详细

Subtask #1:

score: 10
Accepted

Test #1:

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

input:

500
2 1 964005947 1 9909313
2 1 58747697 1 9911851
2 2 356170177 2 9910577
2 2 691057762 1 9905473
2 2 970192721 1 9900101
2 2 646236405 1 9908881
2 1 654587362 2 9908389
2 1 474538670 1 9915751
2 2 825402884 1 9902897
2 1 803555975 2 9908051
2 1 235213848 1 9901189
2 1 166280477 1 9917849
2 1 88428...

output:

3538172
3400099
339105
8978752
5558272
2337165
1445148
3367069
8812191
5861744
9109193
2895430
4886902
8191936
5413909
334076
5544139
2202690
6903860
2988599
9748480
9081604
5029906
7260445
5304540
9079527
1878225
3228926
4416591
8499890
346127
4551300
7305103
3434087
5959737
7897706
7714387
1918434...

result:

ok 500 lines

Test #2:

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

input:

500
2 1 263429581 1 9909857
2 2 244423477 2 9907291
2 2 464298551 1 9904819
2 2 837723444 2 9912079
2 2 931093228 1 9909253
2 1 361490106 1 9914521
2 2 267051289 1 9902917
2 2 712790201 1 9916091
2 2 335113935 1 9908881
2 2 194464000 1 9911917
2 2 406537691 1 9908911
2 1 410971167 2 9900857
2 2 4186...

output:

8437044
4352212
2321039
1575470
4278215
6085573
3597048
2787420
126478
8974493
1757251
79814
7164029
4651608
9255941
4087602
7044584
6904427
4472154
5762146
3877935
3710243
8178812
3465671
7265410
9015024
4845884
4424930
1514768
8422315
8389967
4406233
931490
4675778
201576
3124869
4520263
4674208
6...

result:

ok 500 lines

Test #3:

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

input:

500
2 2 264410801 1 9903871
2 1 680686716 2 9909001
2 1 807415098 1 9911081
2 1 56703047 1 9911339
2 1 519053359 2 9905521
2 1 811035876 2 9913429
2 2 153131085 1 9901813
2 2 88000106 1 9904381
2 1 600509542 1 9902209
2 1 762689728 1 9910993
2 2 924357515 1 9918637
2 1 548683445 2 9918721
2 2 993577...

output:

1391051
6539679
1542631
3482420
2140998
4448018
7652267
1989392
9717643
1670130
9241894
201453
1834605
4864407
3915526
1080168
1862472
9780676
6636313
1713600
4709406
3005375
1304163
851884
2922329
5470909
879441
3555469
1040330
5245680
6172548
6915051
3484688
7244843
3820708
6072548
949572
1149881
...

result:

ok 500 lines

Test #4:

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

input:

500
2 2 698754800 2 9915907
2 2 6237427 1 9911677
2 2 825192399 2 9902593
2 2 186676607 1 9900529
2 2 51019438 2 9910157
2 1 288976983 2 9903557
2 1 245853524 1 9900283
2 1 278142683 1 9910627
2 2 558652689 2 9909901
2 2 863702027 1 9900529
2 2 377247769 2 9914767
2 1 544831138 1 9916981
2 2 4868531...

output:

9637872
1867611
1589735
8968457
8393675
5871107
586588
6522239
9521777
2523000
7631304
8511213
3552190
2324897
1728245
3826282
2350688
3689688
6889876
4484224
8398988
7808056
7463031
5311892
6262673
8680884
2910274
2941189
4163362
3411341
2872078
4859757
499114
1230265
297997
9460521
3710800
6680810...

result:

ok 500 lines

Test #5:

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

input:

500
2 2 795869570 1 9905221
2 2 115143014 1 9909901
2 2 516438990 1 9914539
2 1 526659304 2 9917129
2 2 259680922 2 9900101
2 2 425409454 1 9906161
2 1 612435652 2 9911821
2 2 503678252 2 9903493
2 2 799235520 1 9906349
2 2 18539563 1 9904393
2 1 697972350 1 9900091
2 2 947371581 1 9900391
2 1 19025...

output:

674834
2907303
2359308
5245097
211523
5084202
9519049
9160261
126437
7481609
6061762
6527047
7891804
3975289
9121749
454704
2363777
6709643
559254
7098031
8985484
9061345
4711557
4775650
8906579
7975871
2606190
4525900
5611987
4235888
7985150
1964613
3095920
422565
4854960
900392
379564
7049418
2628...

result:

ok 500 lines

Test #6:

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

input:

500
2 1 92664381 1 9913219
2 1 793448759 2 9912169
2 1 496990137 1 9907057
2 1 969130814 1 9903937
2 2 830975168 1 9902881
2 1 980971147 1 9902621
2 2 569396457 1 9918421
2 2 594576310 2 9913289
2 2 640677963 1 9900859
2 1 150891915 1 9917087
2 2 480990057 1 9906241
2 1 34508485 1 9915847
2 1 708602...

output:

1640220
3272855
6014975
8683866
6774986
3787577
4469967
7580243
5671616
2807184
1712179
3523151
8733118
4802826
7936127
8286102
6247402
7866988
3583305
995565
204713
5551189
3312485
4493382
8660692
1424334
1816036
2735284
5921344
2980984
8196275
9332710
5993574
1416049
1418321
2016541
2814591
372381...

result:

ok 500 lines

Test #7:

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

input:

500
2 2 851531316 1 9918637
2 2 500575279 2 9917051
2 2 187196343 1 9906401
2 2 134941645 2 9905221
2 2 809438468 1 9906349
2 2 531236132 1 9905113
2 1 494636976 1 9906751
2 2 261652559 2 9917521
2 2 34718345 1 9918091
2 2 152744804 1 9902593
2 2 682170984 1 9905491
2 2 677099108 2 9900773
2 2 72560...

output:

9523229
9153234
8367139
5944868
7602655
9817405
6818983
2595309
7221707
3058986
9362227
7411516
845054
2408857
7656565
7549614
4831176
5158193
6218056
9792498
6286930
6669300
2109842
7916656
9352588
4062119
5898782
757786
4628467
8197896
1715701
8495609
4410338
4178831
3140790
4578687
2180948
626871...

result:

ok 500 lines

Test #8:

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

input:

500
2 1 28565371 2 9911647
2 2 68812831 1 9918721
2 1 672956631 1 9904231
2 1 756895662 1 9906361
2 2 876382251 1 9912757
2 2 254652421 1 9907801
2 1 932117069 1 9904261
2 2 179598708 1 9900091
2 2 548151408 1 9905911
2 2 995540670 2 9909901
2 1 149226784 1 9909649
2 2 238788233 2 9900641
2 2 399415...

output:

6065184
8959373
8500607
4333764
5271731
2671421
987212
5244521
7697186
53931
9249773
7619364
6725325
9617467
9688230
9551992
2649028
7731816
6570944
6361303
2218207
639929
294170
4934512
9722472
834713
5733665
7352859
67412
511822
6528084
1956690
4086826
5022150
2752171
5022446
5188274
3938587
50626...

result:

ok 500 lines

Test #9:

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

input:

500
2 1 664158125 1 9900493
2 1 289696530 2 9911353
2 1 591793829 1 9915137
2 1 54788311 1 9901277
2 1 828030336 1 9900421
2 1 508390295 2 9918533
2 2 86212122 1 9903037
2 2 581898219 2 9902089
2 2 1570489 1 9908881
2 1 631720634 1 9909337
2 1 228937236 1 9900769
2 2 179446688 1 9907717
2 1 17612193...

output:

4709493
7357419
5421970
4161406
5880247
6472482
3116660
9579742
3196351
421795
2917889
4329089
1251170
9579427
4441744
5219485
588056
3584148
4526114
9011522
9658028
7772173
9732111
3290373
7238481
2846
1758138
7564019
3212586
3627591
4980980
2197565
6407415
9480281
2619307
8235219
7223534
135990
88...

result:

ok 500 lines

Test #10:

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

input:

500
2 1 261670084 2 9915313
2 2 295067395 2 9908089
2 2 28875132 1 9914629
2 2 940038874 1 9913957
2 1 148289778 2 9911327
2 2 74687356 2 9907057
2 1 847001650 1 9901981
2 1 773726268 2 9906781
2 2 581687168 1 9912671
2 1 26997698 1 9907069
2 1 527116651 2 9901561
2 1 848132290 1 9900949
2 2 4800034...

output:

3821731
3803969
668717
9912457
6309769
7999526
8255898
8058497
7446427
1626341
5979212
5098074
7671774
8499025
2297047
5781574
1726161
618672
9314518
3301953
3952584
82136
2322719
1403864
7755563
1178849
9398582
4600699
5361285
692858
4165688
7782234
8811133
918295
3272400
1550184
6241143
6380674
63...

result:

ok 500 lines

Subtask #2:

score: 20
Accepted

Dependency #1:

100%
Accepted

Test #11:

score: 20
Accepted
time: 13ms
memory: 3640kb

input:

500
16 2 364546541 1 9900113
16 13 662900262 10 9900113
13 10 26594557 3 9900047
19 15 944366609 5 9900179
13 5 344506272 11 9900047
8 4 182367730 1 9900113
9 8 52715749 9 9900091
20 16 180599796 2 9900101
20 19 299203560 17 9900101
20 16 219036976 15 9900101
13 10 7733182 3 9900047
18 13 777510055 ...

output:

3336093
9618830
5522128
8065451
2648472
4439491
1934669
4618285
9355963
7848716
3793250
8243333
8921985
506023
5510095
2583467
2775344
3295686
3806686
1089471
6628697
8960191
1560888
2655147
5683270
831619
9166430
2394669
702975
407503
2625439
3345136
6442882
866123
9670654
1748546
873061
6888018
40...

result:

ok 500 lines

Test #12:

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

input:

500
7 6 26047165 4 9900101
3 2 172930604 2 9900091
6 5 564769944 2 9900091
14 7 48755653 1 9900101
7 5 953959191 6 9900101
9 2 910732789 2 9900091
7 4 542486510 2 9900101
9 1 908650279 9 9900091
19 10 607934211 12 9900179
10 8 898366200 2 9900091
11 8 996804203 9 9900199
9 5 554417875 2 9900091
14 1...

output:

1157737
9286990
3380949
9311241
1950568
9061098
6880745
3242335
2809730
1021803
1376036
4979042
9583840
1161164
1426838
5508862
5023185
8228238
2846115
946122
7989977
7765168
9371949
4940766
1571516
9771477
4894859
133081
1782527
2452303
4582345
3433290
2357700
9239063
7409851
5453631
6261619
320577...

result:

ok 500 lines

Test #13:

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

input:

500
4 3 234282370 2 9900101
4 4 840140664 1 9900101
5 2 429405455 3 9900091
9 2 216541140 2 9900091
7 7 927781860 7 9900101
19 13 169973780 11 9900179
2 1 724684520 1 9900047
8 8 93335379 5 9900113
11 11 33739745 1 9900199
11 8 567877532 9 9900199
16 12 986900668 4 9900113
2 2 132646906 2 9900047
14...

output:

1118671
6669937
4586006
515150
1875129
9632370
987857
8192286
9435309
7662227
5609563
9232940
7882715
5960199
6486179
2362361
23711
3289137
6021235
3155567
3653339
7922264
1353629
5238271
1610166
4748389
5203067
2362285
1493416
3419079
5318420
5942424
5055221
2139204
8088623
22024
6749858
9074254
86...

result:

ok 500 lines

Test #14:

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

input:

500
17 12 701524924 3 9900427
14 7 467638033 6 9900101
9 3 969366670 6 9900091
13 9 366831013 4 9900047
9 4 961036536 7 9900091
2 1 308834973 1 9900047
9 3 146562910 3 9900091
15 3 866498392 10 9900091
8 4 325469014 3 9900113
15 11 787794511 10 9900091
4 4 813235169 4 9900101
14 4 923268419 12 99001...

output:

324350
5771553
5860582
5030152
3986104
3672261
2241734
4648154
7471900
8523019
4995929
2848268
1776320
8563553
314912
8413593
1282440
9194743
6546897
4992756
6243805
1776654
3207759
7949929
4961582
2397082
2201672
9098072
8279355
3379583
1383736
934392
1496913
1904144
1603035
2159211
1126754
4344447...

result:

ok 500 lines

Test #15:

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

input:

500
7 4 729099731 5 9900101
14 8 933901829 1 9900101
7 2 188522944 2 9900101
16 4 490097065 14 9900113
20 4 227773802 8 9900101
18 3 771694095 3 9900091
6 5 347413909 1 9900091
6 4 898444959 1 9900091
19 19 731046880 16 9900179
9 2 661095567 8 9900091
9 2 2976921 1 9900091
18 1 92510745 5 9900091
7 ...

output:

8149945
8163654
385190
9241580
8468169
9457770
8597794
892022
8263330
2473023
2493591
8822945
9278540
510312
5332159
4688915
9473274
754396
2113496
7467903
5221779
5847950
1216793
8198368
3314998
4303869
7835273
7776164
5538620
4574105
1994666
7734861
8100786
9683127
3474114
3144035
2497317
6403667
...

result:

ok 500 lines

Test #16:

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

input:

500
7 7 861695931 7 9900101
14 7 67851139 14 9900101
13 10 534372280 5 9900047
15 4 181605601 4 9900091
13 12 898541131 6 9900047
3 2 473932660 1 9900091
18 14 482589481 11 9900091
7 3 599898209 7 9900101
14 10 787745099 3 9900101
20 4 136521398 18 9900101
17 7 893509898 16 9900427
9 5 681978102 6 9...

output:

8753527
4305115
5689990
1200210
4257524
6409073
4641371
7676636
6060253
2396646
2193225
2743821
6899012
660574
115976
2840412
2009541
869496
6565251
6971948
5108106
1300081
3564604
6185900
4023997
8311675
8654916
4444674
3619787
5901429
5541759
2987738
5526187
3304534
487841
3814166
434971
7480761
8...

result:

ok 500 lines

Test #17:

score: 0
Accepted
time: 11ms
memory: 3620kb

input:

500
6 3 482698257 5 9900091
2 1 616825767 2 9900047
8 6 584011287 8 9900113
9 8 408519194 1 9900091
4 3 475609363 4 9900101
4 1 741638359 1 9900101
13 10 460530046 4 9900047
6 1 692577462 2 9900091
15 13 526663228 2 9900091
17 1 534884472 11 9900427
11 5 946443614 9 9900199
5 3 789970665 2 9900091
8...

output:

7452103
5737009
2533342
8077315
2045492
3698978
1895163
2709576
8375642
6447348
9642827
2772223
5930707
4175132
8396105
7869659
5287474
1404137
6750697
9268138
441002
9895243
2396804
7860129
2832070
1518352
6165765
2020114
6286396
6311003
2998598
2993089
9573593
8336867
2265660
4990533
8635733
56756...

result:

ok 500 lines

Test #18:

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

input:

500
15 3 931756083 5 9900091
8 8 399812036 3 9900113
13 7 15821296 4 9900047
6 2 111006580 6 9900091
4 4 344212152 4 9900101
16 12 781631247 3 9900113
9 5 363289168 5 9900091
3 2 103032905 2 9900091
5 3 552215410 2 9900091
3 3 943466709 2 9900091
14 1 280627290 8 9900101
5 3 124408496 4 9900091
13 7...

output:

7515052
3346160
9403654
6333790
6705390
2492792
6469882
1899186
1988146
8155722
9213235
9179215
7264332
591242
8243477
2494550
6501118
4573494
7997462
7266981
5044190
7679095
4242821
5050912
4609452
4628728
142150
9432224
6443010
2114187
867989
1670613
1882980
1716466
155535
3532315
8061117
5737843
...

result:

ok 500 lines

Test #19:

score: 0
Accepted
time: 15ms
memory: 3548kb

input:

500
16 9 380995001 9 9900113
18 13 814223304 10 9900091
8 3 368498973 2 9900113
20 19 157208418 7 9900101
15 3 352013438 8 9900091
18 15 865396686 15 9900091
13 9 588431709 2 9900047
16 16 763710372 16 9900113
20 2 57563505 15 9900101
15 2 210489905 1 9900091
6 6 522680699 2 9900091
15 3 494715687 1...

output:

9177204
8317875
5725722
2012668
3947881
8819423
9777304
491895
6961557
2826314
8358153
9427798
6152249
7612845
6037546
7063868
5470753
1274425
5108856
5390833
8497496
9350805
5543967
4879019
8992192
6153152
963229
1234406
7394210
4330337
6762715
3325324
3643720
8963340
7138858
719346
6345459
5072063...

result:

ok 500 lines

Test #20:

score: 0
Accepted
time: 15ms
memory: 3636kb

input:

500
14 7 946528323 14 9900101
10 5 392277035 8 9900091
11 8 186213015 6 9900199
9 6 991128380 3 9900091
4 4 38037148 2 9900101
18 12 46298990 13 9900091
4 4 649068313 1 9900101
10 7 445632070 10 9900091
15 13 46265227 12 9900091
14 11 380746485 11 9900101
11 5 861612433 3 9900199
9 3 20549749 9 9900...

output:

4958511
4930924
6052892
1918262
6878920
7785048
287008
127166
3095795
5688264
7619170
2418747
4040056
2625662
7026586
9070301
6585081
9199096
7733396
1591321
695094
346736
4964909
7375916
294737
1129117
2418236
7414264
9790552
1465574
5060993
2026623
6209923
6318416
7631483
8707300
4033584
4242408
2...

result:

ok 500 lines

Subtask #3:

score: 0
Runtime Error

Test #21:

score: 0
Runtime Error

input:

12
1 1 566039 1 9914951
2 1 779314 1 9914951
5 3 644930 4 9914951
10 1 658830 10 9914951
25 12 572446 18 9914951
50 25 531616 31 9914951
59 29 678860 21 9914951
118 5 795057 37 9914951
295 193 536183 6 9914951
590 29 797193 307 9914951
1475 411 519342 228 9914951
2950 1177 705801 2035 9914951

output:


result:


Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%