QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#134158#6304. Rectangleasdf1234codingRE 1572ms21328kbC++209.8kb2023-08-03 10:40:292023-08-03 10:40:32

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 17832kb

input:

3
1
1 1 1000000000 1000000000
3
1 1 2 2
3 3 4 4
5 5 6 6
5
581574116 47617804 999010750 826131769
223840663 366320907 613364068 926991396
267630832 51913575 488301124 223957497
217461197 492085159 999485867 913732845
28144453 603781668 912516656 993160442

output:

230616300
64
977066618

result:

ok 3 number(s): "230616300 64 977066618"

Test #2:

score: 0
Accepted
time: 22ms
memory: 18048kb

input:

1000
10
5 7 6 10
4 3 6 9
1 6 3 7
1 1 7 10
1 2 7 7
5 2 8 3
2 1 5 7
1 1 10 6
1 7 2 8
4 7 5 9
10
6 6 8 10
4 4 9 9
2 4 6 5
5 3 10 10
1 3 4 4
2 2 3 6
7 5 8 6
2 7 8 8
5 7 10 10
2 4 7 8
10
3 6 6 10
1 2 7 4
7 5 10 9
4 5 8 9
2 7 5 9
2 2 9 7
3 3 8 4
1 1 8 6
5 4 10 6
3 9 7 10
10
3 1 8 9
1 3 8 10
4 1 7 4
2 4 5 ...

output:

28090346
21067815
91293528
63203269
14045217
24579047
49158123
56180656
10533942
83
28090372
101827338
512901428
38624242
10533932
42135595
7022614
7022661
7022622
31601641
21067817
35112979
7022628
7022682
17556485
42135554
59692019
28090452
14045202
73737099
42135505
31601703
49158091
28090434
108...

result:

ok 1000 numbers

Test #3:

score: 0
Accepted
time: 27ms
memory: 17976kb

input:

1000
10
56 6 85 86
2 67 79 76
41 32 57 94
7 24 95 72
4 82 98 99
21 16 64 95
5 15 97 50
75 34 93 63
65 1 74 40
62 50 91 57
10
1 66 4 99
73 28 80 35
9 46 84 72
57 12 74 75
24 20 72 86
30 35 51 52
20 32 80 48
1 27 38 38
79 30 91 86
49 11 78 31
10
84 36 95 84
18 76 83 96
87 6 97 24
59 74 79 81
36 6 49 1...

output:

286940182
6719
3879
10985
284425706
1482
154507014
337096188
15634
15198
13957
311811545
2065
487051821
104322525
4160
6232
3566
259869863
676660625
533734216
1108
210694302
941064564
9524057
366655439
960
712817222
294969344
505637269
5277
216
807601960
6489
192
252834684
9863
523061934
1036
370
16...

result:

ok 1000 numbers

Test #4:

score: 0
Accepted
time: 25ms
memory: 17300kb

input:

1000
10
151949335 343818689 226887829 843487881
26268786 629172470 727820988 753588469
239557045 129989050 828912527 803511337
216216272 737211068 952614934 901139965
9412307 270208240 969836975 781270622
210767204 691143582 734743967 978765608
115072779 149374200 365237395 723260248
373039270 50881...

output:

989992685
889170389
199600526
811602467
101647877
422274637
988817681
775346897
987827054
201664770
0
425324155
654779513
129937888
504567840
567363794
953468940
390846625
863893486
832900735
549488122
626520957
651708706
325695215
265584217
535054615
654784437
835844534
970196650
259827660
73563096...

result:

ok 1000 numbers

Test #5:

score: 0
Accepted
time: 557ms
memory: 15028kb

input:

20000
10
387518709 362080654 857718988 413892967
259574026 383071239 349422952 406322216
252781835 421214199 960954668 766986966
709548059 152868851 829506776 286195984
533564379 238783143 835360470 804665480
37715197 439312193 350269160 510361284
760325088 379134217 996444460 640572941
75706031 242...

output:

425031005
145199488
76594243
608094392
105901554
767793557
925027675
718008576
542146803
257776847
83948409
557131094
957234323
316994452
711146361
878596101
863265391
86278462
882556696
943381219
171834801
312110039
509815322
995001589
267270543
321796762
646607323
535110629
612892338
264981338
862...

result:

ok 20000 numbers

Test #6:

score: 0
Accepted
time: 575ms
memory: 17312kb

input:

20000
9
23397362 5465077 922916650 905326448
334129892 259574026 806023297 349422952
85390000 14589070 252781835 159363469
518493829 9904109 881263301 763351170
376515120 592421912 709548059 922381128
522936 888125869 919020884 968891551
192627293 528719402 238783143 846674462
269993278 155196111 41...

output:

38446691
441652008
80634077
86958519
313123987
37147655
292453230
135822548
347213034
875178269
572593450
121333363
910761745
288628833
144542647
336001702
492148086
504465362
307137735
40715447
936972207
895075762
698856636
442121431
960601688
728799681
619152060
51416671
586371383
183976942
996194...

result:

ok 20000 numbers

Test #7:

score: 0
Accepted
time: 731ms
memory: 17420kb

input:

2000
98
441828066 355550044 980140398 758338808
139187839 379489833 732496729 915149220
6198442 7406064 811667085 671521385
634108502 54340068 750182168 712125681
51518185 164417838 414217749 690302726
26971686 349814847 96913121 613904116
18885592 344395345 969337141 761958781
6500321 288362602 695...

output:

847505316
69861689
762022665
942187496
610542723
297361682
408287130
37288980
129194998
781348133
138625309
885806848
596340815
251557403
136654463
415973838
348935020
217451841
607735223
183258123
453186006
29511771
486730947
90933161
744360742
932334149
464917933
58351031
36268611
777434481
348682...

result:

ok 2000 numbers

Test #8:

score: 0
Accepted
time: 968ms
memory: 18496kb

input:

200
993
336152525 31049117 970839548 34483370
257968529 73378100 760295564 459870661
769587893 565770848 979251259 884779692
92706327 715631888 976631772 730467480
102936760 674056008 996888200 756831534
141490448 466112222 761954523 960644829
601216664 500053814 974949771 928192751
298296452 359164...

output:

163043779
101789580
214159985
605122084
222495872
595662571
919415389
27790333
940923361
745272650
432367810
269413997
881525570
275197159
128519736
759744770
394059985
858394070
885939030
507707772
380648232
853123251
659897376
142847962
866652391
78179639
672081467
655879491
267275050
880872481
74...

result:

ok 200 numbers

Test #9:

score: 0
Accepted
time: 368ms
memory: 17760kb

input:

200
989
1 8 5 9
6 4 9 7
9 4 10 10
3 3 8 7
7 1 9 5
9 4 10 6
4 3 7 8
3 1 7 4
2 5 3 6
3 4 4 7
4 3 7 9
1 2 9 8
4 3 6 4
2 2 6 10
6 8 7 10
2 1 3 9
1 1 4 10
1 5 4 8
2 3 4 9
4 3 9 9
1 2 6 7
7 4 9 5
4 3 8 10
4 1 8 10
7 2 8 5
2 4 3 8
5 4 10 6
9 1 10 5
5 3 7 7
6 4 10 10
6 6 7 9
1 1 3 10
2 2 9 8
2 3 7 8
3 9 10 ...

output:

3
1
2
1
2
1
2
3511294
1
3511294
2
2
3511295
3
2
2
6
1
2
1
1
3
1
3511294
1
1
10533874
1
1
1
2
2
1
6
432141794
1
1
2
4
1
3511294
2
3511294
3
3
1
2
1
853749714
3
3
7022585
3511294
2
2
3
7022585
3
14045164
1
2
1
1
1
4
2
4
3511295
3
3
3511295
3511295
7022585
1
2
1
3
2
1
7022585
2
2
2
3
2
7022585
2
4
3
2
...

result:

ok 200 numbers

Test #10:

score: 0
Accepted
time: 594ms
memory: 17748kb

input:

200
993
5 48 42 78
55 33 66 92
6 5 38 34
38 34 82 48
9 76 34 86
50 39 72 44
46 54 96 82
4 13 68 24
39 25 93 56
36 53 98 86
19 10 73 24
54 27 97 84
34 21 93 76
44 7 70 89
63 73 97 98
50 24 94 35
8 30 98 67
3 15 81 67
39 9 78 24
8 65 100 98
13 5 86 33
54 67 99 84
3 2 43 4
53 51 70 86
1 61 61 90
46 78 ...

output:

1
1
2
1
2
3
2
1
2
1
1
1
1
1
2
2
1
2
2
17
1
3
1
10
1
2
2
1
1
81
15
1
170
1
4
1
2
1
1
2
1
2
1
2
1
1
4
1
2
1
2
1
1
1
1
2
3511413
1
2
1
2
2
7022597
1
2
2
2
2
2
1
1
1
1
2
1
1
2
1
1
1
1
1
1
3
2
4
1
2
3
1
6
1
1
1
2
1
1
1
1
2
10
6
5
1
1
1
1
1
1
2
10
6
2
4
3
3511332
2
2
1
1
1
4
1
2
1
2
1
5
7
6
1
1
2
1
1
1
1
...

result:

ok 200 numbers

Test #11:

score: 0
Accepted
time: 1572ms
memory: 21328kb

input:

20
9956
444627993 347200064 774678572 839098978
96936514 121569633 839637347 729127099
343857875 554213034 875416430 628610537
15566043 187047055 405963021 764745923
487340755 59747358 604299543 832826844
486772462 67273090 826002755 268527861
703758831 112254125 887710074 874858855
569284980 830139...

output:

723891885
824191538
424987081
659035365
778857924
125675099
919713447
291966121
841813
399938856
822967409
178787426
958377822
295302425
835192235
569958073
114037901
814150865
893384876
929070768

result:

ok 20 numbers

Test #12:

score: -100
Runtime Error

input:

2
99774
247800693 19906287 955213467 53123614
752909581 205074868 772413424 686934334
565298662 150234672 941079197 750300220
29485217 794172007 678447605 874228231
524081254 14156413 775198532 256753797
121163010 271762780 489047491 996802646
61272893 135510320 459683721 975698463
37577668 16804082...

output:


result: