QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#787302#7528. Effective Managementucup-team3549#AC ✓35ms12676kbC++231.4kb2024-11-27 11:00:372024-11-27 11:00:38

詳細信息

Test #1:

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

input:

6
1 2 4 5 4 6
1 3 2 2 3 2
0
0
1 1
2 2 3
1 1
2 5 4

output:

3
6

result:

ok 2 number(s): "3 6"

Test #2:

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

input:

5
10 9 5 4 1
4 6 2 3 1
1 2
1 3
1 4
1 5
0

output:

1
3

result:

ok 2 number(s): "1 3"

Test #3:

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

input:

6
2 4 6 8 10 12
1 2 3 4 5 6
0
0
0
0
0
0

output:

1
2
3
4
5
6

result:

ok 6 numbers

Test #4:

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

input:

3
999999999 1000000000 999999998
999999998 999999999 999999997
0
0
0

output:

3

result:

ok 1 number(s): "3"

Test #5:

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

input:

5
7 10 1 9 6
7 5 6 1 3
1 3
0
0
1 5
0

output:

4

result:

ok 1 number(s): "4"

Test #6:

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

input:

5
1 2 8 5 2
1 7 9 9 4
1 3
2 3 5
2 4 5
0
0

output:

3

result:

ok 1 number(s): "3"

Test #7:

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

input:

5
7 6 3 5 1
6 9 3 10 10
1 4
0
2 4 1
0
3 1 4 3

output:

1

result:

ok 1 number(s): "1"

Test #8:

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

input:

5
6 1 6 9 7
10 1 9 10 6
0
0
0
3 5 3 2
1 3

output:

2

result:

ok 1 number(s): "2"

Test #9:

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

input:

20
73 58 33 82 74 66 25 67 12 68 65 17 93 20 73 66 38 5 75 31
30 48 72 18 74 96 76 15 4 33 29 4 77 85 48 82 30 54 28 15
16 11 7 10 12 9 19 6 3 18 14 20 4 2 17 13 15
1 13
11 9 19 13 6 18 4 17 7 14 2 20
6 14 20 19 2 18 13
17 12 19 10 6 2 18 9 1 13 15 3 20 14 7 4 17 11
8 18 20 7 4 14 19 13 2
7 18 4 14 ...

output:

13

result:

ok 1 number(s): "13"

Test #10:

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

input:

5
7 9 7 2 10
6 5 8 8 1
0
0
0
0
0

output:

5

result:

ok 1 number(s): "5"

Test #11:

score: 0
Accepted
time: 3ms
memory: 8388kb

input:

1000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
...

result:

ok 1000 numbers

Test #12:

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

input:

10
3 3 6 12 9 6 6 6 12 9
2 2 4 8 6 4 4 4 8 6
0
0
0
0
0
0
0
0
0
0

output:

1
2
3
4
5
6
7
8
9
10

result:

ok 10 numbers

Test #13:

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

input:

1000
999999998 999999998 999999998 999999998 999999997 999999998 999999996 999999996 999999998 999999998 999999996 999999997 999999997 999999996 999999997 999999996 999999998 999999996 999999998 999999996 999999999 999999996 999999997 999999997 999999997 999999996 999999997 999999998 999999996 99999...

output:

21
31
33
41
52
55
56
70
73
78
86
87
92
94
96
97
101
108
116
124
126
131
135
149
150
152
154
155
157
158
159
162
167
169
170
173
175
180
181
184
185
186
189
191
192
195
197
204
207
211
212
218
236
237
242
249
255
259
268
270
272
275
279
286
288
290
291
293
303
304
309
312
314
319
325
328
337
347
350
...

result:

ok 250 numbers

Test #14:

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

input:

1000
999999999 999999998 999999999 999999998 1000000000 999999998 500000000 500000000 499999999 999999999 999999998 500000000 499999999 999999999 999999998 999999999 999999999 999999998 999999999 500000000 499999999 999999998 999999999 999999998 999999999 499999999 500000000 500000000 999999999 4999...

output:

2
4
6
9
11
13
15
18
21
22
24
26
30
31
33
37
38
39
43
53
56
59
60
64
67
68
78
80
83
91
95
97
101
104
107
109
110
111
114
115
119
126
128
129
130
131
137
138
139
140
142
143
144
145
147
148
149
150
153
154
155
156
157
159
160
162
167
168
171
179
184
185
189
190
192
195
197
200
201
202
204
205
207
208
...

result:

ok 412 numbers

Test #15:

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

input:

100000
549754 665095 953607 740223 783230 929059 754985 955883 851448 616686 506945 371717 240711 257263 235454 937268 417102 669196 714839 601216 365749 139857 335172 759449 816678 379440 527491 941265 446416 581116 175892 833949 191848 877037 760254 681239 832227 535647 920840 22335 950270 216466 ...

output:

2

result:

ok 1 number(s): "2"

Test #16:

score: 0
Accepted
time: 18ms
memory: 12376kb

input:

100000
689096 903050 277980 888409 868489 971675 914696 566610 310739 215200 333485 708143 617714 319199 723553 320623 395110 773615 323884 177509 245794 526973 633548 709813 172557 987401 910707 358556 459330 920167 362565 292710 437650 455104 137244 681207 15358 492689 101510 547717 662912 704617 ...

output:

99993

result:

ok 1 number(s): "99993"

Test #17:

score: 0
Accepted
time: 34ms
memory: 12388kb

input:

100000
983474 548837 941853 820267 731055 114322 752176 561556 526837 246906 549229 491371 103591 649164 447192 789083 663367 235557 303723 297878 99781 800540 276112 309972 224019 338624 297457 386155 554575 203469 814614 277426 172652 245563 101463 254051 211127 348045 93315 490100 388028 353807 5...

output:

54808

result:

ok 1 number(s): "54808"

Test #18:

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

input:

100000
495727 438983 440721 935343 133989 885578 41956 756429 247626 491495 732983 600680 326346 864672 184505 993222 224436 367068 918011 117135 242109 196771 442804 442703 858301 416997 860156 545910 877871 858867 806290 435991 424244 766596 871255 403052 373326 753778 817427 804176 723879 855482 ...

output:

4

result:

ok 1 number(s): "4"

Test #19:

score: 0
Accepted
time: 29ms
memory: 12668kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

100000

result:

ok 1 number(s): "100000"

Test #20:

score: 0
Accepted
time: 26ms
memory: 12436kb

input:

100000
100000 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 9995...

output:

1

result:

ok 1 number(s): "1"

Test #21:

score: 0
Accepted
time: 34ms
memory: 12408kb

input:

100000
65877 57693 65988 183 93134 72901 40225 74444 5306 8475 63795 53612 88689 58117 15378 71241 57036 51390 74455 93011 71648 91137 17337 68958 45306 15303 23675 84186 52603 75459 51755 64822 308 86533 24773 3202 2650 52136 57100 46527 22830 9238 55169 92884 73392 77765 41210 29239 20362 4879 812...

output:

49295

result:

ok 1 number(s): "49295"

Test #22:

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

input:

100000
100000 2 99998 4 99996 6 99994 8 99992 10 99990 12 99988 14 99986 16 99984 18 99982 20 99980 22 99978 24 99976 26 99974 28 99972 30 99970 32 99968 34 99966 36 99964 38 99962 40 99960 42 99958 44 99956 46 99954 48 99952 50 99950 52 99948 54 99946 56 99944 58 99942 60 99940 62 99938 64 99936 66...

output:

1

result:

ok 1 number(s): "1"

Test #23:

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

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

100000

result:

ok 1 number(s): "100000"

Test #24:

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

input:

100000
100 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 99952 9...

output:

1

result:

ok 1 number(s): "1"

Test #25:

score: 0
Accepted
time: 30ms
memory: 12380kb

input:

100000
7388 28336 81842 25728 37637 32847 87665 80663 3240 40100 14098 81533 51315 56563 20258 65947 38891 91434 24914 87609 57832 93994 8122 33039 16582 52208 98338 82136 68130 77707 87682 37269 10843 45067 5618 75352 24160 79051 75160 53224 58264 30178 85860 12078 94054 732 67424 91200 94975 73210...

output:

80360

result:

ok 1 number(s): "80360"

Test #26:

score: 0
Accepted
time: 26ms
memory: 12392kb

input:

100000
100 2 99998 4 99996 6 99994 8 99992 10 99990 12 99988 14 99986 16 99984 18 99982 20 99980 22 99978 24 99976 26 99974 28 99972 30 99970 32 99968 34 99966 36 99964 38 99962 40 99960 42 99958 44 99956 46 99954 48 99952 50 99950 52 99948 54 99946 56 99944 58 99942 60 99940 62 99938 64 99936 66 99...

output:

1

result:

ok 1 number(s): "1"

Test #27:

score: 0
Accepted
time: 29ms
memory: 12372kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

99999
100000

result:

ok 2 number(s): "99999 100000"

Test #28:

score: 0
Accepted
time: 17ms
memory: 12380kb

input:

100000
100 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 99952 9...

output:

1
2

result:

ok 2 number(s): "1 2"

Test #29:

score: 0
Accepted
time: 29ms
memory: 12404kb

input:

100000
12692 96591 74001 92779 22175 11344 78370 68499 72212 6832 11069 43715 80681 54159 53242 4773 93082 595 55499 48629 84633 63094 73832 94678 8824 59320 64993 80246 14399 18969 92848 33391 16902 26639 12320 73467 15391 31001 17908 52142 44222 32458 30317 50749 19367 47464 50911 92712 33952 1780...

output:

9289
95202

result:

ok 2 number(s): "9289 95202"

Test #30:

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

input:

100000
100 2 99998 4 99996 6 99994 8 99992 10 99990 12 99988 14 99986 16 99984 18 99982 20 99980 22 99978 24 99976 26 99974 28 99972 30 99970 32 99968 34 99966 36 99964 38 99962 40 99960 42 99958 44 99956 46 99954 48 99952 50 99950 52 99948 54 99946 56 99944 58 99942 60 99940 62 99938 64 99936 66 99...

output:

1
99999

result:

ok 2 number(s): "1 99999"

Test #31:

score: 0
Accepted
time: 30ms
memory: 12376kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

99999

result:

ok 1 number(s): "99999"

Test #32:

score: 0
Accepted
time: 17ms
memory: 12436kb

input:

100000
99 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 99952 99...

output:

2

result:

ok 1 number(s): "2"

Test #33:

score: 0
Accepted
time: 35ms
memory: 12636kb

input:

100000
31582 13602 18966 73083 58134 91174 15587 99914 78325 60540 66540 386 16910 75822 11329 92298 25341 32369 37687 52756 41711 22972 81395 93363 27816 44762 68214 33629 39694 94323 85065 9557 84016 4597 87236 49798 56901 90446 57278 85164 55770 43513 50630 66605 3677 96338 50061 32496 33949 1060...

output:

48029

result:

ok 1 number(s): "48029"

Test #34:

score: 0
Accepted
time: 26ms
memory: 12676kb

input:

100000
99 2 99998 4 99996 6 99994 8 99992 10 99990 12 99988 14 99986 16 99984 18 99982 20 99980 22 99978 24 99976 26 99974 28 99972 30 99970 32 99968 34 99966 36 99964 38 99962 40 99960 42 99958 44 99956 46 99954 48 99952 50 99950 52 99948 54 99946 56 99944 58 99942 60 99940 62 99938 64 99936 66 999...

output:

99999

result:

ok 1 number(s): "99999"

Test #35:

score: 0
Accepted
time: 33ms
memory: 12320kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

100000

result:

ok 1 number(s): "100000"

Test #36:

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

input:

100000
1000000000 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 ...

output:

1

result:

ok 1 number(s): "1"

Test #37:

score: 0
Accepted
time: 31ms
memory: 12436kb

input:

100000
24858 67606 15712 16854 95333 64983 99958 28359 64931 16883 39095 34873 41845 31099 93604 81700 87890 17447 32189 61811 29884 835 67466 49208 37321 80989 34435 72826 14462 81813 75544 66829 45709 93200 74617 11057 48022 69458 79874 9618 10238 56515 30378 25501 93935 89267 74380 35149 30966 74...

output:

2447

result:

ok 1 number(s): "2447"

Test #38:

score: 0
Accepted
time: 8ms
memory: 12340kb

input:

100000
1000000000 2 99998 4 99996 6 99994 8 99992 10 99990 12 99988 14 99986 16 99984 18 99982 20 99980 22 99978 24 99976 26 99974 28 99972 30 99970 32 99968 34 99966 36 99964 38 99962 40 99960 42 99958 44 99956 46 99954 48 99952 50 99950 52 99948 54 99946 56 99944 58 99942 60 99940 62 99938 64 9993...

output:

1

result:

ok 1 number(s): "1"

Test #39:

score: 0
Accepted
time: 26ms
memory: 12372kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

99999
100000

result:

ok 2 number(s): "99999 100000"

Test #40:

score: 0
Accepted
time: 21ms
memory: 12448kb

input:

100000
1000000000 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 ...

output:

1
2

result:

ok 2 number(s): "1 2"

Test #41:

score: 0
Accepted
time: 24ms
memory: 12380kb

input:

100000
8831 78854 11146 17546 8876 67485 13297 74458 23072 51952 94988 59800 72140 65666 64571 27528 73784 73142 54523 27684 7091 14615 71204 59838 64795 11788 34646 72381 8403 57845 35528 42001 9280 44753 62886 72527 3700 56736 47227 12546 44302 64880 68445 72259 70832 20292 57768 139 78313 90512 1...

output:

2857
24147

result:

ok 2 number(s): "2857 24147"

Test #42:

score: 0
Accepted
time: 17ms
memory: 12344kb

input:

100000
1000000000 2 99998 4 99996 6 99994 8 99992 10 99990 12 99988 14 99986 16 99984 18 99982 20 99980 22 99978 24 99976 26 99974 28 99972 30 99970 32 99968 34 99966 36 99964 38 99962 40 99960 42 99958 44 99956 46 99954 48 99952 50 99950 52 99948 54 99946 56 99944 58 99942 60 99940 62 99938 64 9993...

output:

1
99999

result:

ok 2 number(s): "1 99999"

Test #43:

score: 0
Accepted
time: 33ms
memory: 12376kb

input:

100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

99999

result:

ok 1 number(s): "99999"

Test #44:

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

input:

100000
999999999 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 9...

output:

2

result:

ok 1 number(s): "2"

Test #45:

score: 0
Accepted
time: 31ms
memory: 12344kb

input:

100000
83593 77170 62111 57959 32468 73902 82561 80469 12152 19250 57579 42412 53735 42030 77358 74004 12738 98537 65043 80128 63098 80397 95671 23255 85434 54753 73980 64621 73720 97679 48070 72840 46346 39757 89584 25884 42984 74210 13816 57048 53904 93053 14733 80304 86502 46594 42426 48480 15647...

output:

88490

result:

ok 1 number(s): "88490"

Test #46:

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

input:

100000
999999999 2 99998 4 99996 6 99994 8 99992 10 99990 12 99988 14 99986 16 99984 18 99982 20 99980 22 99978 24 99976 26 99974 28 99972 30 99970 32 99968 34 99966 36 99964 38 99962 40 99960 42 99958 44 99956 46 99954 48 99952 50 99950 52 99948 54 99946 56 99944 58 99942 60 99940 62 99938 64 99936...

output:

99999

result:

ok 1 number(s): "99999"

Test #47:

score: 0
Accepted
time: 2ms
memory: 7960kb

input:

100
38478 629909 198510 579454 494766 401455 438945 898284 764627 310091 612750 716118 883161 133941 633985 293580 13339 67490 391176 394178 103418 202662 104951 385809 119261 91003 223077 317939 640491 159169 413101 86090 980434 506040 139310 28697 234564 203783 443532 535369 725237 840313 386476 3...

output:

33

result:

ok 1 number(s): "33"

Test #48:

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

input:

100
8801 302018 446232 859716 925488 698400 502693 46062 647945 408666 959311 802135 977382 526098 348297 593451 532565 577760 476571 337611 129719 573070 972385 872779 706498 848410 439178 711862 838976 693623 347098 647174 327246 764876 797224 781356 947678 390131 790817 66894 718133 167547 728067...

output:

13

result:

ok 1 number(s): "13"

Test #49:

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

input:

100
979124 782639 918147 331466 356210 962641 566442 193840 755454 283049 273168 112343 38899 207855 805713 893321 243279 831135 818862 281043 931828 167670 807115 70150 261032 414328 879471 297272 747861 260781 505287 208257 674057 89120 487842 309823 693495 866079 913910 308818 678325 270590 29385...

output:

97

result:

ok 1 number(s): "97"

Test #50:

score: 0
Accepted
time: 29ms
memory: 11300kb

input:

100000
781242 626561 105958 739391 848547 814306 207597 261993 716017 570204 934276 352411 389782 32755 803110 977523 142520 710143 827910 983523 218867 985322 797766 818992 71125 920886 413440 74677 946593 808757 867841 332702 447949 235279 800200 167726 580035 383615 965388 771833 784995 624982 35...

output:

84655

result:

ok 1 number(s): "84655"

Test #51:

score: 0
Accepted
time: 26ms
memory: 11244kb

input:

100000
432451 375709 346109 353389 739733 869997 105565 488005 468041 562835 260781 737879 623499 935697 797133 391016 196238 442254 637278 860512 121222 265554 864393 990347 415981 614797 447737 815768 545791 158544 725020 825565 785469 484434 193830 305552 711982 577388 376333 140495 180314 165406...

output:

96310

result:

ok 1 number(s): "96310"

Test #52:

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

input:

100000
83661 867961 777749 743194 663623 668793 970830 714017 995872 522763 587287 188756 114113 614448 566963 995998 217252 141661 222455 770205 247769 288890 963725 418597 602052 84515 449329 524155 112285 541035 839095 509915 898798 766293 363267 700275 68121 995353 563087 733349 318736 673125 67...

output:

97463

result:

ok 1 number(s): "97463"

Test #53:

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

input:

100000
702167 360213 17900 100295 620217 500292 836094 972733 780600 706882 913793 350032 315126 550094 560986 409491 46777 97964 31824 488411 150123 536417 806160 781439 979611 778426 450922 41055 678778 923526 920466 970074 203615 15448 789600 62294 167364 189126 974032 102011 424454 989356 858883...

output:

80198

result:

ok 1 number(s): "80198"

Test #54:

score: 0
Accepted
time: 28ms
memory: 11084kb

input:

100000
386080 852466 482244 714292 735595 299088 444462 198744 341136 666810 207595 768205 581547 261549 555008 790281 67791 797371 873897 365400 276670 559753 905491 176986 132979 505041 485218 749442 245272 306017 1837 654424 541136 297307 959037 232824 523502 639795 384978 694866 787068 529780 98...

output:

732

result:

ok 1 number(s): "732"

Test #55:

score: 0
Accepted
time: 29ms
memory: 11652kb

input:

100000
4586 377422 946588 71393 659485 354780 309727 457460 93159 659441 534101 186377 6753 197195 581734 203774 121508 529482 650561 307797 435921 807280 780630 348340 510538 198952 519515 523237 844470 688508 83208 179991 654465 546462 161178 627547 622745 800864 506323 30824 925490 37499 138296 7...

output:

38297

result:

ok 1 number(s): "38297"

Test #56:

score: 0
Accepted
time: 26ms
memory: 11124kb

input:

100000
688500 93866 186739 685390 583375 153575 174991 716176 653695 810857 860606 380358 273174 132842 575757 584564 918330 453081 459930 217491 338276 54808 847258 743887 696609 892863 521107 7433 443668 71000 164579 864342 991986 828321 587511 989566 978884 218829 917269 399486 63912 353731 29435...

output:

95376

result:

ok 1 number(s): "95376"

Test #57:

score: 0
Accepted
time: 26ms
memory: 11564kb

input:

100000
307005 618823 651083 75195 507265 952371 40255 942188 405719 803488 411304 798531 698380 811592 602483 998057 972048 185192 302003 127184 464822 78144 946589 139433 74168 395286 522700 748524 977458 420787 278654 324500 296802 77476 756948 351584 143535 412602 104022 992340 459231 861450 4504...

output:

87090

result:

ok 1 number(s): "87090"