QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#313577#8014. 新本格魔法少女ezteam120 1252ms60504kbC++145.1kb2024-01-24 20:49:212024-01-24 20:49:22

詳細信息

Test #1:

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

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: 3ms
memory: 15364kb

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: 4ms
memory: 16004kb

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:

95524371
14035518
20834248
571256481
303085291
4307629
519533935
970612671
576035479
658987
161906420
66057673
223334172
648457424
348456278
25506179
1110092
373105887
833698732
4975803
9188564
193106492
2488881
79144236
35216573
33358954
325575026
18429191
3199451
749517300
471213528
585608122
6871...

result:

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

Test #4:

score: 0
Wrong Answer
time: 3ms
memory: 15844kb

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:

44113205
7223308
16840633
23049635
844162
430541
6789076
23273769
27825214
47024098
29678991
267906
39033791
12784220
5408807
973565
93020878
10415139
11232189
22594635
20097914
28133016
8426216
6804999
5309842
22894385
16368
29808542
304022
0
1684481
18761128
1817568
11457257
11679895
34079840
4630...

result:

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

Test #5:

score: 0
Wrong Answer
time: 3ms
memory: 15924kb

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:

52320975
59472120
114265675
1540531
13816936
107355119
363681948
13387034
25458162
16372644
7070968
17619745
30786708
76395821
45192681
22324317
4775258
32202629
42314151
9791878
51464867
55376699
46406660
5210388
2081890
82224725
11831431
28233635
124924212
74699730
72417554
54621067
104780484
1492...

result:

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

Test #6:

score: 0
Wrong Answer
time: 7ms
memory: 16000kb

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:

70545544
941311587
394224460
882595675
21995387
68553295
8021811
148886952
301072286
245582020
11589006
48183615
531837712
212572421
593699856
328220762
4903310
309862824
84398777
32088672
46959483
929656449
2927258
15326
321427930
425610184
40840876
162378112
599351166
53383742
27091172
16332887
89...

result:

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

Test #7:

score: 5
Accepted
time: 1168ms
memory: 45876kb

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:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 500000 numbers

Test #8:

score: 5
Accepted
time: 1154ms
memory: 45852kb

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:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 499996 numbers

Test #9:

score: 0
Wrong Answer
time: 852ms
memory: 60044kb

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:

19693786553034
29846425614932
19674634017762
11804416953323
27234588936975
26373911292600
24006483881310
29019951374016
22816721536418
34736433640418
34296796299321
31431803412289
32728567354990
12391945195474
34637273390934
33619058369897
24451423476639
29481175864719
22554793988155
22269156655754
...

result:

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

Test #10:

score: 0
Wrong Answer
time: 1252ms
memory: 60076kb

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:

40243235104469
27333731595644
20029561740844
34691442602126
26509038153909
28324118410269
15120997186613
26918243800868
33536494602068
21772388697344
31521246003119
28475062408092
28951715062819
24767306324930
27064603998736
19100828135436
36111613385914
40503264276662
19033902053792
37663073613287
...

result:

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

Test #11:

score: 0
Wrong Answer
time: 495ms
memory: 59624kb

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:

6246529418375
6900881261453
10246364849068
8300187458454
7888593627765
7170994956446
6371951046561
4255729571383
6241000279632
8720006757535
10368636842341
9854038954194
6485170782859
9335355202181
8015840766686
2942511253979
7520345729425
5114654497259
3362331686292
4010047806258
9908976156543
4800...

result:

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

Test #12:

score: 0
Wrong Answer
time: 1117ms
memory: 60504kb

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:

126391126904310
117729240650572
51774456169341
132387500599618
117418598077035
111092527244540
123835503068559
136198187333674
120818595328948
132875029544021
102474037477053
124757842418851
141201078110511
124211885172332
137604287985553
138699551614921
127271074976800
130556089536158
1285856902812...

result:

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

Test #13:

score: 0
Wrong Answer
time: 490ms
memory: 34100kb

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:

141640556211
302397699288
123486626783
823204592021
17606248422
733500092860
167600223021
473987001332
45918066099
908341640338
64121304864
354826733015
837192744113
488042542170
162103204611
609143862327
117375876660
281537360999
142820731362
723135939374
257855227252
792572467188
117032795615
3842...

result:

wrong answer 1st numbers differ - expected: '11850130543160', found: '141640556211'

Test #14:

score: 0
Wrong Answer
time: 264ms
memory: 34240kb

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:

944629174801
2084404643505
3426990160374
5626438313834
1762302664676
2690366438722
1965897585535
4709902833218
586177004027
1753339564466
23205543081
5213910154944
1278032154
6243305440
570033746949
3211746027254
5000845216756
2732723871635
574664242968
2478513801603
4733395310888
196836843881
13153...

result:

wrong answer 1st numbers differ - expected: '79495501365687', found: '944629174801'

Test #15:

score: 0
Wrong Answer
time: 298ms
memory: 34040kb

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:

367189789779
205364116013
49982707279
369589086522
1340415567581
1112603395189
288630077253
755772171554
905926792421
1318346977832
3281146177466
13641517209
152218344374
404957298492
168520781743
3659493607745
2607622378813
2928374589037
563164032
15650484915
145133413
1161599728818
1633511069689
6...

result:

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

Test #16:

score: 0
Wrong Answer
time: 164ms
memory: 33928kb

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:

395976638075
548661048373
104228072644
42635936400
265314944009
490933997514
43826538681
633990971256
133104393309
275685457265
288478171708
337537493022
118992206563
80898934085
339908695909
544130324733
42720275274
52380463230
711946151990
499115632902
573195351687
399414060604
174132296769
128594...

result:

wrong answer 1st numbers differ - expected: '33260996367776', found: '395976638075'

Test #17:

score: 0
Wrong Answer
time: 891ms
memory: 59284kb

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:

9304762351470
13188736969
5682383530696
3177055248544
998141605400
273957946214
1341102728921
3422277109189
386351177916
1023499069
8055233398173
201128759386
5780006649410
1162399986098
2561596887743
2915059412
12306366
5947422613243
573380634835
13240679576310
1642983326336
717692837248
4621139024...

result:

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

Test #18:

score: 0
Wrong Answer
time: 784ms
memory: 59328kb

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:

9256644242392
4785739730003
1848682427200
1297120043722
716397302639
2068114953466
3085827956429
4705287443304
9441395363
8903971153411
149248263508
180557792564
2597092777425
4708632353789
3178526374922
5853270729915
11873915939057
3719406345567
1643017359810
2499244122044
6996523955
2980022824598
...

result:

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

Test #19:

score: 0
Wrong Answer
time: 1105ms
memory: 59456kb

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:

11622065655584
10517547074020
4238169394503
384774222984
10745560497789
502908463385
4651005718465
525565707088
3518337199504
1446494663860
6523071099584
4028631699014
3069802723966
4177891168235
602355035588
3505058346793
2626153798072
356976978029
659702513474
604346677549
20533831325840
579829326...

result:

wrong answer 1st numbers differ - expected: '2430481205529290', found: '11622065655584'

Test #20:

score: 0
Wrong Answer
time: 1102ms
memory: 59316kb

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:

807469213086
9859541129937
9764988017116
15497630391218
6456866156781
1676478345174
4147158829878
294976348080
807964960027
1725860231480
5483571218017
7532918558608
499238884853
10226053039133
3279889735196
14343862929442
9718463364725
4314322925900
3229141447047
5498520880052
3928007782206
1719326...

result:

wrong answer 1st numbers differ - expected: '168449195555655', found: '807469213086'