QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#823819#9832. If I Could Turn Back Time0x3f#AC ✓17ms5268kbC++14646b2024-12-21 10:01:312024-12-21 10:01:32

Judging History

This is the latest submission verdict.

  • [2024-12-21 10:01:32]
  • Judged
  • Verdict: AC
  • Time: 17ms
  • Memory: 5268kb
  • [2024-12-21 10:01:31]
  • Submitted

answer

#include <iostream>
#include <algorithm>
#define PII pair<int,int>

using namespace std;

const int N=1e5+5;

int t,n,h[N],p[N];
PII a[N];

int main(){
	ios::sync_with_stdio(0),cin.tie(0);
	cin>>t;
	while (t--){
		cin>>n;
		for (int i=1;i<=n;i++) cin>>h[i];
		for (int i=1;i<=n;i++) cin>>p[i];
		bool ok=1;
		for (int i=1;i<=n;i++)
			ok&=h[i]<=p[i];
		if (!ok){
			cout<<"-1\n";
			continue;
		}
		for (int i=1;i<=n;i++)
			a[i]={h[i],p[i]-h[i]};
		sort(a+1,a+n+1);
		ok=1;
		for (int i=1;i<n;i++)
			if (a[i].second>a[i+1].second) ok=0;
		if (!ok) cout<<"-1\n";
		else cout<<a[n].second<<"\n";
	}
	return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
4
3 2 4 2
5 3 6 2
1
10
100000
5
1 2 3 4 5
1 2 3 4 5
3
1 4 6
4 1 8

output:

2
99990
0
-1

result:

ok 4 number(s): "2 99990 0 -1"

Test #2:

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

input:

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

output:

1
0
2
0
5
5
3
7
2
1

result:

ok 10 numbers

Test #3:

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

input:

100
1
4
9
2
57 42
67 52
2
9 53
13 68
1
5
10
1
11
41
1
4
8
1
7
16
5
1 12 66 2 14
33 21 83 11 29
1
20
22
2
29 67
59 98
4
1 12 85 1
26 16 98 5
1
4
47
5
8 8 37 40 58
11 31 54 66 89
2
22 12
75 63
1
10
10
1
34
37
7
7 16 21 62 3 16 1
9 46 55 96 4 44 2
1
4
24
4
2 1 23 18
29 28 82 68
4
73 77 66 6
80 84 72 8
...

output:

5
10
15
5
30
4
9
-1
2
31
-1
43
-1
53
0
3
34
20
59
7
-1
-1
50
33
14
51
-1
47
3
90
23
19
0
35
13
17
51
-1
84
-1
16
85
6
32
28
-1
24
3
36
-1
45
-1
13
9
10
22
-1
33
13
-1
9
42
-1
17
45
26
68
32
8
-1
6
13
23
18
68
3
-1
59
-1
20
3
55
-1
4
-1
92
10
7
18
59
11
51
55
3
-1
42
14
39
28
-1

result:

ok 100 numbers

Test #4:

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

input:

1000
1
295
730
1
562
588
1
440
834
2
170 150
739 630
1
308
536
1
11
432
2
302 1
345 47
1
26
48
2
79 433
85 927
1
194
563
1
95
289
1
129
481
1
2
76
2
942 297
984 343
1
26
309
3
342 236 182
898 833 706
3
949 1 1
990 142 142
1
350
377
1
489
554
2
603 617
750 999
2
86 60
454 308
1
349
873
2
3 124
11 258...

output:

435
26
394
569
228
421
-1
22
494
369
194
352
74
-1
283
-1
-1
27
65
382
368
524
134
136
399
20
-1
317
76
-1
11
117
248
-1
747
234
39
257
-1
243
161
28
410
-1
219
402
517
0
-1
383
-1
-1
560
-1
150
283
69
-1
5
679
736
-1
178
241
6
154
250
7
152
521
-1
510
-1
253
689
152
163
455
7
-1
-1
-1
-1
127
58
138...

result:

ok 1000 numbers

Test #5:

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

input:

10000
3
1 2 3
1 2 3
3
4 2 3
2 4 3
4
1 2 2 1
1 2 2 3
4
2 3 2 3
2 2 1 1
4
1 2 3 2
2 3 3 2
3
1 1 1
4 2 1
4
3 2 1 1
2 3 3 1
4
3 1 3 3
1 3 3 2
3
4 4 1
2 3 1
4
1 2 2 3
1 2 2 2
4
3 2 3 2
2 3 1 2
3
2 1 1
3 3 1
4
2 1 1 2
1 1 1 1
4
1 3 1 3
2 1 2 2
3
1 4 2
3 1 4
3
1 2 2
1 1 1
3
4 4 4
1 3 4
4
3 3 1 3
1 3 1 1
3
...

output:

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

result:

ok 10000 numbers

Test #6:

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

input:

10000
4
3 1 3 3
3 1 3 3
3
3 1 2
3 1 3
4
1 1 2 3
2 3 3 3
4
1 1 2 1
3 1 2 2
4
1 3 2 2
3 3 3 2
4
1 1 3 2
3 1 4 2
4
1 3 2 1
3 4 2 2
3
2 2 1
3 4 4
4
1 3 3 1
2 3 4 4
4
2 2 2 4
2 2 3 4
4
1 3 3 2
1 4 4 3
4
1 2 1 3
2 3 4 3
4
1 2 2 2
3 2 2 3
4
2 3 4 3
3 3 4 4
4
1 2 4 2
3 3 4 2
3
3 1 1
4 2 4
2
2 1
3 3
4
2 4 1 ...

output:

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

result:

ok 10000 numbers

Test #7:

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

input:

10000
1
1992
3361
1
2344
6367
3
2384 2669 2391
2552 9612 9008
8
2772 68 2961 3038 1455 1952 1700 1475
7154 2454 7344 7520 4697 6299 5998 4718
3
1 2377 3674
1563 6671 4111
1
835
3970
2
90 3808
905 3966
1
1884
4228
1
2230
4764
1
2666
4380
1
5235
6086
2
9014 2301
9258 2840
1
4146
9155
3
4232 131 1
6134...

output:

1369
4023
6943
4482
-1
3135
-1
2344
2534
1714
851
-1
5009
-1
2377
1
-1
2771
641
197
-1
-1
523
3784
-1
2141
16
-1
-1
-1
-1
4539
2127
931
-1
-1
7687
2636
161
1413
-1
-1
5838
3943
115
4410
4363
-1
1396
1195
1971
992
-1
1275
4611
6264
442
-1
2103
-1
4570
5051
4386
1800
5903
468
-1
-1
1384
1035
5042
2423...

result:

ok 10000 numbers

Test #8:

score: 0
Accepted
time: 12ms
memory: 3584kb

input:

10000
7
38298 219279 150117 108638 38514 262931 190184
49359 632891 212333 136390 49805 733473 275123
8
292669 243756 357925 275144 154345 270254 1924 152155
644616 329383 444406 539603 331796 500761 9253 171890
5
48205 121332 284583 6912 195063
483501 636162 920123 223333 768268
17
111673 400728 31...

output:

470542
-1
635540
-1
448149
-1
-1
29420
374065
-1
311800
31168
497379
-1
-1
122242
389855
684381
459586
148108
587025
-1
250271
-1
-1
-1
348760
297370
-1
336091
-1
-1
-1
102640
-1
-1
-1
292881
-1
-1
-1
472732
-1
549997
111066
-1
-1
25565
745743
444057
-1
-1
175829
610018
268482
16035
-1
447221
124317...

result:

ok 10000 numbers

Test #9:

score: 0
Accepted
time: 12ms
memory: 3604kb

input:

10000
11
52621 14837 2351 36574 1858 40815 2356 68 911 41683 16719
93104 35121 17882 63290 12020 78277 18084 1317 10147 79167 37804
2
28582 1584
63005 3644
5
35320 30041 118 20321 26678
74388 64517 679 27855 69503
8
10110 12489 9781 7738 10801 7752 1 31621
32663 54099 15870 25454 37939 28624 6676 75...

output:

40483
34423
-1
-1
-1
-1
-1
34603
6846
32053
-1
56836
24846
-1
41989
26381
46033
48231
-1
34784
-1
-1
29481
16091
-1
-1
96962
-1
24591
-1
-1
-1
-1
27983
49802
43234
-1
-1
-1
39072
27511
-1
-1
37645
55019
-1
24631
59778
25100
55699
-1
-1
-1
-1
8784
45927
19819
-1
-1
62462
52963
50746
-1
-1
51285
-1
-1...

result:

ok 10000 numbers

Test #10:

score: 0
Accepted
time: 11ms
memory: 3644kb

input:

10000
2
4832 342
8728 509
6
1025 1320 823 1471 1464 5875
2122 3161 5330 3526 3505 9654
11
4248 5817 6091 3636 5532 12 5019 6514 1372 5590 5008
6090 9259 9673 5138 8269 42 7686 9980 2043 8340 6925
15
4809 4805 3236 4027 3859 3338 3879 791 4850 3705 3879 4780 4624 2599 948
9930 9915 5179 7621 6938 530...

output:

3896
-1
-1
-1
-1
-1
4576
5378
-1
7357
4931
-1
-1
-1
1214
5835
1991
4410
-1
4351
543
4375
-1
-1
4320
-1
-1
-1
6298
4427
-1
-1
-1
227
5285
909
-1
-1
-1
-1
2512
6428
-1
-1
4725
-1
-1
208
-1
3602
385
4780
5249
-1
-1
2512
-1
2062
4617
5226
4582
6485
2886
-1
3831
-1
-1
5191
3886
-1
-1
-1
-1
4018
-1
-1
623...

result:

ok 10000 numbers

Test #11:

score: 0
Accepted
time: 7ms
memory: 3588kb

input:

10000
7
147 410 114 512 614 604 144
202 438 121 570 870 847 165
19
504 128 527 288 124 142 193 128 503 549 592 268 355 360 20 50 42 353 269
754 269 789 468 210 290 341 254 753 816 860 420 544 589 20 84 67 537 427
7
109 291 130 131 254 322 291
283 784 262 266 403 852 582
2
1 219
402 567
10
123 120 33...

output:

-1
268
-1
-1
351
-1
239
-1
95
356
-1
532
-1
502
107
-1
-1
659
365
-1
-1
-1
-1
-1
-1
452
490
434
-1
635
83
206
264
451
294
353
516
-1
-1
30
-1
441
592
-1
392
469
624
-1
-1
448
-1
314
194
371
436
581
-1
-1
476
-1
381
24
-1
552
629
444
-1
-1
442
462
252
912
267
373
318
-1
-1
660
-1
445
496
102
-1
-1
49...

result:

ok 10000 numbers

Test #12:

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

input:

10000
24
3 20 6 15 35 27 41 27 3 9 28 22 19 22 50 43 46 33 8 45 6 22 19 43
3 39 9 22 64 55 81 53 5 16 57 44 37 42 92 83 88 62 15 86 9 45 32 83
12
36 37 42 2 24 3 48 26 38 65 52 42
48 43 51 2 24 3 77 32 47 95 82 51
3
11 11 29
40 40 64
6
58 26 46 23 42 50
93 27 54 35 63 83
9
16 38 38 18 35 37 21 25 5
...

output:

42
-1
35
-1
62
-1
15
83
57
-1
36
-1
57
-1
75
-1
33
33
-1
-1
-1
38
23
45
38
42
-1
60
24
56
33
52
-1
51
17
51
46
-1
19
-1
-1
14
62
47
-1
49
68
33
-1
18
-1
-1
32
1
-1
-1
-1
0
54
17
-1
-1
20
43
42
6
-1
59
-1
-1
70
38
47
-1
-1
50
42
-1
-1
-1
51
40
-1
-1
52
-1
-1
-1
-1
49
44
-1
16
50
-1
5
34
-1
-1
27
30
2...

result:

ok 10000 numbers

Test #13:

score: 0
Accepted
time: 9ms
memory: 3640kb

input:

10000
5
1 3 2 5 3
1 3 2 9 3
5
2 3 1 1 2
4 8 2 1 4
12
7 7 7 1 7 8 4 6 7 7 6 6
8 8 9 2 8 10 4 7 8 9 7 7
8
1 1 2 1 1 2 1 2
6 3 9 6 5 7 1 7
3
3 1 2
7 1 3
11
4 4 4 4 4 4 3 2 2 1 2
7 10 8 8 7 8 6 2 4 1 2
1
1
4
3
8 6 3
9 6 3
2
1 1
4 4
6
3 3 1 6 4 5
3 3 1 6 4 5
10
1 7 2 2 3 5 5 5 7 4
2 10 3 3 4 8 6 8 10 5
2...

output:

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

result:

ok 10000 numbers

Test #14:

score: 0
Accepted
time: 7ms
memory: 3656kb

input:

10000
6
1 1 1 1 1 1
1 1 1 1 1 1
1
1
1
5
1 1 1 1 1
1 1 1 1 1
2
1 1
1 1
1
1
1
19
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
9
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
20
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20
1 1 1 1 1 1 1 1 1 1 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 10000 numbers

Test #15:

score: 0
Accepted
time: 11ms
memory: 3640kb

input:

10000
37
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 100...

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

Test #16:

score: 0
Accepted
time: 13ms
memory: 3720kb

input:

10000
4
999999 999999 999999 999999
1000000 999999 1000000 1000000
6
999999 999999 999999 999999 999999 999999
1000000 1000000 999999 999999 999999 1000000
21
999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 9...

output:

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

result:

ok 10000 numbers

Test #17:

score: 0
Accepted
time: 12ms
memory: 3592kb

input:

10000
13
999990 999990 999990 999990 999990 999990 999990 999990 999990 999990 999990 999990 999990
999996 999990 999994 999998 999999 999994 999994 999999 1000000 999998 1000000 999993 999993
9
999990 999990 999990 999990 999990 999990 999990 999990 999990
999996 999996 999999 999998 999995 999996 ...

output:

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

result:

ok 10000 numbers

Test #18:

score: 0
Accepted
time: 12ms
memory: 3588kb

input:

10000
16
999900 999900 999900 999900 999900 999900 999900 999900 999900 999900 999900 999900 999900 999900 999900 999900
999944 999954 999929 999904 999996 999978 999924 999995 999990 999915 999900 999977 999969 999946 999930 999944
9
999900 999900 999900 999900 999900 999900 999900 999900 999900
99...

output:

96
97
100
99
99
87
95
100
100
88
100
72
62
88
79
97
92
90
95
97
95
87
92
83
67
96
99
99
85
95
96
80
91
92
72
99
51
85
100
99
94
97
55
84
89
96
81
67
93
93
70
75
92
60
75
88
70
97
87
87
99
58
81
96
96
99
43
90
93
89
95
88
95
14
98
58
86
76
90
82
64
96
16
87
100
82
100
78
94
98
88
97
97
94
24
24
98
87...

result:

ok 10000 numbers

Test #19:

score: 0
Accepted
time: 13ms
memory: 3724kb

input:

10000
4
999000 999000 999000 999000
999092 999839 999786 999863
1
999000
999278
9
999000 999000 999000 999000 999000 999000 999000 999000 999000
999361 999620 999549 999850 999875 999233 999890 999740 999306
14
999000 999000 999000 999000 999000 999000 999000 999000 999000 999000 999000 999000 99900...

output:

863
278
890
958
549
862
977
936
600
749
938
956
940
963
981
984
930
371
982
911
852
879
269
932
274
846
902
678
956
187
772
849
655
976
935
763
988
939
967
529
963
677
930
987
439
985
1000
975
733
936
716
791
977
990
971
547
581
951
336
792
711
996
702
813
911
981
813
907
979
937
867
901
978
952
678...

result:

ok 10000 numbers

Test #20:

score: 0
Accepted
time: 12ms
memory: 3656kb

input:

10000
4
990000 990000 990000 990000
998264 991829 999151 992543
5
990000 990000 990000 990000 990000
990283 992678 998148 990192 996874
5
990000 990000 990000 990000 990000
995608 999846 997930 994233 995178
7
990000 990000 990000 990000 990000 990000 990000
999132 990536 998878 992294 992651 992122...

output:

9151
8148
9846
9132
8547
9927
7774
6604
9928
9976
5789
7255
9855
8863
9091
8737
7430
9412
9664
9263
3627
9575
7360
7795
5792
9865
9738
9952
5974
1490
9921
9817
8050
9955
9303
9713
9375
9379
7519
8504
4232
9092
5820
8641
7510
9710
7415
9003
4737
9906
5263
8976
7865
9452
9348
9262
8752
9493
9240
7279
...

result:

ok 10000 numbers

Test #21:

score: 0
Accepted
time: 12ms
memory: 3700kb

input:

10000
12
900000 900000 900000 900000 900000 900000 900000 900000 900000 900000 900000 900000
999120 968047 919201 922923 967048 994467 957939 902939 928049 969361 962019 995420
3
900000 900000 900000
922048 965554 906559
9
900000 900000 900000 900000 900000 900000 900000 900000 900000
964945 935340 ...

output:

99120
65554
96552
93073
99863
95742
97795
98632
88161
78696
-1
96258
94795
98439
95702
95243
98989
90516
97186
56204
14136
96051
95630
91190
74888
83632
74168
88043
98454
69648
48732
87650
95868
65471
62799
96440
99002
1128
86820
96706
80331
96887
94845
94678
52091
85805
93452
70867
16077
96739
6551...

result:

ok 10000 numbers

Test #22:

score: 0
Accepted
time: 13ms
memory: 3704kb

input:

1000
68
119754 268041 222666 345169 11995 108201 397630 13065 21135 216080 457804 257181 102538 28392 227462 108039 234167 455758 238497 462398 461118 191713 425666 384528 336948 404925 383879 437515 108885 348246 436923 350872 261798 452602 291380 365302 9972 280888 28749 13338 149296 436247 344667...

output:

-1
-1
469480
-1
-1
522883
-1
-1
503051
-1
450939
-1
513879
-1
-1
454871
-1
424320
528746
-1
-1
-1
467968
511071
-1
516496
581737
471805
546985
-1
-1
-1
-1
447747
488163
-1
470539
553819
495611
517045
-1
437427
-1
507537
-1
376271
-1
527876
550529
498564
-1
536673
-1
-1
-1
-1
-1
-1
474806
-1
-1
-1
54...

result:

ok 1000 numbers

Test #23:

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

input:

100
309
143396 186756 282124 239981 292949 391909 59394 476301 229944 500675 91101 326583 272063 440552 161597 441656 293334 319477 303344 131806 307550 206097 296092 391994 345291 501130 24189 242198 186272 255728 185733 420752 419079 402201 246559 303928 287897 143790 150750 92899 199026 86622 464...

output:

-1
495197
483222
-1
506966
-1
-1
497862
495735
-1
-1
-1
-1
522392
436065
483714
502276
506853
-1
504837
489026
489719
522635
-1
514647
502908
470518
-1
493000
-1
-1
500097
-1
-1
518651
-1
490315
468838
527422
-1
-1
-1
498362
493495
513393
-1
518079
506353
-1
499989
491947
501486
491001
506981
-1
-1
...

result:

ok 100 numbers

Test #24:

score: 0
Accepted
time: 15ms
memory: 4068kb

input:

10
26466
318255 462536 44300 110748 486888 6703 151782 146008 111132 341623 71714 400871 345226 463548 196200 238983 216252 80484 134739 481005 437457 176906 331561 407352 337152 375592 122325 286421 371786 165211 192617 148960 408004 130744 476255 483417 224854 24117 215511 189477 230028 411840 485...

output:

-1
-1
501897
-1
512704
502866
496011
503772
504853
491549

result:

ok 10 numbers

Test #25:

score: 0
Accepted
time: 16ms
memory: 5196kb

input:

1
100000
367865 154237 330251 365493 160682 37986 257712 418588 441212 339095 49331 60251 18847 367291 202224 76588 349869 436998 240561 146999 160451 190428 221845 361339 154558 251632 354051 258118 170507 224747 311114 443771 473291 155362 148908 202254 266148 462374 476784 309117 457778 424482 99...

output:

499275

result:

ok 1 number(s): "499275"

Test #26:

score: 0
Accepted
time: 13ms
memory: 5128kb

input:

1
100000
407853 426579 219644 195930 222462 276113 254668 10252 421919 488842 178798 322443 305170 279581 298606 299700 471746 76727 453762 310897 303356 263667 290980 392536 310527 404990 383252 66301 413825 372933 70441 197561 31662 143631 162102 385969 293880 60737 285056 59239 192674 216054 8715...

output:

502097

result:

ok 1 number(s): "502097"

Test #27:

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

input:

1
100000
468489 186948 111028 11233 398633 128930 158423 102738 295669 143624 326750 103851 206748 65758 285307 24652 226218 312965 171262 332875 353675 243068 346852 332313 485972 466544 448887 279000 257115 24421 314185 342239 186753 115724 63530 168937 212697 287840 79942 454504 285605 414294 170...

output:

-1

result:

ok 1 number(s): "-1"

Test #28:

score: 0
Accepted
time: 13ms
memory: 5132kb

input:

1
100000
492869 477433 146454 325544 460242 350371 140288 194891 262474 295091 455792 255139 107010 478534 381250 248725 348701 452192 368695 480227 383735 315966 287576 252320 142478 121490 495156 119739 17986 174851 185780 81063 356353 104016 480303 368824 146851 402016 372196 331662 5269 207015 2...

output:

500182

result:

ok 1 number(s): "500182"

Test #29:

score: 0
Accepted
time: 16ms
memory: 5208kb

input:

1
100000
51452 252618 36378 141635 119430 91165 42041 287140 246395 448048 70438 51561 6537 375488 367147 101496 102819 76628 85690 113355 416714 390703 325697 190103 315938 293339 26578 332149 375053 308951 445492 239817 416983 75523 493474 151762 63884 1069 167414 116232 130414 15562 240406 402457...

output:

500136

result:

ok 1 number(s): "500136"

Test #30:

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

input:

1
100000
92654 397704 38194 67685 293317 426452 428169 378181 213071 99385 104277 315001 406672 176279 352469 325239 226389 328577 284386 132324 60325 352280 378496 222691 489739 335447 73270 43734 103507 345786 316816 495894 71526 63131 411109 336301 482234 116043 461481 495636 349706 195627 323119...

output:

498617

result:

ok 1 number(s): "498617"

Test #31:

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

input:

1
100000
150165 171404 428167 398073 355302 164553 425524 81887 179030 250615 233899 93924 322401 72813 449539 48586 461918 452010 499699 280215 108057 425626 432107 158681 144597 6771 103376 367638 476888 479153 91850 232457 241888 34573 311454 20974 397587 230450 253259 276384 457659 5132 405280 4...

output:

-1

result:

ok 1 number(s): "-1"

Test #32:

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

input:

1
100000
175300 429468 446795 212895 30010 404011 311271 190235 162759 402693 380396 357224 222199 390058 434023 272366 101840 187499 214435 411965 140216 499356 373114 80097 301681 161446 150784 80793 317265 128993 334840 375434 284736 22676 212549 318068 331170 345307 63941 139252 177255 201535 49...

output:

500537

result:

ok 1 number(s): "500537"

Test #33:

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

input:

1
100000
236473 223132 339766 44683 207123 241983 312215 268180 131378 56050 11254 25816 10808 289505 32068 499437 228300 314046 416329 452204 286385 464450 430087 17584 477931 319217 312526 295271 63145 264835 209313 148673 459248 480808 244693 3860 235244 464019 343470 34706 287907 497451 494780 9...

output:

497457

result:

ok 1 number(s): "497457"

Test #34:

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

input:

1
100000
313316 12332 385361 53703 9087 425573 464975 183693 208660 405337 60336 405092 401702 324743 33810 293257 72702 375814 363701 344315 288090 335050 268997 232745 56049 432586 131978 260265 361480 362497 491704 70207 169427 78442 90348 23729 354540 187981 44788 133273 466144 430128 493 50041 ...

output:

499931

result:

ok 1 number(s): "499931"

Test #35:

score: 0
Accepted
time: 7ms
memory: 3652kb

input:

10000
7
2 1 1 2 1 2 2
1 2 2 2 1 1 1
19
2 2 2 1 2 1 2 1 1 1 2 2 2 1 1 1 2 2 2
2 2 1 1 2 2 2 1 1 1 1 1 1 1 2 2 2 2 2
4
2 1 2 2
2 1 1 1
8
1 2 2 2 2 2 1 2
2 1 1 1 1 1 1 2
1
1
2
2
1 1
2 1
2
2 2
1 2
9
1 2 1 2 1 2 2 2 1
1 1 1 2 2 2 1 2 1
7
1 2 1 1 1 2 2
2 1 2 1 2 1 1
2
2 2
2 1
6
2 2 2 1 1 2
1 1 2 2 1 2
21
...

output:

-1
-1
-1
-1
1
1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
0
-1
-1
1
-1
-1
-1
-1
1
-1
-1
-1
-1
0
1
0
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
1
-1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok 10000 numbers

Test #36:

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

input:

10000
5
1 3 2 9 3
9 3 9 7 5
5
6 8 3 9 9
1 2 9 7 8
12
8 9 2 8 10 4 7 8 9 7 7 3
9 9 3 6 9 1 6 3 9 6 5 7
8
1 7 2 2 8 4 9 2
1 2 8 8 7 5 2 7
3
10 8 8
7 8 6
11
2 4 1 2 1 2 9 8 9 6 8
4 4 2 10 4 8 5 4 1 5 1
1
1
3
3
9 3 3
1 6 4
2
5 4
8 7
6
9 3 7 8 8 10
3 2 2 9 8 9
10
6 7 4 8 9 4 7 1 3 4
4 2 2 8 10 7 1 7 7 2
...

output:

-1
-1
-1
-1
-1
-1
2
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
-1
-1
-1
0
-1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
5
1
-1
-1
-1
-1
-1
-1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

result:

ok 10000 numbers

Test #37:

score: 0
Accepted
time: 7ms
memory: 3648kb

input:

10000
24
3 39 9 22 64 55 81 53 5 16 57 44 37 42 92 83 88 62 15 86 9 45 32 83
53 14 72 86 23 40 58 80 77 66 62 60 1 57 6 41 62 46 25 34 67 1 23 48
12
43 51 2 24 3 77 32 47 95 82 51 39
41 81 23 97 69 5 52 22 100 71 45 40
3
40 64 70
7 62 52
6
75 45 80 95 87 37
27 68 22 17 66 42
9
18 48 1 77 46 13 59 43...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
54
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
65
-1
-1
-1
-1
-1
-1
-1
69
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
23
-1
-1
-1
-1
-1
-1
-1
-1
-1
2...

result:

ok 10000 numbers

Test #38:

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

input:

10000
7
202 438 121 570 870 847 165
220 950 350 729 893 584 38
19
682 754 269 789 468 210 290 341 254 753 816 860 420 544 589 20 84 67 537
427 641 242 874 84 76 224 768 317 685 535 41 655 838 467 382 353 705 610
7
157 5 117 130 117 402 181
67 269 416 160 97 301 903
2
914 243
594 176
10
274 999 943 4...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
585
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
261
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
342
-1
-1
-1
-1
-1
-1
-1
-1
553
-1
-1
-1
-1
-1
-1
-1
-1
-1
109
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
356
-1
-1
-1
...

result:

ok 10000 numbers

Test #39:

score: 0
Accepted
time: 6ms
memory: 3608kb

input:

10000
2
8728 509
2585 1270
6
8825 4797 6297 6755 7691 4725
5005 6949 9416 6890 1562 2554
11
5234 3237 2650 1333 6811 6034 971 2955 1402 9059 8271
3945 5005 3163 8154 9724 1458 3924 6727 6487 9500 9545
15
627 6737 6612 8892 5680 9588 774 7745 900 8143 4576 9425 2535 2101 6166
7385 4297 5948 993 6888 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
220
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4424
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4203
-1
-1
-1
-1
-1
-1
-1
1...

result:

ok 10000 numbers

Test #40:

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

input:

10000
11
93104 35121 17882 63290 12020 78277 18084 1317 10147 79167 37804
44591 39094 63403 11230 26505 52201 72190 8808 38919 63678 78188
2
9983 33889
88857 57583
5
96536 74388 64517 679 27855
69503 27245 58037 3427 30022
8
44932 21278 32663 54099 15870 25454 37939 28624
6676 75890 41506 69838 4547...

output:

-1
-1
-1
-1
-1
-1
-1
-1
24107
2740
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
37177
-1
-1
-1
-1
-1
-1
40493
-1
-1
-1
-1
-1
-1
-1
-1
-1
58844
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
10277
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
19118
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok 10000 numbers

Test #41:

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

input:

10000
7
49359 632891 212333 136390 49805 733473 275123
869066 287709 151820 933241 215123 165078 817282
8
973918 286468 587139 637025 552441 784210 240291 657750
359312 121286 371560 222887 628194 72639 708025 244522
5
863454 122349 787183 167307 496169
850135 619931 988746 504540 213078
17
3199 159...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
635210
-1
-1
-1
554404
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
215839
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
37779
-1
-1
-1
-1
-1
-1
-1
-1
-1
827908
-1
-1
-1
-1
-1
-1
-1
211704
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
6...

result:

ok 10000 numbers

Test #42:

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

input:

1000
68
243733 551427 438549 714447 50120 228589 820460 76353 92669 410873 977690 504142 207400 107210 447222 227849 458850 938627 484218 996745 994469 342990 880580 804008 704084 836568 799509 902215 229744 720978 895509 725192 531683 936498 621773 748563 47609 571056 110251 82706 276194 893257 713...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 1000 numbers

Test #43:

score: 0
Accepted
time: 9ms
memory: 3660kb

input:

100
309
260707 346041 549887 444374 573080 777151 123743 952463 420981 986258 171009 651775 527042 891940 295335 893858 574174 626332 588458 236907 606585 390996 578229 777725 688281 989723 54216 453040 345369 494388 342070 843410 831910 805269 465191 594595 556353 261161 279383 174231 376127 164559...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok 100 numbers

Test #44:

score: 0
Accepted
time: 6ms
memory: 3800kb

input:

10
26466
636558 927926 87358 222415 977599 13767 301465 290048 222958 683812 142687 803877 690670 930366 390051 475390 429876 161158 268767 965840 876954 351668 664623 816614 675296 751875 244433 571084 743527 328050 383467 295891 817844 260868 955973 970449 447603 47233 428491 377181 457457 825779 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1

result:

ok 10 numbers

Test #45:

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

input:

1
100000
174386 508211 297756 475596 428506 158644 771834 243935 896212 811148 528283 538361 860342 200729 66446 827332 778793 707631 117815 391836 493420 36307 599118 668434 697039 791297 561822 479082 522169 346983 378886 594972 753379 681127 449787 794070 124699 618137 482820 687928 490306 643846...

output:

-1

result:

ok 1 number(s): "-1"

Test #46:

score: 0
Accepted
time: 12ms
memory: 5192kb

input:

1
100000
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 100...

output:

0

result:

ok 1 number(s): "0"

Test #47:

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

input:

1
100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

0

result:

ok 1 number(s): "0"

Test #48:

score: 0
Accepted
time: 7ms
memory: 5196kb

input:

1
100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

1

result:

ok 1 number(s): "1"

Test #49:

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

input:

1
100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

999999

result:

ok 1 number(s): "999999"

Test #50:

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

input:

1
100000
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 100...

output:

-1

result:

ok 1 number(s): "-1"

Test #51:

score: 0
Accepted
time: 11ms
memory: 5192kb

input:

1
100000
999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 9999...

output:

1

result:

ok 1 number(s): "1"

Test #52:

score: 0
Accepted
time: 15ms
memory: 5260kb

input:

1
100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

99999

result:

ok 1 number(s): "99999"

Test #53:

score: 0
Accepted
time: 7ms
memory: 4420kb

input:

1
100000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

-1

result:

ok 1 number(s): "-1"

Test #54:

score: 0
Accepted
time: 4ms
memory: 5240kb

input:

1
100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

1

result:

ok 1 number(s): "1"

Test #55:

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

input:

1
100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

99

result:

ok 1 number(s): "99"

Test #56:

score: 0
Accepted
time: 15ms
memory: 5148kb

input:

1
100000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

999997

result:

ok 1 number(s): "999997"

Test #57:

score: 0
Accepted
time: 16ms
memory: 5132kb

input:

1
100000
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1...

output:

998999

result:

ok 1 number(s): "998999"

Test #58:

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

input:

1
100000
123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 123456 1234...

output:

876541

result:

ok 1 number(s): "876541"

Test #59:

score: 0
Accepted
time: 12ms
memory: 5268kb

input:

1
100000
999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 999999 9999...

output:

1

result:

ok 1 number(s): "1"

Extra Test:

score: 0
Extra Test Passed