QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#882826#10053. Post Officeqiuzx#75 850ms75872kbC++203.6kb2025-02-05 11:44:302025-02-05 11:44:38

详细

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 9ms
memory: 14156kb

input:

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

output:

1119

result:

ok single line: '1119'

Test #2:

score: 3
Accepted
time: 6ms
memory: 14160kb

input:

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

output:

774

result:

ok single line: '774'

Test #3:

score: 3
Accepted
time: 1ms
memory: 14148kb

input:

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

output:

-1

result:

ok single line: '-1'

Test #4:

score: 3
Accepted
time: 3ms
memory: 14020kb

input:

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

output:

-1

result:

ok single line: '-1'

Test #5:

score: 3
Accepted
time: 1ms
memory: 16204kb

input:

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

output:

-1

result:

ok single line: '-1'

Test #6:

score: 3
Accepted
time: 1ms
memory: 14156kb

input:

3000
1 1 1 2 4 4 5 7 7 5 4 11 6 7 6 12 5 6 9 14 16 11 18 1 18 11 16 8 6 28 10 6 30 33 30 1 11 21 36 21 31 35 14 40 26 35 26 24 21 20 3 15 43 36 20 37 33 14 14 46 12 1 38 1 29 57 10 24 4 34 67 29 37 37 73 47 34 32 29 65 48 21 39 24 75 51 75 85 11 27 69 83 32 41 67 32 62 42 10 73 87 2 88 29 81 71 41 2...

output:

-1

result:

ok single line: '-1'

Test #7:

score: 3
Accepted
time: 1ms
memory: 16200kb

input:

3000
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...

output:

-1

result:

ok single line: '-1'

Subtask #2:

score: 9
Accepted

Test #8:

score: 9
Accepted
time: 1ms
memory: 16164kb

input:

5
2 1 1 3 1
5
1 2
4 1
5 1
3 1
4 1

output:

3

result:

ok single line: '3'

Test #9:

score: 9
Accepted
time: 1ms
memory: 14160kb

input:

5
2 1 2 3 3
5
3 2
5 2
5 1
4 2
2 1

output:

4

result:

ok single line: '4'

Test #10:

score: 9
Accepted
time: 1ms
memory: 14156kb

input:

5
2 1 1 2 4
5
5 1
4 1
3 2
5 2
4 2

output:

4

result:

ok single line: '4'

Test #11:

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

input:

5
2 1 1 1 1
5
1 2
3 1
2 1
4 2
2 1

output:

2

result:

ok single line: '2'

Test #12:

score: 9
Accepted
time: 1ms
memory: 14152kb

input:

5
2 1 1 2 4
5
3 1
5 2
1 2
3 1
4 2

output:

2

result:

ok single line: '2'

Test #13:

score: 9
Accepted
time: 1ms
memory: 18256kb

input:

5
2 1 1 1 2
5
5 2
3 2
3 1
5 2
2 1

output:

2

result:

ok single line: '2'

Test #14:

score: 9
Accepted
time: 1ms
memory: 14156kb

input:

5
2 1 2 2 4
5
2 1
5 2
3 2
5 1
2 1

output:

3

result:

ok single line: '3'

Test #15:

score: 9
Accepted
time: 1ms
memory: 14156kb

input:

5
2 1 2 3 4
5
4 1
5 2
5 2
3 1
1 2

output:

4

result:

ok single line: '4'

Test #16:

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

input:

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

output:

7

result:

ok single line: '7'

Test #17:

score: 9
Accepted
time: 1ms
memory: 14156kb

input:

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

output:

6

result:

ok single line: '6'

Test #18:

score: 9
Accepted
time: 1ms
memory: 14152kb

input:

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

output:

7

result:

ok single line: '7'

Test #19:

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

input:

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

output:

7

result:

ok single line: '7'

Test #20:

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

input:

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

output:

4

result:

ok single line: '4'

Test #21:

score: 9
Accepted
time: 34ms
memory: 14284kb

input:

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

output:

1563

result:

ok single line: '1563'

Test #22:

score: 9
Accepted
time: 34ms
memory: 14284kb

input:

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

output:

1547

result:

ok single line: '1547'

Test #23:

score: 9
Accepted
time: 33ms
memory: 14288kb

input:

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

output:

1574

result:

ok single line: '1574'

Test #24:

score: 9
Accepted
time: 3ms
memory: 14156kb

input:

5
2 1 1 1 1
5
1 2
3 1
2 1
5 4
2 1

output:

-1

result:

ok single line: '-1'

Test #25:

score: 9
Accepted
time: 4ms
memory: 16204kb

input:

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

output:

-1

result:

ok single line: '-1'

Test #26:

score: 9
Accepted
time: 1ms
memory: 14032kb

input:

3000
1 1 1 3 3 4 4 7 7 8 5 7 1 4 3 15 15 11 2 18 9 7 2 23 3 17 14 10 18 1 28 20 25 33 28 11 21 6 2 3 36 2 41 6 28 26 7 12 26 48 6 37 28 42 21 27 47 21 46 23 54 34 29 2 49 63 31 47 39 39 47 37 69 59 9 65 62 37 64 24 47 13 6 19 31 84 59 40 5 9 45 34 11 43 5 78 93 70 38 2 94 5 97 53 43 94 47 32 69 17 3...

output:

-1

result:

ok single line: '-1'

Test #27:

score: 9
Accepted
time: 1ms
memory: 18256kb

input:

3000
89 1 1 3 2 5 6 3 6 6 7 11 8 12 14 12 14 13 16 15 16 21 18 23 22 23 24 27 24 26 29 27 32 30 31 34 32 33 35 38 36 39 41 42 41 42 42 43 45 49 46 51 48 50 51 52 55 56 57 57 58 61 59 63 61 62 63 67 68 68 66 67 69 73 72 74 73 74 74 76 77 79 79 79 82 82 85 85 84 88 90 91 92 89 91 93 96 97 94 98 99 100...

output:

7

result:

ok single line: '7'

Test #28:

score: 9
Accepted
time: 1ms
memory: 16332kb

input:

3000
1699 1 1 3 2 4 5 3 2 4 9 7 5 13 10 12 12 10 11 16 18 19 21 18 18 23 22 26 22 26 23 31 27 29 28 28 29 33 31 35 34 34 36 38 39 39 45 41 43 46 49 50 48 53 54 53 54 54 54 57 55 61 56 63 57 65 60 64 62 68 69 70 65 73 69 73 76 73 73 73 79 75 75 77 81 85 86 87 87 89 88 85 92 86 93 92 90 92 95 94 96 98...

output:

7

result:

ok single line: '7'

Test #29:

score: 9
Accepted
time: 45ms
memory: 14288kb

input:

3000
89 1 1 3 2 5 6 3 6 6 7 11 8 12 14 12 14 13 16 15 16 21 18 23 22 23 24 27 24 26 29 27 32 30 31 34 32 33 35 38 36 39 41 42 41 42 42 43 45 49 46 51 48 50 51 52 55 56 57 57 58 61 59 63 61 62 63 67 68 68 66 67 69 73 72 74 73 74 74 76 77 79 79 79 82 82 85 85 84 88 90 91 92 89 91 93 96 97 94 98 99 100...

output:

3975

result:

ok single line: '3975'

Test #30:

score: 9
Accepted
time: 36ms
memory: 14156kb

input:

3000
1699 1 1 3 2 4 5 3 2 4 9 7 5 13 10 12 12 10 11 16 18 19 21 18 18 23 22 26 22 26 23 31 27 29 28 28 29 33 31 35 34 34 36 38 39 39 45 41 43 46 49 50 48 53 54 53 54 54 54 57 55 61 56 63 57 65 60 64 62 68 69 70 65 73 69 73 76 73 73 73 79 75 75 77 81 85 86 87 87 89 88 85 92 86 93 92 90 92 95 94 96 98...

output:

3631

result:

ok single line: '3631'

Test #31:

score: 9
Accepted
time: 3ms
memory: 14284kb

input:

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

output:

9

result:

ok single line: '9'

Test #32:

score: 9
Accepted
time: 2ms
memory: 14284kb

input:

3000
89 1 1 3 2 5 6 3 6 6 7 11 8 12 14 12 14 13 16 15 16 21 18 23 22 23 24 27 24 26 29 27 32 30 31 34 32 33 35 38 36 39 41 42 41 42 42 43 45 49 46 51 48 50 51 52 55 56 57 57 58 61 59 63 61 62 63 67 68 68 66 67 69 73 72 74 73 74 74 76 77 79 79 79 82 82 85 85 84 88 90 91 92 89 91 93 96 97 94 98 99 100...

output:

13

result:

ok single line: '13'

Test #33:

score: 9
Accepted
time: 3ms
memory: 16336kb

input:

3000
1699 1 1 3 2 4 5 3 2 4 9 7 5 13 10 12 12 10 11 16 18 19 21 18 18 23 22 26 22 26 23 31 27 29 28 28 29 33 31 35 34 34 36 38 39 39 45 41 43 46 49 50 48 53 54 53 54 54 54 57 55 61 56 63 57 65 60 64 62 68 69 70 65 73 69 73 76 73 73 73 79 75 75 77 81 85 86 87 87 89 88 85 92 86 93 92 90 92 95 94 96 98...

output:

13

result:

ok single line: '13'

Subtask #3:

score: 13
Accepted

Test #34:

score: 13
Accepted
time: 55ms
memory: 32816kb

input:

2
1 1
200000
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1...

output:

200000

result:

ok single line: '200000'

Test #35:

score: 13
Accepted
time: 265ms
memory: 75396kb

input:

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

output:

200000

result:

ok single line: '200000'

Test #36:

score: 13
Accepted
time: 240ms
memory: 75416kb

input:

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

output:

200008

result:

ok single line: '200008'

Test #37:

score: 13
Accepted
time: 79ms
memory: 14412kb

input:

3000
1 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:

5998

result:

ok single line: '5998'

Test #38:

score: 13
Accepted
time: 134ms
memory: 68732kb

input:

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

output:

399998

result:

ok single line: '399998'

Test #39:

score: 13
Accepted
time: 21ms
memory: 16460kb

input:

3000
1 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:

3000

result:

ok single line: '3000'

Test #40:

score: 13
Accepted
time: 120ms
memory: 71152kb

input:

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

output:

200000

result:

ok single line: '200000'

Subtask #4:

score: 25
Accepted

Test #41:

score: 25
Accepted
time: 273ms
memory: 75872kb

input:

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

output:

199401

result:

ok single line: '199401'

Test #42:

score: 25
Accepted
time: 273ms
memory: 75848kb

input:

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

output:

199604

result:

ok single line: '199604'

Test #43:

score: 25
Accepted
time: 3ms
memory: 14152kb

input:

3000
1 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:

-1

result:

ok single line: '-1'

Test #44:

score: 25
Accepted
time: 67ms
memory: 58624kb

input:

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

output:

-1

result:

ok single line: '-1'

Test #45:

score: 25
Accepted
time: 22ms
memory: 14280kb

input:

3000
1 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:

1496

result:

ok single line: '1496'

Test #46:

score: 25
Accepted
time: 263ms
memory: 75260kb

input:

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

output:

99857

result:

ok single line: '99857'

Test #47:

score: 25
Accepted
time: 89ms
memory: 14412kb

input:

3000
1 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:

5964

result:

ok single line: '5964'

Test #48:

score: 25
Accepted
time: 131ms
memory: 73248kb

input:

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

output:

398029

result:

ok single line: '398029'

Test #49:

score: 25
Accepted
time: 18ms
memory: 14408kb

input:

3000
1 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:

2490

result:

ok single line: '2490'

Test #50:

score: 25
Accepted
time: 182ms
memory: 73832kb

input:

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

output:

195055

result:

ok single line: '195055'

Subtask #5:

score: 0
Wrong Answer

Test #51:

score: 0
Wrong Answer
time: 1ms
memory: 16204kb

input:

2
2 1
200000
2 1
2 1
1 2
2 1
1 2
1 2
2 1
1 2
1 2
2 1
2 1
1 2
2 1
2 1
1 2
1 2
2 1
1 2
1 2
2 1
2 1
1 2
1 2
1 2
2 1
2 1
2 1
2 1
1 2
2 1
2 1
2 1
1 2
2 1
1 2
1 2
1 2
1 2
2 1
2 1
2 1
2 1
1 2
2 1
1 2
1 2
1 2
2 1
1 2
1 2
1 2
1 2
2 1
2 1
2 1
1 2
1 2
1 2
2 1
2 1
1 2
1 2
1 2
1 2
1 2
1 2
1 2
2 1
1 2
1 2
2 1
2 1...

output:

-1

result:

wrong answer 1st lines differ - expected: '100031', found: '-1'

Subtask #6:

score: 25
Accepted

Test #60:

score: 25
Accepted
time: 497ms
memory: 53144kb

input:

200000
1 1 1 3 3 2 5 3 4 6 9 3 3 9 14 13 4 2 18 9 3 11 20 13 7 13 14 6 13 2 22 14 5 9 19 7 28 22 10 37 37 26 15 39 18 31 18 19 22 6 4 22 29 30 43 38 33 39 19 10 14 25 35 5 3 50 34 13 60 44 31 47 67 27 52 26 48 30 18 63 76 80 49 16 39 16 59 77 60 26 84 50 54 36 75 77 72 77 1 45 13 20 86 19 56 9 47 82...

output:

119708

result:

ok single line: '119708'

Test #61:

score: 25
Accepted
time: 474ms
memory: 52816kb

input:

200000
1 1 1 1 3 4 5 2 3 3 7 11 6 4 7 3 1 17 3 1 3 2 22 16 9 20 16 26 1 17 29 24 17 24 1 26 30 14 37 27 21 14 29 36 5 11 46 47 7 8 39 23 16 52 38 34 19 10 29 50 32 8 19 29 28 61 12 26 39 48 44 56 37 43 32 37 28 23 56 49 33 60 77 12 66 37 17 85 42 52 75 68 91 4 71 68 91 39 86 97 94 48 1 101 97 72 60 ...

output:

80568

result:

ok single line: '80568'

Test #62:

score: 25
Accepted
time: 1ms
memory: 14032kb

input:

3000
1 1 1 3 2 2 3 6 4 5 2 7 5 2 10 9 9 15 8 14 20 14 21 19 1 13 8 18 17 15 22 15 19 31 26 10 3 37 36 39 21 30 2 14 19 11 31 40 4 31 2 43 18 2 32 28 50 26 40 53 17 19 31 31 37 52 19 41 66 35 26 26 28 33 19 71 61 31 54 16 11 81 35 17 33 58 30 48 18 77 90 4 45 11 31 74 10 14 10 66 1 27 57 81 80 14 86 ...

output:

-1

result:

ok single line: '-1'

Test #63:

score: 25
Accepted
time: 54ms
memory: 31052kb

input:

200000
1 1 2 2 4 3 1 4 2 9 4 7 10 5 14 12 12 8 5 3 15 11 22 10 7 18 1 8 2 1 29 21 25 8 19 14 15 28 22 30 35 21 14 5 5 40 17 46 25 31 23 36 46 5 35 10 22 49 30 7 30 56 17 25 23 41 18 4 46 23 26 35 40 36 44 48 4 43 45 61 6 64 18 42 5 44 51 35 49 87 49 73 76 49 73 82 21 84 70 93 14 25 33 23 22 19 85 31...

output:

-1

result:

ok single line: '-1'

Test #64:

score: 25
Accepted
time: 3ms
memory: 14280kb

input:

3000
1 1 2 3 3 5 3 6 7 6 9 11 9 10 12 15 16 16 15 16 20 21 22 22 22 23 23 27 28 29 29 30 31 30 33 33 35 37 36 36 39 41 41 40 42 45 44 46 45 46 50 51 50 50 53 52 54 57 58 56 60 58 60 63 63 62 66 67 67 67 68 69 71 71 71 74 73 77 76 76 78 78 79 81 81 85 85 87 85 88 87 89 92 92 92 94 93 96 98 99 97 100 ...

output:

7

result:

ok single line: '7'

Test #65:

score: 25
Accepted
time: 20ms
memory: 16208kb

input:

3000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

3000

result:

ok single line: '3000'

Test #66:

score: 25
Accepted
time: 210ms
memory: 58996kb

input:

200000
1 1 1 2 1 3 4 7 5 7 10 8 10 13 14 14 13 14 18 17 18 19 20 23 23 23 24 27 25 28 27 30 31 33 33 34 33 37 38 37 40 38 41 40 42 44 46 47 48 46 49 51 51 51 53 52 54 54 58 56 59 59 62 61 64 63 66 65 65 69 69 70 69 71 72 75 75 75 76 78 77 80 82 82 81 83 84 87 85 86 90 91 90 90 91 93 95 96 96 99 97 9...

output:

9

result:

ok single line: '9'

Test #67:

score: 25
Accepted
time: 226ms
memory: 57200kb

input:

200000
1 1 2 3 4 2 6 6 4 7 10 7 10 10 10 11 14 15 17 19 20 20 22 20 23 25 22 23 25 27 30 27 28 29 31 35 34 37 37 35 37 39 39 42 42 43 45 46 45 45 48 47 48 51 54 54 52 55 56 55 58 61 61 63 62 65 62 63 65 68 69 67 70 71 72 71 76 74 75 75 76 79 82 79 81 81 82 83 87 89 88 89 89 91 92 94 93 95 95 99 100 ...

output:

10

result:

ok single line: '10'

Test #68:

score: 25
Accepted
time: 251ms
memory: 55740kb

input:

200000
1 1 1 3 2 2 3 6 4 3 6 9 5 7 14 9 9 10 12 14 16 21 21 19 17 20 24 21 21 29 26 28 27 29 32 32 31 30 34 38 37 41 42 36 43 42 41 42 44 48 48 51 50 46 50 54 50 57 52 55 53 54 55 58 61 61 63 63 66 67 66 69 68 69 73 72 73 76 76 79 75 79 79 78 77 85 86 80 82 82 88 89 85 90 93 93 90 92 92 96 93 95 95 ...

output:

9

result:

ok single line: '9'

Test #69:

score: 25
Accepted
time: 282ms
memory: 53304kb

input:

200000
1 1 2 2 4 3 1 4 2 9 4 7 10 5 14 5 14 16 9 12 9 18 18 13 17 17 25 16 16 17 25 19 29 25 27 35 23 36 26 36 33 36 42 42 41 37 35 45 39 38 45 50 52 41 41 54 50 44 46 47 58 55 61 60 53 53 60 58 68 64 68 65 62 70 64 64 72 71 65 68 72 78 72 75 75 79 83 86 75 81 83 87 90 84 93 87 83 89 98 88 100 93 91...

output:

10

result:

ok single line: '10'

Test #70:

score: 25
Accepted
time: 159ms
memory: 41632kb

input:

200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

200000

result:

ok single line: '200000'

Test #71:

score: 25
Accepted
time: 151ms
memory: 51472kb

input:

200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

11

result:

ok single line: '11'

Test #72:

score: 25
Accepted
time: 148ms
memory: 53548kb

input:

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

output:

10

result:

ok single line: '10'

Test #73:

score: 25
Accepted
time: 822ms
memory: 49100kb

input:

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

output:

11

result:

ok single line: '11'

Test #74:

score: 25
Accepted
time: 37ms
memory: 14148kb

input:

3000
1 1 1 3 4 4 5 6 8 9 10 11 12 13 14 15 15 17 17 18 20 20 22 23 23 24 25 26 28 28 30 30 32 32 34 35 35 36 38 38 40 41 42 43 43 45 45 47 48 49 49 50 52 52 53 54 56 57 57 59 60 60 62 63 63 65 66 67 68 69 69 70 71 73 74 74 76 77 78 79 79 81 81 82 83 84 85 87 88 88 89 90 92 92 94 94 95 96 98 98 100 1...

output:

2040

result:

ok single line: '2040'

Test #75:

score: 25
Accepted
time: 271ms
memory: 69844kb

input:

200000
1 1 1 3 4 5 5 7 8 8 9 11 11 13 14 14 16 16 17 18 20 21 21 22 24 25 26 26 28 28 29 31 31 33 34 34 35 37 37 39 40 40 42 42 43 45 45 47 47 48 49 50 52 53 54 55 56 56 58 59 59 61 62 63 63 65 66 66 68 68 69 70 71 73 73 75 76 77 77 79 79 81 81 83 83 85 86 87 87 89 90 91 92 92 93 94 96 96 97 98 100 ...

output:

134559

result:

ok single line: '134559'

Test #76:

score: 25
Accepted
time: 273ms
memory: 69368kb

input:

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

output:

134537

result:

ok single line: '134537'

Test #77:

score: 25
Accepted
time: 277ms
memory: 69832kb

input:

200000
1 1 1 2 4 4 5 6 7 9 10 10 12 13 14 14 15 17 17 18 20 21 22 23 24 25 26 26 28 29 30 30 32 32 34 35 35 37 38 39 39 40 42 43 44 45 46 47 47 49 49 51 51 52 54 55 55 57 58 58 60 60 62 63 63 64 66 67 68 69 69 71 71 72 73 74 76 76 77 79 80 80 81 83 83 84 85 87 87 88 89 91 92 92 93 95 96 96 98 99 99 ...

output:

134994

result:

ok single line: '134994'

Test #78:

score: 25
Accepted
time: 46ms
memory: 14280kb

input:

3000
1 1 2 3 4 2 6 6 4 7 10 7 10 10 10 11 14 15 17 19 20 20 22 20 23 25 22 23 25 27 30 27 28 29 31 35 34 37 37 35 37 39 39 42 42 43 45 46 45 45 48 47 48 51 54 54 52 55 56 55 58 61 61 63 62 65 62 63 65 68 69 67 70 71 72 71 76 74 75 75 76 79 82 79 81 81 82 83 87 89 88 89 89 91 92 94 93 95 95 99 100 10...

output:

3988

result:

ok single line: '3988'

Test #79:

score: 25
Accepted
time: 2ms
memory: 14156kb

input:

3000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

48

result:

ok single line: '48'

Test #80:

score: 25
Accepted
time: 148ms
memory: 54484kb

input:

200000
1 1 2 2 4 3 5 4 6 7 8 9 10 12 14 13 16 16 17 16 19 18 20 23 23 25 23 26 26 27 27 29 29 33 33 35 35 34 38 36 39 38 42 40 41 43 43 45 45 46 49 50 50 51 53 52 54 54 58 59 58 59 61 62 63 65 64 64 66 68 70 71 72 70 72 74 76 75 77 76 78 80 80 83 81 83 85 86 85 87 87 91 92 90 93 93 93 97 98 96 98 99...

output:

280167

result:

ok single line: '280167'

Test #81:

score: 25
Accepted
time: 148ms
memory: 52968kb

input:

200000
1 1 1 1 1 1 6 5 8 7 8 7 11 10 11 12 16 13 17 17 18 18 18 20 24 22 22 27 25 29 28 29 29 31 30 34 36 37 37 36 37 41 42 42 43 41 44 46 48 45 47 47 49 53 54 54 52 57 57 57 60 57 60 59 64 64 62 66 67 65 70 69 70 71 70 71 74 74 75 77 78 80 81 83 81 85 86 85 87 89 86 90 91 90 92 94 92 93 98 99 100 9...

output:

266784

result:

ok single line: '266784'

Test #82:

score: 25
Accepted
time: 172ms
memory: 50612kb

input:

200000
1 1 1 1 4 4 1 2 4 9 5 11 9 8 9 15 13 12 17 12 18 19 18 22 21 18 21 27 23 23 23 29 28 29 27 28 35 37 32 37 33 38 41 41 39 41 39 47 47 46 43 44 51 49 49 53 52 55 57 58 58 61 60 62 64 58 65 67 68 66 65 66 71 71 71 72 74 74 77 73 76 75 75 81 77 83 86 84 85 89 86 91 90 88 87 94 95 93 94 94 96 99 1...

output:

244467

result:

ok single line: '244467'

Test #83:

score: 25
Accepted
time: 171ms
memory: 50684kb

input:

200000
1 1 1 1 2 3 1 1 7 7 10 9 4 4 3 14 12 16 8 18 18 11 18 18 21 13 22 18 25 23 26 22 29 31 31 29 23 28 37 33 31 36 32 41 40 33 44 34 39 38 50 44 41 48 47 52 44 50 53 50 47 49 52 54 53 63 63 59 55 60 67 62 62 69 66 62 72 70 66 78 76 80 77 77 74 80 84 74 75 81 81 88 83 88 82 86 84 96 90 96 88 92 10...

output:

226657

result:

ok single line: '226657'

Test #84:

score: 25
Accepted
time: 132ms
memory: 39856kb

input:

200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

2102

result:

ok single line: '2102'

Test #85:

score: 25
Accepted
time: 121ms
memory: 54320kb

input:

200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

299899

result:

ok single line: '299899'

Test #86:

score: 25
Accepted
time: 96ms
memory: 54316kb

input:

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

output:

299999

result:

ok single line: '299999'

Test #87:

score: 25
Accepted
time: 497ms
memory: 46356kb

input:

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

output:

200016

result:

ok single line: '200016'

Test #88:

score: 25
Accepted
time: 3ms
memory: 14160kb

input:

3000
1 1 1 2 1 5 3 7 4 9 10 10 8 13 11 13 14 15 14 17 20 17 19 20 20 25 26 26 26 27 27 30 32 29 31 33 33 34 37 36 36 41 40 43 42 42 42 47 48 48 47 47 51 51 52 55 55 55 58 58 57 57 58 59 64 63 66 66 68 68 68 71 68 71 71 71 75 75 75 76 76 77 79 79 81 81 83 86 85 85 87 89 90 90 93 93 96 94 94 96 99 98 ...

output:

12

result:

ok single line: '12'

Test #89:

score: 25
Accepted
time: 219ms
memory: 59080kb

input:

200000
1 1 2 3 4 3 4 4 5 9 8 8 11 13 13 12 16 17 18 17 19 21 19 22 21 24 23 24 25 27 29 31 29 31 32 32 34 34 36 38 39 39 39 42 43 42 45 46 48 48 48 49 50 52 52 53 54 54 58 56 60 59 62 60 61 62 64 66 68 68 68 68 72 73 72 75 76 77 78 78 77 80 79 81 81 84 84 85 86 86 89 91 91 93 91 95 94 94 96 97 98 10...

output:

20

result:

ok single line: '20'

Test #90:

score: 25
Accepted
time: 234ms
memory: 57756kb

input:

200000
1 1 1 3 2 2 4 5 7 8 7 10 8 10 10 14 14 17 17 17 20 18 19 21 24 23 22 26 25 29 27 30 30 33 31 35 34 34 35 39 36 41 42 40 40 41 42 44 47 47 47 49 48 53 50 53 53 53 58 59 57 58 60 60 63 62 66 64 66 66 66 67 71 71 72 71 75 77 75 76 76 81 82 82 82 83 86 84 87 89 90 89 89 89 94 94 96 94 94 99 96 98...

output:

18

result:

ok single line: '18'

Test #91:

score: 25
Accepted
time: 259ms
memory: 55452kb

input:

200000
1 1 2 2 4 3 1 4 2 3 4 9 6 8 14 13 12 12 17 12 19 18 20 19 23 21 19 22 22 23 23 29 25 29 33 35 31 34 34 36 35 38 42 36 37 39 43 41 41 42 45 46 46 51 49 52 54 54 58 55 54 55 57 58 63 61 60 64 62 68 70 71 72 66 68 70 72 75 73 76 78 80 76 83 77 83 81 86 81 87 87 91 92 86 93 93 93 93 94 96 94 95 9...

output:

21

result:

ok single line: '21'

Test #92:

score: 25
Accepted
time: 301ms
memory: 53808kb

input:

200000
1 1 1 1 1 1 5 7 4 9 8 10 11 3 14 9 11 14 12 19 11 18 11 13 18 21 22 21 18 25 25 28 27 28 26 28 33 25 31 29 37 36 37 31 39 34 43 40 46 43 50 41 51 51 50 46 46 44 48 59 52 55 49 51 52 54 60 54 55 63 64 70 60 63 64 63 71 71 70 76 74 73 80 70 75 81 78 74 85 84 89 89 92 91 89 82 84 89 94 94 98 91 ...

output:

19

result:

ok single line: '19'

Test #93:

score: 25
Accepted
time: 161ms
memory: 45820kb

input:

200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

8

result:

ok single line: '8'

Test #94:

score: 25
Accepted
time: 166ms
memory: 59604kb

input:

200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

16

result:

ok single line: '16'

Test #95:

score: 25
Accepted
time: 138ms
memory: 59088kb

input:

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

output:

50167

result:

ok single line: '50167'

Test #96:

score: 25
Accepted
time: 850ms
memory: 49192kb

input:

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

output:

21

result:

ok single line: '21'

Subtask #7:

score: 0
Wrong Answer

Test #97:

score: 0
Wrong Answer
time: 28ms
memory: 34580kb

input:

200000
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...

output:

-1

result:

wrong answer 1st lines differ - expected: '100667', found: '-1'
English 繁體中文 简体中文

服务器时间: 2025-02-09 04:14:25 | 开源项目