QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#828796#8014. 新本格魔法少女Shui_Dream10 5872ms54728kbC++233.0kb2024-12-23 20:44:472024-12-23 20:44:48

詳細信息


Pretests


Final Tests

Test #1:

score: 5
Accepted
time: 0ms
memory: 20116kb

input:

100 100 100
2 80 86
2 15 49
1 11 100 25
2 22 36
2 37 100
1 14 16 49
2 74 90
2 28 76
1 43 45 78
1 54 56 27
1 73 75 29
2 34 81
2 51 90
1 13 14 52
1 72 73 2
2 18 58
2 44 58
1 83 85 30
1 86 88 69
1 29 31 25
1 92 94 19
1 48 49 16
1 55 57 91
1 98 100 42
2 13 96
2 50 83
1 23 25 39
1 84 85 55
1 43 45 5
1 90...

output:

8086
19253
2809
6928
7105
24622
3358
0
1856
1260
78
172
17231
0
6163
2029
24290
1545
14375
3050
17203
23928
3560
6312
8103
11940
6267
17698
0
10720
19937
2310
2331
18774
923
125
10066
24991
788
27169
449
3028
0
25814
30943
31472
12850
14375
3364
613
4931
48343
13159
8086
14081
9783
1149
258
4690
181...

result:

ok 100 numbers

Test #2:

score: 5
Accepted
time: 0ms
memory: 22024kb

input:

100 100 100
1 56 92 5
1 5 9 91
1 70 92 77
1 45 52 90
1 37 38 36
1 9 10 1
2 1 72
1 79 80 86
2 40 98
1 96 97 89
2 46 78
2 41 58
1 57 58 65
1 73 74 44
1 20 21 54
1 95 96 61
1 23 24 40
1 60 61 48
1 17 18 65
1 43 44 68
1 44 45 7
1 28 29 4
1 10 11 37
1 14 15 44
1 69 70 18
1 33 34 52
1 15 16 67
1 62 63 64
...

output:

0
700
5513
4848
0
0
5513
0
0
2751
10719
0
5885
0
0
172
1201
0
3067
0
0
1779
3835
0
172
2094
0
5946
0
0
7884
0
1651
0
6189
0
407
1081
0
3835
0
0
2593
5577
404
2751
407
13799
3369
0
3864
0
4702
5513
1779
7884
3974
0
700
1779
0
713
5941
6166
5230
0
0
478
0
2593
3067
1321
4123
172
0
0
6749
3036
1929
0
6...

result:

ok 100 numbers

Test #3:

score: 0
Wrong Answer
time: 10ms
memory: 21872kb

input:

5000 5000 5000
1 4070 5000 3145
2 1139 3698
1 798 799 3999
1 2423 2424 2414
1 836 838 518
1 3605 3607 2831
1 525 526 2041
1 4734 4736 1862
2 2408 3821
1 1394 1395 1129
2 601 3026
2 728 4428
1 567 569 4843
2 4235 4835
1 3568 3569 1157
1 3043 3045 4342
1 1813 1815 1888
1 2992 2993 4810
1 1862 1864 112...

output:

129008525
21151101
34140893
877766457
724730383
7248546
920359663
1475971855
730453031
1250348
248137733
113893088
388005448
1032223133
434336966
40182288
1449539
890882157
1045726724
9047145
11281150
306630217
4042548
118810431
62933169
41129293
490019949
22065541
4126497
1308936930
727973040
14046...

result:

wrong answer 1st numbers differ - expected: '234959455', found: '129008525'

Test #4:

score: 0
Wrong Answer
time: 11ms
memory: 20708kb

input:

5000 5000 5000
1 3198 5000 2085
1 2688 2781 3934
1 663 664 1655
1 472 473 4369
1 822 823 75
2 798 2403
1 518 519 4434
1 4022 4023 3962
1 121 122 1996
1 568 569 2710
1 2908 2909 418
1 429 430 4757
1 1361 1362 4590
1 4439 4440 4849
1 3104 3105 2808
1 78 79 1549
1 2111 2112 2281
1 3405 3406 4240
1 2739...

output:

69507540
13431261
27045086
30277901
1182325
545704
12468014
27797260
42119289
53805684
36501960
477624
103684015
12935078
6560113
2258852
136670774
11769537
18262595
35361410
40724723
46599880
8783619
5867559
9787087
28059389
24962
84176051
533206
0
1831567
35128561
1993106
13139190
20530348
4582671...

result:

wrong answer 1st numbers differ - expected: '114655447', found: '69507540'

Test #5:

score: 0
Wrong Answer
time: 12ms
memory: 22036kb

input:

4997 5000 4997
1 924 4997 4123
1 1508 1568 759
1 1148 1190 3389
1 908 952 122
1 4976 4997 4100
1 4578 4637 1736
1 2780 2821 3570
1 2830 2874 1796
1 351 391 1
1 762 801 3091
1 2060 2105 398
1 4572 4618 615
1 941 971 853
1 4395 4397 4934
1 4573 4574 4506
1 3697 3698 83
2 112 2024
1 310 311 1941
1 2116...

output:

67111880
67947382
188167243
2288269
23851467
179817478
503353245
23836288
34688275
27970224
11252780
26106503
51895141
123423660
72232267
39347509
4892740
40398041
67234780
16500643
89853714
97078638
67159874
7649812
3431083
104736380
18038367
75854241
300218884
122425423
91036736
117104983
16867298...

result:

wrong answer 1st numbers differ - expected: '133792261', found: '67111880'

Test #6:

score: 0
Wrong Answer
time: 9ms
memory: 20364kb

input:

4997 4999 4996
2 4368 4799
2 2119 4764
2 4434 4464
1 2035 4706 4296
1 519 522 2387
2 3 2084
1 4748 4755 461
2 2812 4626
1 4801 4805 2427
1 611 615 2155
2 772 2397
2 1443 2197
2 392 792
1 3032 3036 2776
2 3148 4757
1 3661 3678 3968
1 3901 3921 2378
1 143 164 531
1 3337 3360 3189
2 679 2911
1 1436 145...

output:

125606812
1208132295
938807942
2134978510
34592203
168306782
18267562
245572582
509026872
591025501
14508562
108119368
683443842
277039932
1013004090
789298612
7524864
748464260
127452541
38636268
69746424
1489464804
3403144
14294
366166073
686138498
91892209
361330271
1473295893
118945920
34724260
...

result:

wrong answer 1st numbers differ - expected: '170506488', found: '125606812'

Test #7:

score: 0
Time Limit Exceeded

input:

499998 499998 500000
2 45317 481911
2 205023 267850
2 229212 496395
2 311928 408362
2 60781 309919
2 5271 471569
2 428188 498422
2 92261 439291
2 169892 354633
2 154209 351949
2 39872 442239
2 17793 200874
2 111458 165313
2 35630 448969
2 144408 434923
2 150127 486605
2 87239 425125
2 221549 283735
...

output:


result:


Test #8:

score: 0
Time Limit Exceeded

input:

499996 500000 499996
2 416226 432058
2 352324 435508
2 284349 418508
2 331919 481387
2 123642 260653
2 443789 449866
2 304455 480845
2 25402 269023
2 88509 334117
2 91159 399658
2 354630 412055
2 27378 126849
2 43994 304769
2 352338 413477
2 441505 499446
2 230203 287653
2 386 34219
2 77130 483544
2...

output:


result:


Test #9:

score: 0
Wrong Answer
time: 5243ms
memory: 53828kb

input:

499999 499997 499996
1 242721 499999 95404
2 46103 133768
2 374074 441419
1 24121 24525 460791
1 296358 334367 213389
1 333891 339996 192126
2 271641 289312
1 159292 235107 359363
2 281766 283959
2 68186 255669
2 112532 201134
2 281439 287449
2 265345 398433
1 495720 499897 85179
2 336233 383598
1 3...

output:

10443744850784
23632235094512
8648684130356
764953276873
28389134805365
3934041624952309
3415392435592358
19663388064501
3151228228354158
5731466668524820
39011573904542
5022918732018718
26482536808194
1363943961838
29922320794090
47298117444339
17539665637416
16732473644982
3091232351373660
9267709...

result:

wrong answer 1st numbers differ - expected: '2468271622976502', found: '10443744850784'

Test #10:

score: 0
Wrong Answer
time: 5872ms
memory: 52816kb

input:

499996 499998 499996
2 127334 135648
2 250092 494065
2 202618 237080
1 365995 485247 159366
1 461761 461763 167619
1 161295 165395 156081
2 118953 278863
1 31995 32188 13920
2 211226 376698
2 125014 312511
1 248692 248694 369316
2 23909 438451
1 90793 222688 109394
1 405548 405549 283104
2 54420 263...

output:

38944811071742
3363903155307883
12407374211664
31763553118607
14784611580947
3565218763375802
871720249567310
11582028151370
4643815999423964
2223412482582492
4225139730628668
17655258200382
15412271913021
2835693974076635
3307634229756290
9588672128683
5171999537816059
6084116434914146
166414995401...

result:

wrong answer 1st numbers differ - expected: '6052992577626026', found: '38944811071742'

Test #11:

score: 0
Wrong Answer
time: 4214ms
memory: 54536kb

input:

499999 499996 500000
1 263967 499999 193060
1 473673 473677 256364
1 112817 112820 147747
2 47560 75007
1 19751 19754 272463
1 147343 147345 432368
1 385248 385251 111981
1 98114 98117 384182
1 186894 186898 304739
1 13283 13285 1641
1 127923 127925 168790
2 59949 123247
2 76677 91972
1 138037 13803...

output:

5700810419606
6961158386116
11641903290031
6722810308247
12780424802368
11067589962349
5803582391154
2101761330980
5529896215639
10279057482637
12940850423553
16627356238801
1040020403596924
15310677511715
7696843878387
2625079421494
6673958377096
3588324745240
1288591393966
2534990432980
1029014458...

result:

wrong answer 1st numbers differ - expected: '990441926198121', found: '5700810419606'

Test #12:

score: 0
Wrong Answer
time: 5844ms
memory: 53816kb

input:

499999 499995 499997
1 163879 499999 440480
2 420164 470414
1 443882 499999 62525
1 313171 499999 294789
1 469407 469540 44668
2 25119 191405
2 172689 455667
2 110136 338451
2 218391 398188
1 486533 486654 93435
2 95706 256203
2 196989 304612
2 326480 401308
2 54460 198784
1 271793 271898 320340
2 9...

output:

65443304612590
7679190641005230
9380085260017
10679513521095456
7613550106431461
6324676705853610
73030817494513
11464602079092476
8311756783023235
10780690662184988
35061067853726
9122200175073341
12492381506047460
60614561533137
11752897021613369
98468775440278
99481569134733
10309803518254140
990...

result:

wrong answer 1st numbers differ - expected: '9516852927305017', found: '65443304612590'

Test #13:

score: 0
Wrong Answer
time: 1055ms
memory: 35568kb

input:

200000 200000 200000
2 31803 80740
2 112818 127167
1 131322 154428 90611
2 11014 192282
2 41925 115417
2 5816 159028
2 111819 126655
2 37293 172866
2 27835 145099
2 124446 162824
2 104521 118016
2 40376 127391
1 195318 195319 149596
2 41040 179839
2 61847 94626
2 69878 181705
2 28968 179132
2 132543...

output:

11850130543160
25224727478757
10097634652281
68163464918695
1481349116375
1357207884609
14098726784448
914511990244
3824820040449
75464474060270
5359032643498
29307266956742
1316976905420
40155033880853
292503329800
50574078263493
9834948709914
23240952380505
11898523198836
60198986015749
2131999635...

result:

wrong answer 6th numbers differ - expected: '61117271494816', found: '1357207884609'

Test #14:

score: 0
Wrong Answer
time: 1079ms
memory: 36372kb

input:

199995 199998 199998
1 159195 199995 13044
2 86976 157151
1 64762 102114 152625
1 61813 63647 178420
1 82889 85481 125381
1 51586 54321 77506
2 45182 109756
1 181575 184132 133556
2 28331 132281
2 17325 40861
2 42257 191103
2 147228 198059
2 75171 155696
1 139100 140799 154126
1 188327 190311 76827
...

output:

79495501365687
173817647355313
6564924043921
264238495108581
147312942405073
4699899127546
164863048998427
187652687738661
891059595566
146166437120000
1960758289695
8614105599162
95912361520
517691382543
47435353422520
5682108629376
417163988136521
229566643076245
15308777242154
4810071098933
64213...

result:

wrong answer 3rd numbers differ - expected: '287269594415892', found: '6564924043921'

Test #15:

score: 0
Wrong Answer
time: 999ms
memory: 36700kb

input:

199999 199996 200000
1 179926 199999 32711
1 1042 1044 112146
2 26640 43359
1 178347 178351 169789
2 32064 164957
2 81951 117742
1 179853 179856 73377
2 66862 193241
2 10596 28181
2 49117 162750
1 13331 13333 43998
2 26996 197910
1 161366 161369 84391
2 127515 184183
1 66412 66416 97202
2 49708 5634...

output:

648547419943
17085604289629
80459647162
668673379993
111911421186974
92154198244717
374112894241
1040791660282
1445456150337
2018210637931
272839122555345
1107791460345
272942044420
694405162754
13961221152114
304397132024458
3334188081833
5358446815444
968132716
1279264383728
170789015
215448082793...

result:

wrong answer 1st numbers differ - expected: '30619262894537', found: '648547419943'

Test #16:

score: 0
Wrong Answer
time: 749ms
memory: 35020kb

input:

200000 200000 200000
1 59821 200000 173244
1 190307 190309 110936
1 112341 112342 4761
1 124738 124740 84834
1 3047 3049 102534
2 114052 180833
2 72832 109679
2 84797 91295
1 191583 191584 141834
1 185318 185320 87703
1 117000 117002 109533
1 80539 80540 105603
1 24207 24209 111543
1 83298 83299 140...

output:

33260996367776
969763356214
179163394810
83568245220
411554650276
793926365342
63862694035
53054370226482
230376392384
361228922384
389722724509
572194986214
213725922555
154833913619
532464825250
1009629963650
61096892719
80872215356
1323571110732
750405819459
1062988621926
651507356063
22534499648...

result:

wrong answer 2nd numbers differ - expected: '46087603584018', found: '969763356214'

Test #17:

score: 0
Wrong Answer
time: 5379ms
memory: 53220kb

input:

500000 500000 500000
2 430331 460074
1 364723 500000 100669
1 250319 250342 82754
1 438542 441692 403146
1 463281 463283 433598
2 257762 468063
2 48944 155558
2 353640 481169
1 84674 84675 290827
2 146697 229831
2 468564 488452
2 5108 66751
1 23182 45112 201883
2 282890 447793
1 32871 33375 376198
1...

output:

18035046423070
2740622892572
9903694880644
5083515372790
207797954709856
57459362571147
280054417370929
715854001424761
623655758400
211353443682
1681304784052837
42003643571497
10007893850164
242216863643557
4751023457734
581868257070
13777808
10094919984200
903535958114
2762765849361267
3414154221...

result:

wrong answer 1st numbers differ - expected: '1942220657726821', found: '18035046423070'

Test #18:

score: 0
Wrong Answer
time: 5167ms
memory: 52832kb

input:

500000 499995 499999
2 227886 411572
2 211683 333769
1 250096 500000 235662
1 426728 426927 304290
2 57626 245045
2 274989 390864
2 128937 178776
1 131741 131862 102941
1 98436 98438 22052
1 166478 166479 223278
1 450334 450336 468682
1 235946 235947 469845
1 472838 472839 386149
1 94197 94199 37254...

output:

17406520506373
999011880001594
3570553670649
2493790680799
1012376724926
3786689799208
4966145658996
984045093513414
2003454507248
14402560172141
282325689137
263540469030
4771465345644
8237793941065
5844912995604
8162382423201
15680387516397
5382517304559
3110329032630
522511635266872
1470987955099...

result:

wrong answer 1st numbers differ - expected: '1934994488313802', found: '17406520506373'

Test #19:

score: 0
Wrong Answer
time: 5823ms
memory: 54728kb

input:

500000 500000 500000
1 483553 500000 33628
1 469113 469115 99122
2 331771 461807
2 132277 227909
1 409018 409020 67790
2 239961 327023
2 71363 250145
2 194504 394975
2 112739 357223
2 29586 226312
1 365927 365929 56596
2 37108 464107
2 260079 467849
1 132248 132250 77986
2 192853 237448
2 361959 386...

output:

2430481205529290
20587121676085
884159148104010
80429973608514
2245156711930185
104459669623772
7100170249334
109043655278721
730405856255611
2149591935863
1360993352742909
5652806172772
638710716563155
5588220394912
1125587436413
6918270089937
547698532040894
476929055649
1129070424856
120601210645...

result:

wrong answer 2nd numbers differ - expected: '2197425688523863', found: '20587121676085'

Test #20:

score: 0
Time Limit Exceeded

input:

499999 499999 499996
2 212908 238055
1 460268 499999 317714
2 420753 465452
1 184130 194219 347230
1 24358 31202 484414
2 261874 280744
1 382916 389593 121902
2 998 230297
1 83691 94553 138191
2 357537 469176
1 478043 489289 9664
2 49390 163924
1 496313 499999 485644
2 307553 482205
1 148359 158827 ...

output:


result: