QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#313602#8014. 新本格魔法少女ezteam115 5992ms76016kbC++144.7kb2024-01-24 21:05:552024-01-24 21:05:55

詳細信息

Test #1:

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

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: 15420kb

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: 16144kb

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:

234959455
-175019164
47895605
1345462704
724730383
-280997051
1420413793
2586529318
1576568671
1250348
371071843
153933829
520831805
1789515145
808001543
59479545
-204732733
890882157
2281792728
12546381
-165959727
464332609
5635795
180739401
86357764
-95936071
737960913
39774953
7590133
2023017515
...

result:

wrong answer 2nd numbers differ - expected: '32410138', found: '-175019164'

Test #4:

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

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:

127966539
9095355
35915790
78925510
2476899
-33320858
20272239
70923023
81750256
124118928
65069600
881298
103684015
34129779
-6365588
3208516
273276504
31692347
23672327
68863555
58289510
64897362
253583
-8504121
14996772
50859224
71046
101428608
533206
0
-26632934
46601293
5753887
30974706
3086117...

result:

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

Test #5:

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

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:

133792261
139082018
338472583
-42128125
34233830
303285585
1055519750
35243052
56047746
41576886
19209005
38995139
76194093
193774179
104584925
13197663
6752467
84435341
101847867
23142906
124266639
150193133
107905427
11004395
5034444
243192623
26673236
67006887
300218884
196777973
175768847
137613...

result:

wrong answer 3rd numbers differ - expected: '293669691', found: '338472583'

Test #6:

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

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:

170506488
2306515380
914175705
2425763984
54235687
168306782
18267562
344703118
739174828
591025501
26125268
108119368
1290819177
506928908
1563983201
830023198
10847284
857387270
203208925
81559279
-212764561
2606111932
6753446
18824
493724738
1027314200
-148701704
-1452485
1710090948
118945920
699...

result:

wrong answer 3rd numbers differ - expected: '938807942', found: '914175705'

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: 5
Accepted
time: 5992ms
memory: 57608kb

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: 5106ms
memory: 75552kb

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:

70002665932740971
331360363394969152
69492969074839397
-176535999701485393
267850935870563533
246436174448930787
186203486362609990
311613451385045385
155021898065902179
447210201406959008
437003319844515447
369421169215895583
400076867279405994
-155370690292882613
444923318329493874
421087397003507...

result:

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

Test #10:

score: 0
Wrong Answer
time: 5837ms
memory: 75564kb

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:

469338824177662867
173770701504921419
-24271189423082727
348062589171517743
152667504088423502
198074567288801290
-183689477055648127
163147920493263284
321967098210546225
26112789611549573
274953875101180943
201732229739641942
213418044959640951
107792029621510455
166934568060986310
-52329707015116...

result:

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

Test #11:

score: 0
Wrong Answer
time: 4314ms
memory: 75444kb

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:

72938260719007163
92003959682828460
181469993314818688
130780615050224762
119617055449302479
99594223270481171
76721765105855282
9917119619589469
72745223844223715
141836020044263775
184598494656511281
171665599572797391
80136598773732039
158201734663260766
122944740826428938
-40658489542783209
1094...

result:

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

Test #12:

score: 0
Wrong Answer
time: 5586ms
memory: 76016kb

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:

1179429914030919910
947745488322459402
83802790353535208
1338453538776825215
939201182709090532
770683655593255030
1111231503480496268
1440236691740696046
1030219778517591108
1351622260459930319
538754650009152600
1135861168075462729
1572541967756626896
1121092626825581970
1477582950903092420
150673...

result:

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

Test #13:

score: 0
Wrong Answer
time: 1303ms
memory: 39896kb

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
61117271494816
14098726784448
38928223337339
3824820040449
75464474060270
5359032643498
29307266956742
69623673862945
40155033880853
13464035681277
50574078263493
9834948709914
23240952380505
11898523198836
60198986015749
2131...

result:

wrong answer 29th numbers differ - expected: '33493954252658', found: '-1348183049391623'

Test #14:

score: 0
Wrong Answer
time: 988ms
memory: 40032kb

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
287269594415892
266160444882334
147312942405073
225739219631540
164863048998427
189516297461445
48722678699995
146166437120000
1960758289695
435243479875485
95912361520
517691382543
47435353422520
267688496856287
417163988136521
229566643076245
15659943289305
206716488...

result:

wrong answer 31st numbers differ - expected: '597624004287599', found: '29202525823000368'

Test #15:

score: 0
Wrong Answer
time: 1068ms
memory: 39968kb

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:

30619262894537
17085604289629
4185080527577
30711807640155
111911421186974
92154198244717
23915593176028
62449723279580
75744961317792
109589461958970
272839122555345
1107791460345
12795221140271
33477762185524
13961221152114
304397132024458
217316727956682
243986743419689
48699070614
1279264383728
...

result:

wrong answer 44th numbers differ - expected: '1128721964131', found: '-6699658181512887'

Test #16:

score: 0
Wrong Answer
time: 802ms
memory: 39844kb

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
46087603584018
8766460313758
3539531910725
22513604864363
41246657904810
3682892315451
53054370226482
11298905725927
23079512617090
24099208562300
28420385995109
9946860707351
6761934503094
28521849614843
45749905233583
3560818469297
4342854465255
59583734372759
41807408034688
4826125...

result:

wrong answer 255th numbers differ - expected: '71248300716552', found: '3475143845680044'

Test #17:

score: 0
Wrong Answer
time: 5649ms
memory: 74196kb

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:

1942220657726821
2740622892572
1180621123957070
663275330137834
207797954709856
57459362571147
280054417370929
715854001424761
80171492326356
211353443682
1681304784052837
42003643571497
1200466228018536
242216863643557
535465228566763
581868257070
1670658950
1239051830423897
118497567634020
2762765...

result:

wrong answer 725th numbers differ - expected: '1155435835003326', found: '99803434762404726'

Test #18:

score: 0
Wrong Answer
time: 5551ms
memory: 74168kb

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:

1934994488313802
999011880001594
387201031005713
272784380079155
150971517881280
433645653774244
643995344845725
984045093513414
2003454507248
1862963857982122
31423740980916
37318842321329
542211604818721
980982554908385
663668531977913
1221989180844880
2478319632636170
778979736161922
342166589704...

result:

wrong answer 1364th numbers differ - expected: '5025153386047', found: '-222129904094985732'

Test #19:

score: 0
Time Limit Exceeded

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:


result:


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:

168449195555655
2054889029235213
2032594572735547
3223961329069739
1342970134559578
348904891083176
865013859892261
60533888033745
168653007178347
360302020282756
1141525057587447
1569733671774504
104180939740009
2134015411214560
680703545156371
2985524406551110
2022197490714041
897838636334209
6745...

result: