QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#504016#4701. Decimal Sequencesxiaowuc1AC ✓1ms3828kbC++171.7kb2024-08-04 04:02:202024-08-04 04:02:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
3 0 1

output:

2

result:

ok single line: '2'

Test #2:

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

input:

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

output:

12

result:

ok single line: '12'

Test #3:

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

input:

10
9 0 8 7 6 5 4 3 2 1

output:

10

result:

ok single line: '10'

Test #4:

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

input:

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

output:

11

result:

ok single line: '11'

Test #5:

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

input:

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

output:

86

result:

ok single line: '86'

Test #6:

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

input:

1
3

output:

0

result:

ok single line: '0'

Test #7:

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

input:

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

output:

585

result:

ok single line: '585'

Test #8:

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

input:

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

output:

583

result:

ok single line: '583'

Test #9:

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

input:

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

output:

582

result:

ok single line: '582'

Test #10:

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

input:

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

output:

86

result:

ok single line: '86'

Test #11:

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

input:

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

output:

40

result:

ok single line: '40'

Test #12:

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

input:

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

output:

11

result:

ok single line: '11'

Test #13:

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

input:

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

output:

513

result:

ok single line: '513'

Test #14:

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

input:

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

output:

413

result:

ok single line: '413'

Test #15:

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

input:

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

output:

314

result:

ok single line: '314'

Test #16:

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

input:

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

output:

212

result:

ok single line: '212'

Test #17:

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

input:

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

output:

22

result:

ok single line: '22'

Test #18:

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

input:

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

output:

525

result:

ok single line: '525'

Test #19:

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

input:

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

output:

426

result:

ok single line: '426'

Test #20:

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

input:

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

output:

321

result:

ok single line: '321'

Test #21:

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

input:

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

output:

222

result:

ok single line: '222'

Test #22:

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

input:

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

output:

31

result:

ok single line: '31'

Test #23:

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

input:

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

output:

531

result:

ok single line: '531'

Test #24:

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

input:

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

output:

434

result:

ok single line: '434'

Test #25:

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

input:

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

output:

334

result:

ok single line: '334'

Test #26:

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

input:

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

output:

233

result:

ok single line: '233'

Test #27:

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

input:

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

output:

42

result:

ok single line: '42'

Test #28:

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

input:

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

output:

541

result:

ok single line: '541'

Test #29:

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

input:

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

output:

444

result:

ok single line: '444'

Test #30:

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

input:

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

output:

341

result:

ok single line: '341'

Test #31:

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

input:

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

output:

242

result:

ok single line: '242'

Test #32:

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

input:

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

output:

54

result:

ok single line: '54'

Test #33:

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

input:

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

output:

555

result:

ok single line: '555'

Test #34:

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

input:

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

output:

455

result:

ok single line: '455'

Test #35:

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

input:

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

output:

354

result:

ok single line: '354'

Test #36:

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

input:

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

output:

252

result:

ok single line: '252'

Test #37:

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

input:

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

output:

61

result:

ok single line: '61'

Test #38:

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

input:

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

output:

197

result:

ok single line: '197'

Test #39:

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

input:

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

output:

464

result:

ok single line: '464'

Test #40:

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

input:

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

output:

362

result:

ok single line: '362'

Test #41:

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

input:

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

output:

262

result:

ok single line: '262'

Test #42:

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

input:

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

output:

72

result:

ok single line: '72'

Test #43:

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

input:

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

output:

119

result:

ok single line: '119'

Test #44:

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

input:

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

output:

473

result:

ok single line: '473'

Test #45:

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

input:

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

output:

372

result:

ok single line: '372'

Test #46:

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

input:

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

output:

272

result:

ok single line: '272'

Test #47:

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

input:

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

output:

84

result:

ok single line: '84'

Test #48:

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

input:

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

output:

149

result:

ok single line: '149'

Test #49:

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

input:

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

output:

483

result:

ok single line: '483'

Test #50:

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

input:

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

output:

383

result:

ok single line: '383'

Test #51:

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

input:

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

output:

281

result:

ok single line: '281'

Test #52:

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

input:

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

output:

95

result:

ok single line: '95'

Test #53:

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

input:

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

output:

108

result:

ok single line: '108'

Test #54:

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

input:

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

output:

491

result:

ok single line: '491'

Test #55:

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

input:

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

output:

392

result:

ok single line: '392'

Test #56:

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

input:

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

output:

292

result:

ok single line: '292'

Test #57:

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

input:

10
3 3 3 3 3 3 3 3 3 3

output:

0

result:

ok single line: '0'

Test #58:

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

input:

10
0 1 2 3 4 5 6 7 8 9

output:

10

result:

ok single line: '10'

Test #59:

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

input:

10
9 8 7 6 5 4 3 2 1 0

output:

11

result:

ok single line: '11'

Test #60:

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

input:

100
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 3 3 3 3

output:

0

result:

ok single line: '0'

Test #61:

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

input:

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

output:

10

result:

ok single line: '10'

Test #62:

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

input:

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

output:

11

result:

ok single line: '11'

Test #63:

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

input:

1000
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

output:

0

result:

ok single line: '0'

Test #64:

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

input:

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

output:

10

result:

ok single line: '10'

Test #65:

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

input:

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

output:

11

result:

ok single line: '11'

Test #66:

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

input:

10
4 2 9 4 9 6 7 2 9 6

output:

0

result:

ok single line: '0'

Test #67:

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

input:

30
4 2 9 4 9 6 7 2 9 6 4 2 9 4 9 6 7 2 9
6 4 2 9 4 9 6 7 2 9 6

output:

0

result:

ok single line: '0'

Test #68:

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

input:

20
1 8 4 4 6 7 4 4 0 7 3 7 0 9 5 5 1 6 1
8

output:

2

result:

ok single line: '2'

Test #69:

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

input:

80
1 8 4 4 6 7 4 4 0 7 3 7 0 9 5 5 1 6 1
8 1 8 4 4 6 7 4 4 0 7 3 7 0 9 5 5 1 6
1 8 1 8 4 4 6 7 4 4 0 7 3 7 0 9 5 5 1
6 1 8 1 8 4 4 6 7 4 4 0 7 3 7 0 9 5 5
1 6 1 8

output:

2

result:

ok single line: '2'