QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#403512#2983. 治疗之雨dXqwq100 ✓1927ms12536kbC++231.7kb2024-05-02 14:16:572024-05-02 14:16:57

详细

Test #1:

score: 10
Accepted
time: 0ms
memory: 3864kb

input:

45
1 1 1 0
1 1 1 1
1 1 1 2
1 1 2 0
1 1 2 1
1 1 2 2
2 1 0 0
2 1 0 1
2 1 0 2
2 1 1 0
2 1 1 1
2 1 1 2
2 1 2 0
2 1 2 1
2 1 2 2
2 2 1 0
2 2 1 1
2 2 1 2
2 2 2 0
2 2 2 1
2 2 2 2
3 1 0 0
3 1 0 1
3 1 0 2
3 1 1 0
3 1 1 1
3 1 1 2
3 1 2 0
3 1 2 1
3 1 2 2
3 2 0 0
3 2 0 1
3 2 0 2
3 2 1 0
3 2 1 1
3 2 1 2
3 2 2 0
3...

output:

-1
2
333333337
-1
3
600000006
-1
-1
1
-1
6
307692312
-1
500000011
694915262
-1
8
538461545
-1
500000014
355932210
-1
-1
1
-1
10
800000008
-1
12
760522505
-1
-1
2
-1
16
4
-1
500000023
851959373
-1
18
600000009
-1
500000026
233671997

result:

ok 45 lines

Test #2:

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

input:

98
5 2 2 1
2 1 2 2
2 1 5 2
4 4 3 4
4 1 1 2
4 2 3 5
5 2 3 2
5 2 4 4
5 4 4 1
5 2 2 0
5 4 1 2
2 1 2 4
1 1 1 4
5 3 5 0
5 1 3 2
1 1 4 2
5 4 4 0
5 4 1 5
4 2 0 3
5 1 2 5
5 4 3 4
5 3 1 4
3 2 5 0
5 2 1 0
4 3 0 5
5 1 4 4
4 1 0 2
5 4 2 1
5 3 1 1
2 2 5 1
2 1 0 5
4 3 0 5
3 1 5 3
1 1 3 3
4 3 1 2
3 3 5 5
4 4 1 4
5...

output:

500000041
694915262
173166933
535463432
553648075
633302679
678641095
647913174
500000086
-1
8
6652883
466666671
-1
584121613
777777786
-1
779728954
1
99547155
473517033
547939209
-1
-1
1
825943515
1
57
42
400000022
1
1
37590688
783783791
180257518
426602654
504150341
-1
-1
355145898
180257518
36
-1...

result:

ok 98 lines

Test #3:

score: 10
Accepted
time: 1ms
memory: 3908kb

input:

100
15 13 18 19
30 7 13 28
30 27 22 7
27 9 29 13
24 5 18 16
23 3 28 12
14 11 7 1
10 3 0 11
29 15 7 21
21 11 2 26
27 24 0 23
29 26 26 16
20 8 10 15
25 23 8 10
12 8 19 2
30 4 11 29
24 21 2 28
29 11 19 21
19 5 23 28
21 8 24 12
18 3 27 5
15 5 11 7
11 5 15 21
26 19 10 16
11 2 17 2
26 13 15 7
29 9 7 15
8 ...

output:

317701695
132775947
730383970
871398024
27014373
678039876
571429468
1
579105982
152873501
2
961058261
157850415
42989135
219149324
353034817
572298407
708429583
343437258
860571643
667627547
305923535
166129553
328180955
579672953
677548770
729087377
252656429
828950477
397844809
277888203
61786600...

result:

ok 100 lines

Test #4:

score: 10
Accepted
time: 3ms
memory: 4056kb

input:

100
33 22 3 16
46 20 7 10
47 39 1 36
46 35 13 18
41 16 34 24
49 37 13 20
18 7 45 41
44 5 6 17
34 22 36 2
45 45 12 0
27 2 16 3
42 2 37 16
46 43 42 14
30 13 36 48
30 29 42 21
27 2 13 2
36 30 1 3
43 26 15 43
33 13 49 0
47 43 29 26
42 24 13 33
49 35 8 40
44 25 31 35
49 5 34 16
47 4 7 49
43 37 37 24
17 1...

output:

572876740
177717452
386814925
844241860
119210009
295259701
850571477
137657251
28134200
-1
533085813
469777091
134728549
129039109
504694225
269812151
384568431
307403590
-1
617709709
335644503
13513671
442752560
940859166
737168898
449343307
812048776
684665503
123236230
599612765
231011326
162799...

result:

ok 100 lines

Test #5:

score: 10
Accepted
time: 28ms
memory: 4636kb

input:

100
170 164 185 2
199 50 59 35
183 168 174 15
77 65 81 50
163 143 173 102
150 70 48 26
189 188 125 21
187 125 170 144
168 161 24 94
57 30 61 69
162 158 183 102
139 105 42 133
190 120 150 169
159 140 89 2
183 164 192 46
124 51 198 0
189 70 149 110
200 46 148 81
170 69 16 193
162 142 147 48
186 142 3 ...

output:

460523718
31537112
994219642
272355060
457372390
641539139
686252741
397209936
990920343
621585679
442744281
880453015
667429249
900555591
5925089
-1
308157966
854618952
764329279
678738620
991831333
556765114
989001492
760891556
507325950
326353402
902007280
211475602
992250442
343180761
616358927
...

result:

ok 100 lines

Test #6:

score: 10
Accepted
time: 36ms
memory: 5984kb

input:

100
186 19 537811027 927925826
172 166 920805269 230090269
184 133 593342267 996252592
109 35 782865157 728787524
104 52 29767793 863616119
186 108 523275129 2960917
185 31 759245805 392018197
186 60 73403226 357267445
174 22 348347478 668377681
197 141 142675591 726526901
139 92 725047550 858977277...

output:

217971682
903218630
878095287
558297118
171776705
33794136
469460563
519217595
514284925
253439630
32747452
558677762
467228097
986117376
165218504
965029513
186012347
622042869
752701862
418139271
279570792
952459348
698143452
30119261
991668495
597289194
585278828
705961100
921464288
159380028
447...

result:

ok 100 lines

Test #7:

score: 10
Accepted
time: 39ms
memory: 4724kb

input:

100
66 10 606694340 771928504
190 83 500929371 78211783
67 22 610344279 139553608
193 45 588449361 757405279
159 34 504839658 497437753
159 15 214497821 667364694
124 51 95359695 832693076
188 46 183442860 769970925
149 138 237834342 381442637
178 132 603508668 688308247
155 67 310581396 91615791
18...

output:

164663005
658222053
803189204
413091051
77166767
217602437
245219171
114452971
621907181
677710623
151835487
664592688
172264200
714197202
477276663
538058676
167429554
393880120
132021576
155430391
303919727
306231717
347097610
354123340
667703342
811586010
374943218
958692164
669380095
247883563
2...

result:

ok 100 lines

Test #8:

score: 10
Accepted
time: 204ms
memory: 7232kb

input:

100
254 224 856304467 46262107
427 371 920769059 171511609
454 348 892823073 728098665
460 94 762506840 227880277
317 167 528311168 758871156
416 317 543983048 138529965
484 445 45319927 368126388
278 277 473924908 342801332
491 155 387646832 339371659
104 43 723496514 762693759
424 223 331181641 89...

output:

836236472
862182124
530126015
787461171
700333821
133706110
991618457
141282421
821614600
166682010
495234647
326220278
275063528
403818779
208086129
991500647
974237208
583050704
60854
64744610
471835668
646104561
272997955
9997176
483179691
117342300
55263812
643037927
894686444
695023840
94762937...

result:

ok 100 lines

Test #9:

score: 10
Accepted
time: 1853ms
memory: 12536kb

input:

100
1358 1139 346012475 969350343
1449 1259 988560520 336368519
1253 1020 674290002 333026668
957 155 185706998 939429190
1111 78 153889746 323361313
1095 790 495935316 2570265
1482 504 69734112 985712424
1291 864 690320993 706694283
241 3 795380181 822376532
1437 774 279980082 456075209
1485 1367 8...

output:

568503395
874008035
369893002
157623014
393086509
290512854
107708128
489015445
816197402
707208715
463822648
70501347
188492341
446404594
69508027
782653814
278516270
809835891
399115563
560838630
10120382
80332731
865592765
737924880
377563974
253501028
976592632
161983506
361127788
856401983
4680...

result:

ok 100 lines

Test #10:

score: 10
Accepted
time: 1927ms
memory: 12184kb

input:

100
1447 1118 266952503 617510063
1355 191 71267413 420530228
755 221 464737538 201778136
1487 510 403570291 367701310
1275 1197 443560401 85863546
1260 911 564489681 80551530
1478 561 437479884 510681845
1391 879 806526895 926342902
1019 263 876565281 667047280
1405 1363 50753555 73701544
1455 1347...

output:

968270029
155093786
481392089
656147239
898226881
164294887
594497241
538956875
328084063
993516987
449
101286696
889461040
590337483
411074789
586456611
858908283
537071486
137222263
-1
893567308
272122127
253391968
741134200
469539934
234435657
388888260
504841750
577659026
709593844
142572716
886...

result:

ok 100 lines