QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#615874#9448. Product Matrixucup-team3607#TL 2977ms618380kbC++1411.5kb2024-10-05 20:44:402024-10-05 20:44:40

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3824kb

input:

2 2
1 2
3 4
2 0
1 2

output:

4
8
14

result:

ok 3 number(s): "4 8 14"

Test #2:

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

input:

4 10
520471651 866160932 848899741 650346545
756377215 402412491 920748640 255249004
371442152 93295238 350011159 679848583
528399020 957465601 22001245 407745834
363922864 418156995 324388560 611306817
671914474 323815171 638034305 796072406
765823638 254662378 175686978 123364350
786531344 3967179...

output:

890467395
623743197
432365684
555543126
145580696
550546744
959254454
836036617
945090197
106843161
866547396

result:

ok 11 numbers

Test #3:

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

input:

6 23
101670804 457970042 521121852 851881468 298366530 271962368
881900040 161849089 409608300 527884448 898980182 538728808
624037110 955334452 644656371 684645088 612630196 365375437
135489465 838789241 374389562 238291227 977400760 496900790
921432977 606711088 740916866 405856539 822796504 19906...

output:

18827363
93291123
549166310
727345493
212460686
835043567
382235992
234331494
126083178
340949995
361327462
549134620
481914498
34075195
89718312
945811332
898724999
944812555
123616792
779724718
995912550
188150326
361531843
801483934

result:

ok 24 numbers

Test #4:

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

input:

1 1
850150743
201109093

output:

201109093
850150743

result:

ok 2 number(s): "201109093 850150743"

Test #5:

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

input:

2 1
838417478 568611358
348881562 259739663
684020320 849564252
7622864 342206654

output:

684020320
838417478

result:

ok 2 number(s): "684020320 838417478"

Test #6:

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

input:

3 1
662626648 989629820 447555531
504352706 537983436 981463385
633227491 799236931 264904138
510263941 30128899 644015027
642994715 674480107 494744466
113567281 686079810 29940910

output:

510263941
662626648

result:

ok 2 number(s): "510263941 662626648"

Test #7:

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

input:

4 1
698286849 108948691 370848972 861145616
308345962 492551526 837788523 735191312
813226172 232618279 121444192 64535733
172831199 302337428 438860400 394173985
968865126 421436111 675658174 967155308
675554219 293733850 793671127 135966551
267239055 24766491 712336945 25719396
621692331 201339445...

output:

968865126
698286849

result:

ok 2 number(s): "968865126 698286849"

Test #8:

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

input:

5 1
346030494 348813388 950014436 351718810 389309705
819298156 278971731 721089919 34315191 136072724
977938439 445268765 725373786 92574089 40828378
81532232 217673244 195836050 397811725 905085770
76139672 852963918 237501084 582369241 723129091
510859036 368205749 459903015 796344358 178557942
9...

output:

510859036
346030494

result:

ok 2 number(s): "510859036 346030494"

Test #9:

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

input:

6 1
269535050 794196606 377757516 516758696 739552010 15300040
523493270 110895534 879184568 693817999 162914386 60443980
122215232 3304271 774066505 279824412 19713957 620002064
784042807 447807660 446909111 377390001 200803795 138848111
379227514 56112455 336718555 609352443 37005361 252594923
861...

output:

552563198
269535050

result:

ok 2 number(s): "552563198 269535050"

Test #10:

score: 0
Accepted
time: 2308ms
memory: 215928kb

input:

1 500000
706182264
736952709

output:

892233922
468115873
308143942
193363163
378936361
937405642
111313747
969580402
589989221
484787638
967509440
18352732
434816380
65365234
882512561
767325052
712563415
746546040
946131121
227820023
169312342
907085632
724543244
561505515
232284120
206818537
152379044
545917327
806526105
402291935
61...

result:

ok 500001 numbers

Test #11:

score: 0
Accepted
time: 2331ms
memory: 305936kb

input:

2 500000
9127286 930973671
308653261 288625105
830331388 719198622
459549621 225552114

output:

1462633
214100825
791502063
293289955
192705128
122334123
600156406
227749427
182750092
921068323
462422846
477854277
154766642
816116803
280191002
781126552
131549399
118650763
142492481
211202323
924321962
412948387
627761451
27372777
229268499
78319390
31336361
340023411
877921612
622255208
98357...

result:

ok 500001 numbers

Test #12:

score: 0
Accepted
time: 2515ms
memory: 399680kb

input:

3 500000
56578005 645024640 431691230
161018027 400592972 404855462
103822717 117958238 396708288
613222707 660031402 321011642
763754233 907644315 127924143
389957560 970378906 93724403

output:

348089563
39592003
181211922
759146777
72259612
523655439
681601862
633014937
106326635
557992530
820150122
405568824
64003796
804358627
241178119
201229615
713392673
369068526
866395847
405554585
87185993
486838277
827391750
888520772
426518125
803184967
428085295
74377725
633201631
639800164
42664...

result:

ok 500001 numbers

Test #13:

score: 0
Accepted
time: 2773ms
memory: 524732kb

input:

4 500000
556298461 638193619 513087994 249347436
593518518 204200114 312456495 858802953
663647987 975405217 819079551 899844790
37809935 890176663 754356618 801985468
288658683 320943414 690796464 919583169
278555113 161442134 12366556 612551563
117524026 615099968 878729097 554909666
919036171 464...

output:

443898529
8558921
125159632
884389507
860907918
295699151
691502818
206487427
633314932
505738165
532065960
779855592
913351742
262744857
711171183
582483344
725366455
6147918
786541235
22961493
93905112
945128598
721108023
876061523
854800308
300830527
387609878
514109547
283444727
460259655
431240...

result:

ok 500001 numbers

Test #14:

score: 0
Accepted
time: 2977ms
memory: 618380kb

input:

5 500000
766847766 287312498 244182009 125792652 730747507
214389762 844928898 484381301 959778760 178213282
564701639 136477159 259093123 555040775 975093083
941752530 6568303 871810927 245335011 176936040
572923411 880854159 837338121 681477662 987829678
257339995 81247713 804471529 195954794 2460...

output:

750938212
962767630
81861498
523422670
604672320
870378137
639625252
649306504
925346908
898435708
339690883
184622949
295355382
219119251
444143321
719020631
776690438
376139524
30708522
40577397
320520270
755473416
372974280
632453883
686539783
356535755
536667758
503328362
71399172
789207095
4662...

result:

ok 500001 numbers

Test #15:

score: -100
Time Limit Exceeded

input:

6 500000
305611446 704447928 578988388 809440962 729555107 574817609
504376836 943544749 63621978 921478266 706913128 135673671
713514013 481340046 311263276 131724043 904100870 702794548
707918139 920766196 550304293 825935048 156074334 669618807
395245548 725021871 620389625 855337996 410182560 51...

output:


result: