QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#369657#5442. Referee Without RedZ_301WA 283ms178020kbC++179.0kb2024-03-28 16:00:252024-03-28 16:00:27

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 28ms
memory: 109808kb

input:

2
4 4
1 2 3 4
3 4 1 2
1 2 4 1
4 3 3 2
3 9
1 8 1 1 8 1 1 8 1
1 8 8 8 8 8 8 8 1
1 1 1 8 8 8 1 1 1

output:

96
6336

result:

ok 2 number(s): "96 6336"

Test #2:

score: 0
Accepted
time: 34ms
memory: 109604kb

input:

1
18 16
8 8 1 1 8 8 8 1 8 8 8 1 8 8 8 1
8 1 8 1 8 1 1 1 8 1 1 1 8 1 1 1
8 8 8 1 8 8 8 1 8 8 8 1 8 8 8 1
8 8 1 1 8 1 1 1 8 1 1 1 8 1 1 1
8 1 8 1 8 8 8 1 8 1 1 1 8 8 8 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
8 8 1 1 8 8 8 1 8 8 8 1 7 7 7 1
8 1 8 1 8 1 1 1 8 1 1 1 1 1 7 1
8 8 8 1 8 8 8 1 8 8 8 1 1 7 7 1
8 8 ...

output:

690561281

result:

ok 1 number(s): "690561281"

Test #3:

score: 0
Accepted
time: 249ms
memory: 121276kb

input:

71117
7 8
2868391 1228870 2892937 349733 664891 1675356 1981526 762573
2892937 2892937 664891 1228870 959280 762573 664891 959280
349733 250147 1675356 349733 349733 762573 1675356 250147
1675356 959280 664891 250147 250147 250147 2868391 959280
1675356 664891 250147 1228870 1981526 250147 2868391 2...

output:

462363428
38853786
194740086
215040
40320
322560
32456681
1166400
887214222
542386470
375765881
9
4
361590980
913481201
527607149
85428015
311271219
16
645120
557106771
388800
173057174
232068778
460990604
1
239327783
9
145293043
40098691
97370043
799392782
155415144
1
36
3991680
645120
545661527
55...

result:

ok 71117 numbers

Test #4:

score: 0
Accepted
time: 145ms
memory: 121160kb

input:

755
63 63
2320566 2175957 1897863 2154093 2551257 1353847 334243 2310922 489697 2025148 2898381 1301433 2025918 2624822 916273 446350 489697 1834347 1618696 1170954 1947467 565649 1188980 818151 2167497 604100 933579 1526487 727797 1757541 6096 437958 328396 1130316 1468846 836834 1116369 1764066 23...

output:

287964952
603855872
35995619
2358812
337581814
287964952
287964952
287964952
287964952
779896829
287964952
287964952
287964952
585654112
866781526
35995619
143982476
287964952
287964952
35995619
287964952
287964952
287964952
287964952
287964952
545250000
287964952
71991238
356745197
143982476
287964...

result:

ok 755 numbers

Test #5:

score: 0
Accepted
time: 133ms
memory: 129592kb

input:

3734
20000 67
1389602 980790 2386085 1588484 2146516 1958159 642773 1716215 8079 1390992 1759761 2249217 765459 1929585 2118921 2105012 772668 984626 547175 1431565 170214 158951 1747481 720208 2833374 1145557 935993 2380503 1866168 1786126 914416 226298 685975 2045140 2995280 2664012 2149948 123450...

output:

197365516
551326836
561392495
934386097
831902835
368564644
820576782
135908312
28978034
857802169
412595593
897725368
453922016
594795473
32568607
686163581
643980228
577320582
468537842
208135614
183185490
599452355
234405712
915650810
325429822
215832653
635537720
642480236
699742763
948160486
36...

result:

ok 3734 numbers

Test #6:

score: 0
Accepted
time: 103ms
memory: 111064kb

input:

100000
2 5
2821965 2145474 853310 2911664 2627670
675327 2311210 1625221 1157380 781808
2 5
1679375 1167880 1289337 64420 2022177
774138 352469 1425384 1116876 193830
2 5
639747 904150 1513642 308309 914801
572251 2736819 303116 1418330 487350
2 5
2319520 900918 2481864 2800242 2869240
675529 501477...

output:

16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
...

result:

ok 100000 numbers

Test #7:

score: 0
Accepted
time: 205ms
memory: 158324kb

input:

1
1000000 3
3000000 3000000 3000000
3000000 3000000 3000000
3000000 3000000 3000000
3000000 3000000 3000000
3000000 3000000 3000000
3000000 3000000 3000000
3000000 3000000 3000000
3000000 3000000 3000000
3000000 3000000 3000000
3000000 3000000 3000000
3000000 3000000 3000000
3000000 3000000 3000000
...

output:

1

result:

ok 1 number(s): "1"

Test #8:

score: 0
Accepted
time: 95ms
memory: 137816kb

input:

1
1019 2939
3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 3000000 ...

output:

1

result:

ok 1 number(s): "1"

Test #9:

score: 0
Accepted
time: 92ms
memory: 116820kb

input:

10
548 548
2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2923742 2...

output:

1
1
1
1
1
1
1
1
1
1

result:

ok 10 numbers

Test #10:

score: 0
Accepted
time: 156ms
memory: 152852kb

input:

1
3 1000000
558813 2058205 1362149 42752 2361885 1417440 1311102 811857 1138706 1783847 1211637 142286 389280 1119346 1784510 931938 1922983 2954956 1785620 1145793 458753 930368 1977062 1660051 290861 2753729 987124 892351 2273905 1411739 874366 2622789 810879 2935768 189630 224383 2232004 2454137 ...

output:

101698806

result:

ok 1 number(s): "101698806"

Test #11:

score: 0
Accepted
time: 125ms
memory: 125016kb

input:

11
4096 64
898450 1681361 2230950 1638809 238161 1410068 379732 1837721 181368 2355882 479905 784097 537776 2313161 1584151 773188 2237462 1358310 459790 2752616 798396 141810 2679370 2698278 2602077 615842 462492 2749344 2705444 2075635 454060 2793444 1507647 640998 1086593 1119845 2593790 188559 2...

output:

895768193
895768193
895768193
895768193
895768193
895768193
895768193
895768193
895768193
895768193
895768193

result:

ok 11 numbers

Test #12:

score: 0
Accepted
time: 283ms
memory: 121016kb

input:

100000
50 8
483500 1744972 1187717 1972868 1522370 450944 227590 1083486
1980954 1042582 511685 659124 692416 2107423 1133047 76837
1032839 1237403 2230725 2507416 1595357 1076885 2921597 2354241
2561186 676108 2807830 2216038 1525865 2491408 1708010 1545488
894663 173330 1316641 2754343 730961 1548...

output:

194908098
335841897
583434613
116705961
990265921
629536747
970713172
131734709
379121196
63186866
457660721
676587194
139868584
801424965
959925421
844968625
452553177
1556948
102148970
492084665
630697510
832396371
605308395
201769465
1737965
666075557
669421388
888636698
582292881
661600800
42656...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 106ms
memory: 116720kb

input:

5
2 262144
165233 1109445 1078603 2241391 1109445 2570615 2373757 2993171 1078603 582175 237908 2814220 2241391 590276 270066 188796 1109445 2673098 2252815 1040118 2570615 1153927 894338 2573075 2373757 125622 2171831 2441734 2993171 858173 1719848 870986 1078603 2550304 2856750 1362678 582175 8619...

output:

18
6
3
1
6

result:

ok 5 number(s): "18 6 3 1 6"

Test #14:

score: 0
Accepted
time: 86ms
memory: 121812kb

input:

4
2 300301
2318551 2845506 2845506 2845506 2845506 2845506 2845506 2151208 2151208 2845506 457888 2845506 2845506 2151208 457888 2845506 2845506 457888 457888 457888 2845506 2151208 457888 2845506 457888 457888 2845506 2845506 457888 2151208 2151208 457888 457888 2845506 2845506 2151208 2845506 2151...

output:

1651650
955500
27327300
1651650

result:

ok 4 number(s): "1651650 955500 27327300 1651650"

Test #15:

score: 0
Accepted
time: 124ms
memory: 151056kb

input:

1
3 963901
2947916 1643802 1371991 1371991 1643802 1371991 1371991 1643802 1643802 1371991 1371991 1643802 1371991 1643802 1643802 1371991 1643802 1371991 1643802 1371991 1371991 1371991 1371991 1643802 1643802 1371991 1643802 1643802 1643802 1643802 1371991 1643802 1371991 1371991 1371991 1643802 1...

output:

314574806

result:

ok 1 number(s): "314574806"

Test #16:

score: 0
Accepted
time: 141ms
memory: 148868kb

input:

18053
2 963902
2859316 713644 272541 1850237 210197 181665 2112644 2329446 1252516 404630 1841580 170227 57456 394318 1675297 1101609 2498887 1218500 1675297 156329 394932 12136 170227 210197 2580900 1459845 332972 2206310 170227 2454934 352025 1562019 2393431 2915495 2944071 394318 2944071 170227 1...

output:

10924200
2499000
26010000
31741956
15729156
47628
67600
884
148
32
18
9
2
2
1
2
2
2
2
2
4
1
2
2
4
2
4
2
2
2
4
2
1
2
4
1
2
4
2
4
2
2
1
1
1
2
2
4
2
1
1
2
1
2
4
2
2
1
2
4
1
2
4
2
2
4
2
1
1
2
4
2
2
4
2
1
2
2
4
1
1
4
1
1
1
1
4
1
2
4
1
4
4
1
2
4
2
1
4
4
1
2
1
4
1
4
2
1
1
4
2
1
1
2
1
1
2
2
2
2
4
4
4
1
2
2
...

result:

ok 18053 numbers

Test #17:

score: 0
Accepted
time: 110ms
memory: 126904kb

input:

4
888 992
1467656 204183 204183 1184748 204183 204183 545206 178451 204183 204183 204183 1184748 1946171 204183 1184748 2543647 204183 1946171 204183 204183 204183 204183 545206 135069 663878 204183 204183 178451 545206 204183 1418793 204183 204183 204183 663878 2189832 204183 2189832 204183 780820 ...

output:

390586406
347232840
146066813
815812865

result:

ok 4 number(s): "390586406 347232840 146066813 815812865"

Test #18:

score: 0
Accepted
time: 126ms
memory: 130772kb

input:

3
98 7824
47447 1709740 1709740 1709740 1709740 358466 1709740 358466 1709740 1709740 358466 1709740 1709740 1709740 358466 358466 1709740 358466 1709740 1709740 358466 358466 1709740 358466 1709740 1709740 1709740 1709740 358466 1709740 358466 1709740 1709740 1709740 358466 1709740 1709740 1709740 ...

output:

431970587
292200177
290712332

result:

ok 3 number(s): "431970587 292200177 290712332"

Test #19:

score: 0
Accepted
time: 101ms
memory: 123044kb

input:

44
73 984
1300695 1456664 1456664 1456664 1456664 2676550 1456664 1456664 1456664 1456664 2676550 2676550 1456664 2676550 1456664 2676550 1456664 2676550 1456664 1456664 2676550 1456664 2676550 1456664 1456664 1456664 2676550 1456664 1456664 2676550 2676550 1456664 1456664 2676550 2676550 2676550 14...

output:

561547952
197343868
621444151
614222846
768930662
830939092
478222927
227692423
466413199
348639296
148494015
492549108
263095937
885313915
557373575
866002846
400988175
699386376
560192492
93824307
750771737
355816102
347144648
202931766
922663770
394102229
425576733
99696943
906083140
908766927
54...

result:

ok 44 numbers

Test #20:

score: 0
Accepted
time: 183ms
memory: 142324kb

input:

26826
5 333332
2271885 2301375 2301375 960487 2301375 645692 960487 2301375 2301375 645692 645692 645692 960487 2301375 2301375 2301375 2301375 645692 645692 960487 645692 960487 645692 2301375 960487 960487 2301375 2301375 2301375 2301375 2301375 2301375 2301375 2301375 645692 645692 645692 645692 ...

output:

447521657
715582340
710298984
983206333
491344344
703624258
443542944
174408885
78763554
946230891
700032934
161280
24
40320
40320
48
40320
2
161280
48
80640
40320
24
40320
80640
48
40320
40320
80640
24
80640
24
40320
40320
24
80640
161280
48
80640
80640
48
40320
24
80640
161280
24
40320
80640
24
24...

result:

ok 26826 numbers

Test #21:

score: 0
Accepted
time: 93ms
memory: 121548kb

input:

3
948 948
1195238 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 1945196 19...

output:

565311873
274004344
512126562

result:

ok 3 number(s): "565311873 274004344 512126562"

Test #22:

score: 0
Accepted
time: 99ms
memory: 114692kb

input:

563
84 68
672359 1136343 193029 476488 1170370 1807703 2843516 1324070 1201532 2116780 1920959 2070615 1460979 1713965 2792175 571684 1372586 1136470 870476 1584153 980295 1460340 2398642 1470760 1716564 47804 1708687 532702 91867 1693705 772339 297433 196239 1528376 1528376 196239 297433 772339 169...

output:

229443099
944257441
944835509
876250418
373730587
429009165
805048881
352308785
505175977
703164869
356162976
372023737
670689726
776723050
178946337
99548922
728301872
932330664
3758690
323248253
705233356
851323764
839231485
168884444
830314243
468513608
898051473
423758161
281370882
569421402
736...

result:

ok 563 numbers

Test #23:

score: 0
Accepted
time: 126ms
memory: 132072kb

input:

3019
31182 60
1323593 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 2922126 292212...

output:

397034210
677306135
885722766
135627245
211115972
190988312
460912704
92880810
944639401
727420482
172959823
80703784
201620493
138095977
157527108
528730902
775786899
853798029
13952743
631551200
78763554
105084940
883706631
854249398
441119108
415966421
289782427
812330482
324898239
812236778
2323...

result:

ok 3019 numbers

Test #24:

score: 0
Accepted
time: 130ms
memory: 140340kb

input:

7280
8 249990
1371534 1944723 1191281 2628971 1227244 1582562 1373066 1605470 2426114 717807 1270894 1471694 839954 1223016 2634835 1465519 2585658 2477686 2551100 2966060 853922 1709352 1696642 2300907 1290919 1567226 1728468 1028296 2286809 214332 2191015 1886588 47397 568009 1128610 673757 109107...

output:

191406647
9
444260603
42
717157189
1018
837167067
861948796
38314876
242160579
2
25920
1
4
3110400
3110400
48
80640
4
6
2
80640
3110400
80640
1
2160
80640
4320
2
2
3
720
2
48
1440
2160
48
518400
6
720
6
8640
2
3
2
4320
4320
2
1
720
6
2
161280
2160
2160
1555200
3
1
4320
3
1555200
48
518400
518400
806...

result:

ok 7280 numbers

Test #25:

score: 0
Accepted
time: 151ms
memory: 147952kb

input:

9500
399990 5
649760 474572 2722049 2722049 474572
230570 1396595 1122636 1122636 1122636
678400 1122636 2614592 1146968 1146968
150153 1146968 1122636 1122636 1146968
2160560 1146968 1122636 1122636 1146968
1172915 1122636 1122636 1396595 1146968
899626 1122636 1818749 1396595 1122636
90831 1122636...

output:

394470255
200584074
990778581
945378159
698980044
498287106
66205267
185693603
507878948
859532416
1120
922521600
16
24
336
12
96
12
24
56
672
4480
840
1
24
70
24
24
4
168
8
224
560
140
8
28
24
280
1120
6720
1120
672
4480
16
48
280
48
168
2240
672
20160
224
4
336
336
4
8
280
2
96
24
12
280
24
40320
...

result:

ok 9500 numbers

Test #26:

score: 0
Accepted
time: 228ms
memory: 178020kb

input:

1
999980 3
1074243 1095278 2696967
1095278 525096 1610788
2696967 1024444 886126
1390386 1048781 423277
1095278 2081185 1747503
2696967 2282318 663113
2696967 2678416 184473
1390386 902430 1239748
2696967 2537947 759518
1095278 603898 2436050
1390386 2672049 208576
2696967 329287 2709329
1095278 616...

output:

114608972

result:

ok 1 number(s): "114608972"

Test #27:

score: 0
Accepted
time: 135ms
memory: 151508kb

input:

35
2 999980
2480848 2255438 2752487 227273 2255438 227273 1886503 1886503 227273 1886503 1886503 2752487 227273 227273 2255438 2255438 2752487 227273 2255438 2255438 227273 2752487 2752487 1886503 2752487 227273 2255438 227273 2752487 2255438 2752487 227273 2255438 2752487 227273 1886503 227273 2272...

output:

466457108
21054323
131329656
8255014
152423716
12294
268912
48841
296
13
2
1
2
1
2
1
1
2
2
2
1
2
4
2
1
2
1
1
2
2
2
1
1
2
4

result:

ok 35 numbers

Test #28:

score: 0
Accepted
time: 153ms
memory: 153240kb

input:

1
3 999719
42574 222177 2916750 2766276 51762 2598689 1945103 2640165 1396959 501354 2559406 1655642 1086803 40134 1765336 1313973 828335 1439248 489537 2405692 1296820 2947482 1655642 2277754 5233 738935 1046495 307649 429192 2625122 1313973 2683358 2439195 1851661 1439248 48606 357660 391938 16036...

output:

126184948

result:

ok 1 number(s): "126184948"

Test #29:

score: -100
Wrong Answer
time: 172ms
memory: 123840kb

input:

2267
21 63
1960236 733461 733461 2354102 733461 1272813 2354102 2630641 733461 557007 1272813 2140393 2354102 1949982 2630641 1536610 733461 1272813 557007 1949982 1272813 851382 2140393 98243 2354102 2140393 1949982 2032547 2630641 98243 1536610 2126288 733461 2354102 1272813 2630641 557007 2140393...

output:

760703880
784608238
260962636
336343980
254041325
210638536
523903606
98372702
932023826
64725522
717802269
578627021
636673496
51424979
215832606
149455996
158358000
717802269
967266316
582733196
511841879
100564627
972435761
924149604
190505160
748548845
566282337
812376131
107782854
47789192
2543...

result:

wrong answer 78th numbers differ - expected: '92829297', found: '185658594'