QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#579845#9331. Maximize the Minimum3un_larryfuncAC ✓563ms31840kbC++232.9kb2024-09-21 18:26:592024-09-21 18:27:01

详细

Test #1:

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

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: 61ms
memory: 9796kb

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: 109ms
memory: 9868kb

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: 105ms
memory: 9784kb

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: 106ms
memory: 9740kb

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: 133ms
memory: 9720kb

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: 139ms
memory: 9808kb

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: 164ms
memory: 9776kb

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: 136ms
memory: 9788kb

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: 112ms
memory: 9776kb

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: 107ms
memory: 9864kb

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: 106ms
memory: 9716kb

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: 100ms
memory: 9756kb

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: 116ms
memory: 9792kb

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: 107ms
memory: 9676kb

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: 285ms
memory: 9792kb

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: 396ms
memory: 9880kb

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: 393ms
memory: 9788kb

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: 391ms
memory: 9856kb

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: 140ms
memory: 9848kb

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: 315ms
memory: 9796kb

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: 394ms
memory: 9880kb

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: 336ms
memory: 9724kb

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: 0
Accepted
time: 305ms
memory: 31684kb

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:

1000019162

result:

ok 1 number(s): "1000019162"

Test #25:

score: 0
Accepted
time: 411ms
memory: 31676kb

input:

1
200000 200000 0
-252065016 -186505932 -841391779 -439235559 -691695377 -479418057 -87017262 -18568995 -795903619 -45064098 -11771867 -904207533 -787510463 -62379110 -236512603 -229180703 -184531756 -399041231 -629160558 -45093555 -296510856 -209673636 -94493895 -817935318 -34316460 -6499929 -76545...

output:

9864

result:

ok 1 number(s): "9864"

Test #26:

score: 0
Accepted
time: 522ms
memory: 31760kb

input:

1
200000 200000 0
263624210 210501772 410210357 -564296011 -569791075 742785650 697705502 -913876844 -87857409 747073614 -465213920 937243844 588424369 -631473029 -944907381 -678386226 -358748069 626540710 741645364 -974318706 823676093 4735202 -27870445 328906177 -116022554 656418167 280052932 -265...

output:

0

result:

ok 1 number(s): "0"

Test #27:

score: 0
Accepted
time: 323ms
memory: 31684kb

input:

1
200000 200000 0
-4210023 -40301879 -68441749 -68976382 -51957372 -10631498 -1424032 -87420373 -62791905 -85968085 -29121276 -780901 -11613064 -34006135 -23445372 -21697251 -91254212 -63402968 -34602022 -123771 -22998286 -41754762 -46322613 -96451014 -12032930 -71244458 -19173562 -19252756 -2304334...

output:

0

result:

ok 1 number(s): "0"

Test #28:

score: 0
Accepted
time: 290ms
memory: 31684kb

input:

1
200000 200000 0
-999676784 -994535719 -997884212 -990522725 -997859922 -990934792 -999817576 -993331593 -991766502 -997771236 -991933821 -991729662 -994403839 -990662489 -990030681 -999326364 -996087851 -996496748 -997908404 -992628531 -993874361 -991343046 -990056345 -995898365 -990870952 -991322...

output:

945571069

result:

ok 1 number(s): "945571069"

Test #29:

score: 0
Accepted
time: 454ms
memory: 31816kb

input:

1
200000 200000 0
481781205 -67039319 -235468030 567998684 -994316031 -494626880 192629289 280048804 659279550 -515479858 -90766404 -916403224 920778073 -456544584 -937690299 -581505123 -238935827 -433075866 930586458 528671231 603599341 -527067386 519997061 886283266 376531074 -354655894 -568491649...

output:

0

result:

ok 1 number(s): "0"

Test #30:

score: 0
Accepted
time: 469ms
memory: 31744kb

input:

1
200000 200000 0
926156188 -4394367 194600782 231838812 -200547868 -181097527 -563875006 -659759497 482030730 235456459 228006429 976554816 -706214979 -246685108 914225954 -753230285 573649702 900851740 -289528478 565808743 -69830171 914037780 -651646190 -595011607 -69167348 -183140725 -264680574 -...

output:

0

result:

ok 1 number(s): "0"

Test #31:

score: 0
Accepted
time: 415ms
memory: 9792kb

input:

200
1000 1000 202393281
-337327581 992637905 461241945 718115952 180914069 587075505 -497768287 -708879836 569664866 -791345591 -251592413 653288708 -94935414 836020814 -523126912 455807960 659941529 887218562 -910134764 485832477 840549567 10780508 -679595334 978280399 355614475 48003760 427685076 ...

output:

561041069
574367646
593719843
470589435
511736026
548643303
544066728
573747920
568755133
501264214
473476330
566098677
567145112
535092932
450812597
579826247
531108960
585993179
475944563
470098110
555015208
490013697
426144611
472693985
513388048
538101299
503194674
546798402
499151233
499967284
...

result:

ok 200 numbers

Test #32:

score: 0
Accepted
time: 388ms
memory: 9788kb

input:

200
1000 1000 202393281
104458272 -4847190 95646818 530897932 -834520429 923174186 798027146 -705124551 72530759 868304336 -482431594 -29141810 -169415058 538969869 -475349606 698978531 -776143361 395861880 149214584 387566118 -792735380 -343076181 859021541 -626888000 -521046874 50868136 957695371 ...

output:

216169
203965
226251
229729
207345
209521
195915
193807
190357
188769
227491
254456
199200
213324
209390
201182
163043
219937
200710
171452
231769
191517
206176
215802
186976
199097
211690
228786
202635
238615
219685
193411
212236
211049
267233
239508
218178
217969
228443
196684
217239
205161
209068...

result:

ok 200 numbers

Test #33:

score: 0
Accepted
time: 395ms
memory: 9860kb

input:

200
1000 1000 202393281
473825737 -670047892 -920811932 539418750 -295244279 -545480655 737943303 99261579 250234097 206773746 -482125762 344917948 -356678779 -301918893 -365340956 -957040037 418393987 73809761 807151190 -811003 441154522 367865561 -121081731 -239608602 -53456636 -878528597 -1306173...

output:

52785
47814
54617
69404
38916
48965
62584
62108
41638
71356
57626
76537
60865
60404
55069
54812
52255
53248
48510
34755
55294
85393
61347
68069
60628
60208
58212
57586
74262
48621
65847
52663
55954
53687
59438
50427
81773
48188
55565
61021
61893
53318
61392
53584
53066
67445
56787
52976
58187
67558
...

result:

ok 200 numbers

Test #34:

score: 0
Accepted
time: 397ms
memory: 9940kb

input:

200
1000 1000 1000000000000
-192924944 -731773636 -215464888 -865679634 -668717416 103044148 286132279 684054509 817351249 -282780069 -354644799 265039754 -781341007 -25106098 -319774986 704775747 -351038312 -498990726 625198064 -578916900 -510630077 884225941 902307075 -179294660 232568842 10044436...

output:

339245
374536
349167
422273
399027
377418
382561
365835
376407
371477
381728
369985
394834
355524
398313
331339
375786
329661
414094
401012
363571
392871
346673
380432
407732
378665
348566
352306
328412
402405
316982
387617
422200
349187
366268
438077
365461
368382
371013
377710
350501
381355
377036...

result:

ok 200 numbers

Test #35:

score: 0
Accepted
time: 286ms
memory: 11876kb

input:

334
599 599 1000000232
1119440 1035932 1714196 928359 794231 259859 3075052 861234 1185551 175257 2199376 1867871 3248376 424284 656552 928939 2461661 1575832 1786718 277398 3300759 1648915 632144 226318 666906 1178557 2882332 565181 859983 1352290 214080 637171 3302199 3011747 2465045 1506700 65476...

output:

688641
2072670
1472068
1339564
1847817
974770
2381775
1089744
1493674
546689
2436078
1635085
1330309
1223573
580181
667217
1420098
940560
2323531
1970162
1075979
1155697
984531
979224
782203
1120261
1493969
930060
1502180
2065074
3037663
1488766
1570027
1616686
1705371
259389
800461
1521055
1416928
...

result:

ok 334 numbers

Test #36:

score: 0
Accepted
time: 336ms
memory: 9780kb

input:

200
1000 1000 292929292
934416 -365176 -644572 -264675 -201714 459027 708366 -512270 -354989 -926836 -855762 632534 -946735 -130701 660963 898912 -790520 -309932 -645835 -696316 -261860 892988 -604857 456067 73348 -413091 -401199 692682 -810841 66187 -223212 -592760 755404 695504 246627 466636 -7521...

output:

1454
1296
1335
1392
1345
1316
1306
1377
1500
1205
1259
1297
1293
1428
1342
1254
1415
1345
1423
1184
1366
1323
1410
1318
1360
1367
1255
1371
1235
1445
1477
1286
1418
1450
1441
1582
1267
1429
1362
1371
1335
1384
1420
1402
1389
1315
1429
1295
1218
1372
1449
1409
1530
1347
1467
1494
1329
1399
1269
1221
...

result:

ok 200 numbers

Test #37:

score: 0
Accepted
time: 232ms
memory: 9780kb

input:

200
1000 1000 29233282
15032 15704 11865 13948 2908 8989 19989 17584 13090 11845 10074 14225 3180 14143 12190 3747 19637 19786 2178 5336 18362 6214 16602 8095 16992 13177 2870 1625 15889 17453 3585 14179 3918 7616 15237 8160 9391 18596 18570 17437 400 4309 11386 10719 14905 7058 821 3265 14945 5743 ...

output:

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

result:

ok 200 numbers

Test #38:

score: 0
Accepted
time: 341ms
memory: 9808kb

input:

200
1000 1000 292929292
-959445 -941989 609317 -927761 299341 912953 -527009 772642 359149 -309634 -842689 -533515 618831 274323 1990 190477 943208 509244 352658 -218703 -231286 -697502 -730575 800880 229288 -264570 950889 -850752 -73827 56141 761218 614934 -264799 320175 -950506 -210155 -449070 -23...

output:

1356
1283
1394
1499
1618
1414
1477
1224
1361
1394
1239
1352
1359
1321
1259
1398
1286
1305
1181
1345
1565
1237
1417
1249
1278
1481
1417
1410
1185
1200
1346
1354
1351
1415
1347
1425
1369
1281
1264
1391
1351
1182
1251
1472
1408
1415
1500
1316
1295
1290
1367
1458
1264
1289
1258
1256
1293
1327
1487
1286
...

result:

ok 200 numbers

Test #39:

score: 0
Accepted
time: 217ms
memory: 11924kb

input:

200
1000 1000 29233282
9321 12687 4994 10312 15614 10596 16917 18330 6594 16804 9249 5588 14588 4460 5583 1535 17266 18039 18337 16888 2219 11655 3414 9470 6363 17146 2790 1810 3871 8169 16365 19035 13473 19541 16891 12286 15967 8904 13460 3701 16487 5808 3564 16541 12978 13029 11986 6229 10491 1332...

output:

1
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
...

result:

ok 200 numbers

Test #40:

score: 0
Accepted
time: 336ms
memory: 9816kb

input:

200
1000 1000 1000000000000
-564219351 -81717083 704781348 -996343166 -535234079 390557995 -101304015 -489314033 -8679390 -425305189 477059030 -618447953 -953204199 891012335 -160378572 -960164478 -976440681 -539838639 -517614859 -692726980 224605175 -675450696 631715734 549542821 -881398831 3806932...

output:

1998497165
1984640216
1988048237
1993625570
1999537877
1994610027
1982310076
1989031647
1983914412
1995777603
1998784650
1999110327
1942005731
1998503546
1997478479
1997311430
1999058100
1949053226
1997271548
1996505378
1998877342
1998165465
1984132183
1997426183
1991024291
1977283581
1952051655
197...

result:

ok 200 numbers

Test #41:

score: 0
Accepted
time: 215ms
memory: 9944kb

input:

201
999 999 5000
212 7405 459 7380 2806 2625 5655 1442 1780 7768 7390 361 318 8001 5130 8668 9528 3771 1115 4794 9554 2330 8299 2620 5033 7160 3308 3014 8429 7551 1717 8494 9791 9288 7287 7708 4166 4942 3474 5070 6193 2254 2589 2146 8174 7883 7180 62 1258 2864 8413 6176 7650 5517 4213 8253 7293 862 ...

output:

1565
25
14
17
32
16
16
9
1891
180
309
2238
1190
20
12
1006
27
181
21
18
773
21
514
13
535
687
193
14
1026
108
26
16
3281
18
105
17
21
42
473
15
1386
2832
16
242
125
11
15
16
23
22
41
12
1090
36
22
27
1185
1979
17
14
21
24
15
408
24
16
318
846
21
1161
21
18
18
518
15
1227
14
1583
14
24
696
1227
18
12...

result:

ok 201 numbers

Test #42:

score: 0
Accepted
time: 213ms
memory: 9812kb

input:

200
1000 1000 1000000
337121 908830 750124 372377 364649 758761 814262 917761 624299 687872 59205 418657 292937 297576 437472 727844 658510 324709 106760 801866 368877 596475 541062 783049 527805 475118 562667 818355 332793 824634 364388 884151 255039 629147 938132 871016 444462 857266 567960 317081...

output:

575466
571872
603661
600917
548084
567669
596012
572935
587492
596038
566846
608211
608952
603306
556634
575353
553557
595956
612613
574093
552983
551653
577800
609593
608144
572144
578429
546342
578506
579275
566610
556223
569489
577917
603161
607621
566825
602892
585988
538138
592180
593293
583364...

result:

ok 200 numbers

Test #43:

score: 0
Accepted
time: 203ms
memory: 9868kb

input:

200
1000 1000 100000
3253 -732 6108 7721 5982 9000 9910 4810 754 5 2074 5205 6776 1733 7243 6659 -47 -135 8865 9974 4078 3975 50 1626 8288 8875 9558 9981 -122 3991 2376 7530 3181 9282 2967 4932 8936 9361 6676 7605 9815 3614 2021 6892 686 5719 5790 6822 -926 -596 -940 6865 -483 7068 4488 8032 2908 -5...

output:

206
246
250
249
5
63
166
160
212
151
135
288
94
100
295
77
188
295
362
299
218
271
6
64
450
189
274
215
308
8
127
128
4
587
61
99
123
319
116
334
108
381
143
330
106
342
195
163
108
135
150
423
49
239
153
294
201
5
5
480
143
83
322
4
193
5
165
112
91
331
6
255
339
236
291
226
102
264
191
6
48
360
39...

result:

ok 200 numbers

Test #44:

score: 0
Accepted
time: 537ms
memory: 31760kb

input:

1
200000 200000 10000000000000000
-369015682 40281600 659080159 -683382904 61706583 853397787 431350138 971001477 -757641651 -955473059 971053179 -312577059 -762736610 -900987788 790721138 -284811130 -173640128 -650961217 769676908 80011473 753361812 -549299855 -809911602 563961386 582621077 -915143...

output:

826

result:

ok 1 number(s): "826"

Test #45:

score: 0
Accepted
time: 530ms
memory: 30776kb

input:

2
180000 180000 10000000000000000
-223563534 777397223 -188593337 -36236956 568828904 174327530 531033461 650001329 552938807 -488898746 -476157192 -642105203 -422145919 -870361373 933444888 -38610847 -402878933 -934820662 939549185 440080661 613644457 356918444 -755315864 555674668 -183342650 31027...

output:

1028
30786809

result:

ok 2 number(s): "1028 30786809"

Test #46:

score: 0
Accepted
time: 563ms
memory: 31816kb

input:

1
200000 200000 38382726152372837
29949963 -791586606 323113552 -718520195 832292273 825031430 -314297729 -294381429 -570522537 465176569 -688022347 -685244043 -747457508 -198968018 55632141 256446409 522190801 -644863689 -185011442 94236082 -236081186 -983321175 761860061 405286238 276309768 731873...

output:

4546

result:

ok 1 number(s): "4546"

Test #47:

score: 0
Accepted
time: 522ms
memory: 31756kb

input:

1
200000 200000 3838272615237
-680984243 -731796985 991175435 -626138323 -56238804 676377172 -229599792 372412880 836710259 573207465 762216687 436546790 -520543469 -236327518 -179952648 348302701 -217658261 327296476 944616250 -790532968 902625295 627140173 -866960625 -291291796 -459548872 -5398629...

output:

0

result:

ok 1 number(s): "0"

Test #48:

score: 0
Accepted
time: 514ms
memory: 31760kb

input:

1
200000 200000 1929292929
-157261600 394095483 -95160429 -40437062 -868687279 558683754 340291844 883985029 909249213 -482464556 -646604739 -327356731 477509184 860421431 670655476 -236108520 360260902 -513027724 403081624 -321029999 -160612802 -799977023 300816429 -913586970 -413885603 329729205 -...

output:

0

result:

ok 1 number(s): "0"

Test #49:

score: 0
Accepted
time: 346ms
memory: 31760kb

input:

1
200000 200000 1000000
720568 5996757 2047199 4618075 4354955 8755193 5241909 1666898 8813717 -754492 9298645 5768872 9703619 9285553 7952027 5657065 5313086 8292069 -113910 422173 7663441 1490501 8480423 4169103 1950461 3494128 1817290 4862774 3570446 6877964 3339871 1912620 9539453 7209432 -82884...

output:

0

result:

ok 1 number(s): "0"

Test #50:

score: 0
Accepted
time: 358ms
memory: 31776kb

input:

1
200000 200000 1000000
6382774 416137 6543183 9597959 9924513 5237160 2373408 7683158 6156094 3766558 7102580 4152809 -248464 9411700 8679184 421318 4970314 5968805 105523 5169605 3682052 6217562 127112 7873436 -469153 1614420 4170366 3568035 3728283 1183298 5112948 222104 7355062 4132488 1341964 7...

output:

0

result:

ok 1 number(s): "0"

Test #51:

score: 0
Accepted
time: 338ms
memory: 31744kb

input:

1
200000 200000 1000000
9100306 6407442 -663014 5539886 8648300 1999027 7785850 4377631 9130966 8893479 8967334 3461770 1190025 5486066 7424131 -819714 7009029 1572652 1816091 9676455 8822932 1140828 4972607 9779429 9342274 3107488 1007019 2684075 5529515 7012848 8944949 6809892 6122967 8223762 -404...

output:

2

result:

ok 1 number(s): "2"

Test #52:

score: 0
Accepted
time: 348ms
memory: 31676kb

input:

1
200000 200000 1000000
5128212 5150166 8038455 200646 9476400 1505745 -526736 6378575 9821316 7031515 -487558 9599940 9921455 9048985 3957426 391706 5474612 -336193 1315806 8705201 9141856 9239010 344641 5503848 3837182 9118704 -105515 8784512 7129772 6165122 5633142 9176994 4043465 -201904 1019915...

output:

0

result:

ok 1 number(s): "0"

Test #53:

score: 0
Accepted
time: 477ms
memory: 31840kb

input:

1
200000 200000 1000000000000000000
32388686 718727241 -133812957 417587587 611599898 -339662468 572826783 117129274 -878737515 605904076 -828605244 469056952 -377242700 -473904077 556933283 -185844358 -522442913 659478341 -710493001 123860774 520920721 51023527 418504141 554096364 -66092933 4365074...

output:

1999992712

result:

ok 1 number(s): "1999992712"

Test #54:

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

input:

1
200000 200000 2928938382
840594535 -927155373 -136253287 407467554 -665310157 -289751794 -872411671 -108410078 -58281440 762197937 414515036 556626254 952451638 991545994 467144346 386723970 -507490182 642371560 656032802 -692848033 39785231 123637349 947018436 67613983 28842244 -352241048 -313907...

output:

21

result:

ok 1 number(s): "21"

Test #55:

score: 0
Accepted
time: 543ms
memory: 31812kb

input:

1
200000 200000 2928938382
-410543094 -718704976 952920080 -459475697 784385147 868318414 -170440553 148826739 -381265165 750948195 -902900254 -946088013 -137491859 -15585582 -565816713 741046065 146198026 806490785 19703854 699745559 -531927526 -619555340 975598146 863747119 -715639510 442164056 -5...

output:

225

result:

ok 1 number(s): "225"

Test #56:

score: 0
Accepted
time: 552ms
memory: 31680kb

input:

1
200000 200000 2928938382
252693832 -436909897 315189494 537386895 -812085223 -390430324 554156830 959141307 730577828 -68186970 -40290532 -840206328 -274300150 -950902295 -840383122 -150355811 623522503 -455641963 -566984199 168921411 885325172 -504753361 -978043708 292754976 -869003425 -872283041...

output:

2946

result:

ok 1 number(s): "2946"

Test #57:

score: 0
Accepted
time: 415ms
memory: 31640kb

input:

1
200000 200000 102020
-696163017 -996791334 -540088555 -531941465 -361406561 -734395689 -359023999 -28346694 -205180661 -646319057 -30144156 -715158151 -126574008 -222616205 -211183409 -949243922 -586753641 -341934893 -755531119 -655645151 -120543813 -798851915 -59203697 -945299754 -699969968 -9470...

output:

1108077

result:

ok 1 number(s): "1108077"

Test #58:

score: 0
Accepted
time: 381ms
memory: 10104kb

input:

40
5000 5000 10020329
86204047 71401088 96545171 81015175 -63128636 -70830775 -94949027 -61325072 -55337727 -12042465 73533404 90724843 -58075924 -13902520 -40966529 38198899 27886040 -76925028 10934760 95419589 -57508280 -62013333 -10551537 72919556 -40305481 -80737086 -56356077 5195101 -80311187 -...

output:

711
711
582
546
618
462
582
557
537
494
601
670
551
485
672
566
636
414
624
479
356
481
576
510
582
671
490
714
570
539
618
530
431
524
629
525
573
369
547
544

result:

ok 40 numbers

Test #59:

score: 0
Accepted
time: 289ms
memory: 11848kb

input:

50
4000 4000 102020
1163347 4233136 96049 317651 481647 8107938 7242345 6237862 137300 6031979 5670306 8287495 4617053 6111424 7435051 5553774 7261389 2500431 4517970 9813013 5939254 6504392 5824238 4032677 1060289 1222809 4323943 3536933 6148665 5572374 966290 4223149 6645664 649622 2130946 4367979...

output:

70
46
61
55
52
35
52
36
47
39
54
52
41
45
75
20
26
35
38
64
56
29
43
28
52
90
47
40
78
27
58
46
31
37
47
79
61
37
40
31
94
25
26
32
53
41
51
40
30
67

result:

ok 50 numbers

Test #60:

score: 0
Accepted
time: 437ms
memory: 10076kb

input:

50
4000 4000 102002
-608961769 -373156849 527791508 -755011611 -992056256 741297261 -571081153 507403573 -365371850 -502762791 485311965 -510258665 -166183370 -669977553 512267147 -775951044 -353554518 -818264098 572595187 356446526 858381768 -398764586 -732316941 -31125853 -131641823 -953725538 -92...

output:

5024
3381
4443
3889
4592
3659
3864
4822
3645
3459
3475
3123
3105
5168
4079
3830
3151
3910
3823
3618
4375
3161
3743
4909
3560
3449
3596
3804
4810
3713
4049
5080
4655
3445
3403
4699
3411
4810
4094
2572
4216
4484
4024
3832
5529
3744
3056
3374
3583
3823

result:

ok 50 numbers

Test #61:

score: 0
Accepted
time: 509ms
memory: 31644kb

input:

1
200000 200000 10000
717289773 -686527526 -603872587 -210316022 -653393119 -912102649 -559280133 557170617 562188928 -37869411 599450204 -835721884 -309728330 765704578 101851071 -875291338 187645077 -644288235 83543198 -960701665 -546933647 685789332 97596714 386212888 -141627058 -527667431 -48973...

output:

1

result:

ok 1 number(s): "1"

Test #62:

score: 0
Accepted
time: 469ms
memory: 31776kb

input:

1
200000 200000 1000000000000000000
-181487143 -338439085 -464379985 775435289 416480005 935492387 -361852450 531427785 810791873 -851695474 620103774 561123072 224781357 32466454 224658267 136756987 746764054 594946076 582390839 -488076520 -619857213 301448608 -963447075 -251674896 -377099889 99187...

output:

1999977761

result:

ok 1 number(s): "1999977761"

Test #63:

score: 0
Accepted
time: 274ms
memory: 13328kb

input:

10
20000 20000 189657353290
-931472863 -996033332 -937649385 -919771042 -955409681 -960145797 -929218365 -930558618 -928872337 -963760694 -908607185 -936099061 -986038825 -937430479 -924770941 -956902967 -935188115 -979669590 -945317664 -945269545 -950607090 -945876430 -948984003 -938893854 -9179767...

output:

800565396
799423140
800391307
799739538
799718154
799421497
800338691
800273976
800022536
800535284

result:

ok 10 numbers

Test #64:

score: 0
Accepted
time: 252ms
memory: 9960kb

input:

100
2000 2000 234497661424
-999130213 -991499512 -999011982 -993132543 -990870517 -997057102 -990367426 -995155436 -999042031 -996144110 -993672055 -992120333 -992273462 -998225642 -999618498 -993516342 -997045761 -994200196 -993461205 -994670083 -991136702 -991624722 -996397461 -993470505 -99940358...

output:

890449733
890058530
890326225
890184955
890244533
890537583
890324735
890244164
890380211
890126957
890240372
890262908
890161660
890078156
890152313
890045532
890267182
890026470
890091233
890145585
889954960
890319562
889987948
890235995
890230920
890081659
890310540
890109440
890322962
890116838
...

result:

ok 100 numbers

Test #65:

score: 0
Accepted
time: 262ms
memory: 9724kb

input:

1000
200 200 163309581310
-999382753 -999321616 -999477812 -999205914 -999674079 -999530339 -999659599 -999819818 -999213084 -999534559 -999557283 -999437151 -999558558 -999851110 -999964092 -999157990 -999157988 -999403575 -999600598 -999183129 -999516450 -999621786 -999186448 -999446447 -999935379...

output:

899216475
899236040
899207850
899186434
899210040
899172701
899121898
899175005
899191313
899164136
899196400
899147061
899202187
899218822
899090849
899159064
899124436
899198512
899243447
899103681
899194275
899251338
899208824
899259082
899213417
899190859
899238797
899136677
899154337
899215851
...

result:

ok 1000 numbers