QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#803143#9331. Maximize the MinimumZhaoZiLongWA 1945ms285776kbC++233.3kb2024-12-07 16:10:582024-12-07 16:10:58

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 42772kb

input:

2
1 4 10
15
1 6 9 13
8
3 1 2 4
5 4 4
-1 5 3 2 -4
-7 8 6 2
2 3 1 1 2
3 1 1 1

output:

14
3

result:

ok 2 number(s): "14 3"

Test #2:

score: 0
Accepted
time: 332ms
memory: 42836kb

input:

40000
5 3 4
1 -5 -2 -5 4
-3 -4 -4
4 8 2 4 7
5 3 7
5 3 6
-4 -7 -4 -1 -7
-4 -4 -2
6 8 3 4 5
5 3 5
5 3 6
-1 2 3 -4 -1
-1 -2 -3
8 3 4 3 2
2 5 2
5 3 4
-5 -2 3 -1 2
-3 0 -2
6 5 1 1 6
7 8 7
5 3 4
0 0 1 -4 -2
-4 -4 -3
7 7 5 8 3
8 2 4
5 3 4
0 -4 -1 1 -6
-2 -5 -4
7 4 5 7 3
5 5 2
5 3 6
-4 -3 0 2 -4
-5 -4 -4
6 ...

output:

1
0
1
0
0
1
0
0
0
1
0
1
1
2
0
0
0
0
1
1
1
0
0
0
0
3
1
1
0
0
0
1
1
2
1
0
1
1
1
1
0
1
1
2
2
4
1
1
1
0
0
1
0
1
1
2
0
0
0
2
1
1
0
0
1
2
1
1
3
0
1
1
4
2
0
0
1
1
0
2
0
3
1
0
1
1
0
0
0
1
1
2
0
1
0
1
0
0
1
1
1
1
1
0
2
2
1
1
0
1
1
1
1
1
0
0
2
0
2
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
1
1
2
0
2
0
2
2
0
0
1
0
1
2
1
...

result:

ok 40000 numbers

Test #3:

score: 0
Accepted
time: 528ms
memory: 42904kb

input:

20000
10 10 139
6 -2 14 6 2 10 -2 -1 5 -4
10 8 35 28 40 35 18 20 3 -5
7 84 54 63 48 28 17 11 16 38
64 58 2 80 65 42 92 69 26 19
10 10 137
2 14 10 6 17 -3 13 -6 14 0
17 -5 1 6 -5 -5 6 1 15 10
5 25 64 86 89 86 89 42 47 53
28 55 56 32 38 46 24 20 9 56
10 10 121
-1 9 11 -2 11 10 -2 12 5 3
2 27 33 11 26 ...

output:

4
0
0
2
5
2
1
2
1
14
2
3
1
10
1
2
1
2
1
3
0
2
2
0
2
1
6
1
1
2
3
1
1
0
5
2
2
3
1
1
2
5
9
1
1
2
2
1
0
1
1
2
0
1
1
3
4
2
3
1
1
3
2
6
0
0
1
1
2
2
1
1
2
2
2
0
1
1
2
0
2
1
2
2
0
1
1
2
1
1
1
1
1
0
1
5
4
1
1
2
6
3
1
1
2
9
4
3
5
13
1
1
2
1
1
3
1
1
0
1
2
1
1
2
0
2
1
1
2
1
6
4
0
0
11
4
1
2
9
1
1
1
2
0
1
1
1
0
...

result:

ok 20000 numbers

Test #4:

score: 0
Accepted
time: 529ms
memory: 42848kb

input:

20000
10 10 266
2 10 -2 7 15 12 12 3 14 15
3 35 -9 -5 12 27 19 4 -9 -10
90 82 18 78 78 98 25 89 92 9
63 42 63 43 64 33 30 50 11 99
10 10 222
10 4 -2 -4 8 -6 -6 8 0 3
8 18 26 24 0 11 -5 25 20 8
26 39 99 100 22 56 51 29 59 45
58 50 54 37 67 88 79 2 52 32
10 10 255
2 -5 6 9 -3 12 -2 -2 15 -6
19 -3 -1 2...

output:

7
2
3
6
2
3
7
9
8
13
5
7
7
3
9
30
12
14
13
2
13
6
6
2
1
3
7
11
3
6
1
2
5
14
2
10
2
1
7
13
15
15
4
14
3
4
6
5
23
2
4
1
2
7
0
3
4
2
2
2
21
8
3
18
6
19
5
4
2
3
2
2
2
6
8
9
3
2
3
25
9
4
5
5
14
4
1
5
12
31
3
1
13
6
4
7
5
8
5
17
0
1
13
3
7
3
2
3
22
2
7
25
2
5
10
22
13
5
4
4
2
19
3
5
18
6
2
5
1
6
1
3
4
2
2...

result:

ok 20000 numbers

Test #5:

score: 0
Accepted
time: 519ms
memory: 42776kb

input:

20000
10 10 5
-4 24 0 20 11 16 18 8 4 15
19 2 17 10 -4 -7 14 14 -5 14
1 13 50 59 81 92 8 69 28 35
79 18 58 86 60 38 11 31 70 61
10 10 5
12 4 18 20 4 1 15 8 -6 -2
2 2 10 -6 8 8 -4 9 -5 14
18 100 83 75 46 55 78 28 72 36
46 51 82 5 75 90 38 93 8 53
10 10 6
13 8 7 2 -1 10 -1 -4 17 5
9 28 12 12 35 4 41 2...

output:

1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
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
1
0
0
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
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
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
...

result:

ok 20000 numbers

Test #6:

score: 0
Accepted
time: 627ms
memory: 42716kb

input:

20000
10 10 153
-999999978 -999999983 -999999973 -999999986 -999999967 -999999986 -999999974 -999999998 -999999958 -999999991
-999999943 -999999981 -999999978 -999999946 -999999968 -999999990 -999999979 -999999990 -999999962 -999999952
36 33 6 20 20 10 4 32 31 34
23 20 17 30 38 4 7 38 8 36
10 10 115...

output:

10
6
9
9
6
1
4
8
14
4
2
18
18
13
23
12
9
13
16
15
5
7
2
15
5
5
2
10
7
5
3
4
6
13
2
10
4
2
6
5
4
23
12
8
18
16
14
2
7
10
26
23
9
8
14
26
4
3
5
3
4
11
6
7
23
6
12
19
2
6
35
4
10
14
5
16
40
42
8
27
12
19
20
11
27
21
3
6
4
5
4
19
6
5
28
14
21
3
21
14
3
7
30
14
10
4
3
14
11
23
2
6
2
11
6
10
4
5
25
5
7
16...

result:

ok 20000 numbers

Test #7:

score: 0
Accepted
time: 729ms
memory: 42840kb

input:

20000
10 10 44
320 257 532 97 331 455 189 428 598 437
4200 1266 74 2885 2554 2581 2060 3561 1065 3662
3 2 10 19 4 7 8 10 2 7
11 6 19 3 10 15 20 5 5 11
10 10 43
108 198 244 354 268 145 48 185 1 245
2098 572 1250 3045 4489 4315 488 757 2399 3842
9 12 2 2 1 8 9 20 11 7
11 8 5 16 12 14 3 14 4 13
10 10 4...

output:

1605
2131
3229
1251
2425
498
1542
2012
2091
1897
829
164
2977
2360
1421
1021
1839
1748
1317
453
955
1700
2702
2097
3684
2052
1811
1208
986
5394
1974
3858
2871
1035
4846
2827
1629
2588
2215
2166
2245
1109
1397
1756
3122
3203
3119
1385
2243
1437
4042
2971
816
2619
2348
152
2170
1223
1002
1591
6167
412...

result:

ok 20000 numbers

Test #8:

score: 0
Accepted
time: 738ms
memory: 42780kb

input:

20000
10 10 9906966020564
1747 94 4537 5180 2516 3614 888 2807 4548 2401
2888 5381 4360 466 1441 5477 2048 4382 3874 3973
187573830006 84900724601 2818831443 37850023841 31710775770 124858816256 38802795362 102346831882 99252379848 81629754358
6892399729 180038375513 17772942222 36958278416 17732975...

output:

5383
2815
4794
4239
5225
5015
4612
5209
4543
5343
5239
5424
3935
5948
4698
5566
4725
4258
6360
5186
5230
4554
3439
4491
6188
4680
4859
4475
4297
5329
7177
5237
3944
4827
6073
4707
4384
4882
4582
7525
4124
5357
5388
5692
6011
5925
5143
4690
4276
4849
5484
6057
4934
5317
4702
4597
4344
6216
4105
6185
...

result:

ok 20000 numbers

Test #9:

score: 0
Accepted
time: 726ms
memory: 42776kb

input:

20000
10 10 500
626 367 776 286 464 204 704 986 269 711
102 420 925 946 755 757 224 262 519 982
54 58 44 47 26 39 3 27 28 44
2 49 20 39 54 30 46 58 3 48
10 10 500
940 681 444 289 523 877 767 855 411 355
332 345 897 984 102 364 39 729 896 24
20 22 34 9 48 45 18 48 44 20
2 60 54 34 33 43 38 41 4 43
10...

output:

639
816
853
747
795
717
741
910
653
939
700
573
643
865
844
811
848
949
746
721
618
716
645
744
825
847
910
693
787
867
882
653
888
616
538
864
853
790
649
853
870
741
846
981
859
871
957
773
606
775
822
898
738
807
776
695
829
887
531
726
832
949
818
975
939
842
810
634
938
707
873
858
874
920
811
...

result:

ok 20000 numbers

Test #10:

score: 0
Accepted
time: 569ms
memory: 42800kb

input:

20000
10 10 100
35 50 20 33 25 24 27 29 37 32
27 19 30 36 47 38 11 29 49 15
45 2 12 34 12 18 17 42 8 47
19 34 1 30 37 29 23 21 21 23
10 10 100
47 34 14 28 15 40 43 39 11 16
22 12 15 47 44 49 28 47 41 27
26 21 20 45 4 41 39 10 41 17
4 29 45 1 16 47 36 28 5 11
10 10 100
35 46 13 29 43 45 29 45 10 30
3...

output:

3
1
2
3
1
0
2
1
2
1
3
1
2
2
1
3
2
2
2
2
1
1
2
2
1
2
0
1
1
1
1
3
8
1
1
1
2
6
3
1
1
2
3
2
1
1
2
2
1
3
1
14
1
2
1
1
1
2
1
1
2
1
2
8
2
2
1
6
13
4
1
3
11
3
3
2
1
2
1
3
5
2
1
3
0
1
1
1
1
2
2
2
2
2
1
4
1
4
1
1
2
1
2
2
1
2
2
3
3
3
1
0
2
1
1
2
3
1
1
1
3
4
6
4
1
2
2
3
2
2
2
3
1
1
1
2
1
1
0
2
3
1
3
4
1
1
2
2
2...

result:

ok 20000 numbers

Test #11:

score: 0
Accepted
time: 441ms
memory: 42744kb

input:

20000
10 10 1999
15 13 -1 -6 16 10 -5 2 17 -2
9 12 11 15 10 14 13 6 15 5
987 431 760 937 3 253 116 369 388 392
412 683 454 604 515 607 237 379 646 112
10 10 1999
3 17 -3 17 10 -4 8 15 12 14
6 7 5 9 11 8 5 10 5 11
584 237 584 826 622 569 580 775 637 747
656 37 828 453 940 194 963 301 1 774
10 10 1999...

output:

2
2
3
5
10
3
2
2
2
3
1
4
2
6
4
2
2
3
1
8
1
3
4
1
6
5
5
1
5
3
5
2
7
11
1
6
5
4
15
0
2
1
1
3
12
3
4
4
4
3
5
4
2
3
1
5
5
5
2
4
5
0
1
1
2
10
4
1
2
1
4
5
6
13
1
4
4
1
2
1
0
1
5
1
2
1
7
6
1
5
2
3
2
1
0
1
6
12
7
1
1
1
1
1
1
2
1
1
1
1
1
4
3
2
6
5
7
5
3
2
2
5
3
4
2
1
2
3
1
5
1
5
1
2
1
2
5
2
5
2
7
1
3
3
1
4
6...

result:

ok 20000 numbers

Test #12:

score: 0
Accepted
time: 633ms
memory: 42740kb

input:

20000
10 10 400
20 10 43 45 45 49 55 52 77 24
48 0 31 20 46 49 19 35 16 31
53 35 39 25 51 47 13 4 22 4
45 8 21 40 18 29 19 17 22 55
10 10 400
82 12 55 44 50 90 89 71 63 89
10 9 5 11 3 3 31 41 35 19
1 44 23 30 24 22 44 23 56 9
3 50 39 37 46 32 58 11 9 50
10 10 400
90 74 73 92 96 55 32 28 11 11
1 34 1...

output:

46
80
70
52
48
87
61
59
84
58
67
61
89
81
62
96
77
64
66
50
55
64
82
58
92
73
84
70
87
46
73
75
76
70
70
68
79
76
47
70
74
77
86
74
54
57
83
90
64
63
59
54
63
72
83
79
72
64
50
46
54
69
38
58
57
66
78
68
96
42
42
34
58
69
66
60
76
75
42
78
54
52
82
60
76
60
60
56
65
73
97
71
64
49
68
89
66
49
81
63
...

result:

ok 20000 numbers

Test #13:

score: 0
Accepted
time: 377ms
memory: 42744kb

input:

20000
10 10 100
9 2 3 14 15 14 0 8 10 10
9 3 9 11 12 10 2 12 8 3
8 60 5 58 34 49 10 35 18 57
7 33 4 23 18 6 33 15 13 51
10 10 100
2 8 0 12 4 2 10 7 8 11
7 3 4 3 10 12 2 13 11 8
38 9 31 47 22 11 43 13 46 55
1 36 34 49 60 21 41 18 59 42
10 10 100
5 1 7 15 10 14 0 0 11 7
8 5 4 7 2 3 5 3 11 12
22 57 56 ...

output:

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

result:

ok 20000 numbers

Test #14:

score: 0
Accepted
time: 625ms
memory: 42800kb

input:

20000
10 10 100
13 55 9 31 75 77 24 48 66 49
33 44 48 40 21 43 22 23 46 24
41 10 20 43 28 24 48 14 49 49
45 5 11 11 19 33 3 37 26 4
10 10 100
20 35 64 9 44 55 56 27 25 68
20 27 33 29 23 49 31 22 32 42
32 47 32 6 22 9 36 6 44 33
36 45 11 1 21 39 39 12 9 25
10 10 100
58 39 42 46 29 88 84 55 52 42
41 2...

output:

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

result:

ok 20000 numbers

Test #15:

score: 0
Accepted
time: 601ms
memory: 42868kb

input:

20000
10 10 100
48 13 43 42 15 0 13 20 53 20
45 24 37 47 48 39 30 20 25 32
17 17 17 17 14 16 13 10 16 3
20 13 13 15 16 20 1 20 17 2
10 10 100
88 98 20 14 15 91 54 72 48 29
44 32 20 35 34 45 45 34 42 31
5 11 9 18 20 13 13 10 9 20
13 12 5 17 6 9 19 16 15 14
10 10 100
57 98 51 20 22 9 1 37 45 87
20 47 ...

output:

9
43
39
56
43
48
62
44
55
20
50
28
50
28
33
52
45
52
59
37
24
32
16
59
39
28
39
32
31
55
57
50
53
52
21
50
42
37
40
40
46
33
36
55
44
49
55
59
37
26
55
57
34
46
53
52
32
48
51
20
53
47
47
35
27
57
47
34
58
49
44
42
19
59
41
39
44
41
52
43
42
15
53
26
43
16
52
67
39
24
18
54
49
41
57
60
43
40
59
16
5...

result:

ok 20000 numbers

Test #16:

score: 0
Accepted
time: 1834ms
memory: 47436kb

input:

200
1000 1000 0
-999674586 -999556463 -999539664 -999904228 -999494410 -999525420 -999596359 -999975629 -999856265 -999807455 -999814310 -999976222 -999874558 -999645998 -999651045 -999829038 -999716913 -999934485 -999544719 -999843093 -999526796 -999738751 -999815727 -999937857 -999540108 -99971612...

output:

0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
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
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
...

result:

ok 200 numbers

Test #17:

score: 0
Accepted
time: 1945ms
memory: 47264kb

input:

200
1000 1000 0
-212710065 462241252 -383736128 -35784517 220534674 -697252929 -449420783 -955641304 687638405 -647629219 552734455 611635007 109032359 -557882325 251918001 -270481465 453312944 -657853787 -370710440 -190142336 270619771 972764805 -843529848 -672830385 -634477790 -554277665 39244419 ...

output:

1151
4320
4227
214
13
1602
568
248
86
317
178
563
661
1360
6149
2300
1197
396
959
1386
3471
473
443
81
515
3683
1649
649
4969
170
621
157
324
465
918
395
661
162
503
1051
2215
1235
427
296
1272
267
708
3204
1050
570
84
348
438
77
2429
193
946
181
1748
1133
474
538
1158
79
1213
1497
907
1196
302
245
...

result:

ok 200 numbers

Test #18:

score: 0
Accepted
time: 1944ms
memory: 45396kb

input:

200
1000 1000 0
514193010 327164488 -280455277 666055645 -841765758 217619889 -295538431 -88535788 751467134 527085472 10893264 -971315558 429981867 -702622379 -508423763 650346386 792308974 781153996 303466854 -468156815 -18958914 -854332193 884799115 486472791 -905974256 -304684135 -81563923 53382...

output:

27
361
210
884
2952
3471
1056
749
1400
428
1344
3639
789
291
1273
392
201
1338
1310
759
178
656
314
60
546
349
294
82
645
409
1181
800
980
164
368
83
930
9
3470
2047
3742
1583
1619
2770
35
1935
508
2057
1960
1732
754
1390
913
1308
212
16
346
509
463
2889
792
239
1018
513
53
1567
386
2229
2110
852
83...

result:

ok 200 numbers

Test #19:

score: 0
Accepted
time: 1939ms
memory: 49540kb

input:

200
1000 1000 0
-128085084 536639244 237312519 -112580058 917100627 461290925 668935526 488099693 669160119 362153420 -826502377 -863074634 762130934 61972850 151670685 -999512689 955942732 542814731 338469695 -765328561 664973456 -407940222 457446409 -398891858 652106356 -197420170 -759250415 -8953...

output:

2226
2108
455
563
1015
58
1327
166
2605
2757
56
716
592
667
47
400
2291
629
672
12
325
2523
1301
435
273
176
1178
96
677
40
103
258
878
1088
2675
598
8
806
602
334
4703
1729
6
1422
322
689
517
2094
2256
188
2081
1857
257
197
1253
798
1750
410
121
678
2634
267
267
487
2414
120
469
410
1268
21
930
215...

result:

ok 200 numbers

Test #20:

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

input:

200
1000 1000 0
-40 41 8 98 -98 33 -60 -25 -67 -27 -100 99 1 -40 92 3 -7 7 -65 30 -67 -78 -25 -11 58 53 -56 -62 52 29 37 -49 -65 32 60 15 32 -64 41 80 -98 58 5 -43 57 64 65 -76 97 60 56 65 -84 53 -11 50 80 -25 2 28 82 -87 83 -5 56 -11 -97 30 13 -59 -84 -27 37 -85 92 75 53 -95 12 50 -31 97 -61 -64 -1...

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 200 numbers

Test #21:

score: 0
Accepted
time: 1879ms
memory: 47448kb

input:

200
1000 1000 0
-433126 -202964 -198245 -270339 396727 -134003 -345846 31868 439141 473272 -10281 -383298 -90990 404346 -297337 371509 -271808 412011 -223101 -286329 79446 -130481 -158138 -347666 -187711 234996 274200 -34897 16750 -175448 442567 103491 323864 -497719 -464271 -274260 -299228 -455855 ...

output:

0
1
0
0
0
2
1
0
0
1
0
0
0
0
1
1
0
1
2
1
1
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
1
0
1
0
1
1
0
1
0
0
0
0
1
1
1
0
0
1
0
1
0
0
0
1
0
2
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
0
2
0
1
0
0
0
0
1
0
1
0
1
0
1
1
0
0
2
1
1
0
1
0
0
1
1
0
0
0
2
0
2
0
1
0
0
0
0
1
0
0
0
1
1
1
0
1
0
0
0
1
0
1
0
0
0
0
0
1
...

result:

ok 200 numbers

Test #22:

score: 0
Accepted
time: 1943ms
memory: 45324kb

input:

200
1000 1000 0
-694088809 79446728 -766360340 -306552445 374780954 -987173785 -874651027 557259322 623886963 -331561579 -531374927 107765886 -857373740 -212112004 -370440841 -73115541 -922767207 632534353 -216712976 -994121892 956956167 -461637475 -724808428 77176615 -602431942 -949664848 354376106...

output:

1357
366
267
556
450
459
178
773
1024
1396
51
644
1342
1061
1212
233
2180
1304
1844
2475
184
3384
352
1549
887
673
1465
1170
3993
1844
466
324
246
168
298
2288
64
5379
65
165
628
3065
1077
4828
2535
183
269
374
110
60
594
73
907
797
690
863
376
108
3951
924
1898
535
808
923
536
1226
1826
620
1232
29...

result:

ok 200 numbers

Test #23:

score: 0
Accepted
time: 1111ms
memory: 44832kb

input:

2000
100 100 0
970082329 541374688 -771745593 -597394282 -624566840 600935251 74794509 -144768464 686352334 -205074734 -223245947 212956312 318475106 -83702610 -468567169 -138185970 545033154 -242524042 -660449082 820398194 150309611 -454756054 -279154085 49296173 726611660 650502107 -347014719 -282...

output:

95923
15459
167598
12404
45673
29381
120863
54213
23159
20700
80476
8828
65399
89023
6339
308145
519
41897
91146
71544
64250
151412
82375
119642
83236
34702
56243
52963
9254
35972
39033
7215
48129
73056
8059
248958
135742
50685
2204
190079
98671
15036
29347
36207
82321
158799
69047
58463
230778
8873...

result:

ok 2000 numbers

Test #24:

score: -100
Wrong Answer
time: 1741ms
memory: 285776kb

input:

1
200000 200000 0
-1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -1000000000 -10000...

output:

1000000000

result:

wrong answer 1st numbers differ - expected: '1000019162', found: '1000000000'