QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#882970#10053. Post Officeqiuzx36 1921ms189152kbC++203.8kb2025-02-05 14:04:492025-02-05 14:04:55

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 2ms
memory: 25204kb

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: 3ms
memory: 23044kb

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: 3ms
memory: 17012kb

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: 4ms
memory: 17044kb

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: 2ms
memory: 17232kb

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: 3ms
memory: 16640kb

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: 2ms
memory: 16560kb

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: 22492kb

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: 22268kb

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: 2ms
memory: 22360kb

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: 22364kb

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: 22360kb

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: 22360kb

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: 22364kb

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: 3ms
memory: 22360kb

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: 1ms
memory: 22368kb

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: 3ms
memory: 22360kb

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: 2ms
memory: 22368kb

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: 2ms
memory: 22368kb

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: 1ms
memory: 22232kb

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: 8ms
memory: 25848kb

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: 6ms
memory: 25748kb

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

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: 1ms
memory: 16212kb

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: 1ms
memory: 16340kb

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: 4ms
memory: 17004kb

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: 10ms
memory: 23784kb

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: 13ms
memory: 25684kb

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: 8ms
memory: 25216kb

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: 8ms
memory: 22980kb

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: 6ms
memory: 23296kb

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: 9ms
memory: 25848kb

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: 9ms
memory: 23700kb

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: 216ms
memory: 37856kb

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: 1870ms
memory: 147892kb

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: 1468ms
memory: 149104kb

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

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: 465ms
memory: 124240kb

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

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: 660ms
memory: 136240kb

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: 0
Time Limit Exceeded

Test #41:

score: 0
Time Limit Exceeded

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:

Subtask #5:

score: 11
Accepted

Test #51:

score: 11
Accepted
time: 116ms
memory: 35260kb

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:

100031

result:

ok single line: '100031'

Test #52:

score: 11
Accepted
time: 797ms
memory: 189152kb

input:

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

output:

199999

result:

ok single line: '199999'

Test #53:

score: 11
Accepted
time: 977ms
memory: 187652kb

input:

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

output:

199999

result:

ok single line: '199999'

Test #54:

score: 11
Accepted
time: 8ms
memory: 26364kb

input:

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

output:

1499

result:

ok single line: '1499'

Test #55:

score: 11
Accepted
time: 945ms
memory: 185464kb

input:

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

output:

99898

result:

ok single line: '99898'

Test #56:

score: 11
Accepted
time: 6ms
memory: 24180kb

input:

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

output:

3098

result:

ok single line: '3098'

Test #57:

score: 11
Accepted
time: 444ms
memory: 179120kb

input:

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

output:

200586

result:

ok single line: '200586'

Test #58:

score: 11
Accepted
time: 7ms
memory: 24364kb

input:

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

output:

6

result:

ok single line: '6'

Test #59:

score: 11
Accepted
time: 452ms
memory: 187204kb

input:

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

output:

8

result:

ok single line: '8'

Subtask #6:

score: 0
Time Limit Exceeded

Test #60:

score: 25
Accepted
time: 1921ms
memory: 120596kb

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: 1607ms
memory: 121488kb

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: 2ms
memory: 17040kb

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: 187ms
memory: 71416kb

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: 10ms
memory: 23756kb

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: 5ms
memory: 24824kb

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: 975ms
memory: 150488kb

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: 979ms
memory: 148432kb

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: 1048ms
memory: 146140kb

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: 1188ms
memory: 143728kb

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: 431ms
memory: 85056kb

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: 740ms
memory: 130304kb

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: 691ms
memory: 130808kb

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: 0
Time Limit Exceeded

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:

result:

Subtask #7:

score: 0
Time Limit Exceeded

Test #97:

score: 14
Accepted
time: 958ms
memory: 150304kb

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:

100667

result:

ok single line: '100667'

Test #98:

score: 14
Accepted
time: 953ms
memory: 150636kb

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:

100213

result:

ok single line: '100213'

Test #99:

score: 14
Accepted
time: 127ms
memory: 91872kb

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:

ok single line: '-1'

Test #100:

score: 14
Accepted
time: 262ms
memory: 107436kb

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:

ok single line: '-1'

Test #101:

score: 14
Accepted
time: 200ms
memory: 124404kb

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:

ok single line: '-1'

Test #102:

score: 14
Accepted
time: 217ms
memory: 74292kb

input:

200000
1 1 2 2 3 1 1 7 5 6 8 5 3 1 14 10 14 8 6 13 5 21 11 11 18 1 3 11 2 3 18 11 2 12 1 26 4 27 2 3 29 23 1 35 31 15 15 31 32 29 22 17 19 42 1 4 54 44 26 10 1 33 9 62 62 37 24 21 9 2 12 28 3 41 48 61 19 32 76 51 52 78 23 26 74 63 61 12 31 85 17 88 11 69 53 69 11 96 97 54 73 90 78 15 7 77 9 84 44 6 ...

output:

-1

result:

ok single line: '-1'

Test #103:

score: 14
Accepted
time: 34ms
memory: 43944kb

input:

200000
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 #104:

score: 14
Accepted
time: 792ms
memory: 148580kb

input:

200000
126615 1 1 2 4 3 5 3 7 6 6 11 11 13 14 14 12 13 14 19 18 19 20 23 22 23 23 23 25 29 27 28 28 32 30 31 32 34 35 39 38 38 41 42 41 41 44 47 44 47 47 49 49 53 50 53 52 56 57 58 57 60 62 63 64 63 62 63 67 67 68 69 69 72 73 71 72 73 76 79 79 79 79 83 80 82 85 83 87 86 88 87 88 90 91 91 95 96 97 99...

output:

9

result:

ok single line: '9'

Test #105:

score: 14
Accepted
time: 806ms
memory: 143844kb

input:

200000
132865 1 2 3 2 2 1 1 1 3 4 4 11 10 8 10 14 10 14 12 16 16 22 23 21 22 19 27 25 25 28 26 32 33 28 32 29 30 34 35 36 37 41 41 43 38 43 44 42 42 49 48 52 47 52 52 51 56 58 53 56 58 62 57 58 60 62 67 64 63 66 68 67 73 74 74 69 73 78 74 79 77 80 79 77 82 79 87 84 85 84 91 88 87 88 91 93 94 98 93 9...

output:

9

result:

ok single line: '9'

Test #106:

score: 14
Accepted
time: 9ms
memory: 23868kb

input:

3000
2918 513 1199 363 1715 2067 2546 955 37 113 2939 475 2292 899 2088 2378 873 171 388 2361 1105 882 2002 1222 1657 881 250 1646 1617 1974 149 419 1876 1426 1587 1204 361 608 152 1343 1933 1218 2025 404 1989 2696 1187 2982 923 1960 1427 2398 2730 684 2252 2294 1444 1919 2456 1065 2965 2896 1830 17...

output:

2020

result:

ok single line: '2020'

Test #107:

score: 0
Time Limit Exceeded

input:

200000
181306 36021 71980 127058 190188 74712 31027 2588 7922 37853 61715 3116 55095 189913 37940 146370 70406 194402 198360 100859 176275 168936 34740 194732 70716 170811 7396 116589 99733 132666 144901 108588 188545 163098 148422 185580 61049 2432 130956 42422 188185 175787 42589 47915 49095 36312...

output:

result:
English 繁體中文 简体中文

Server Time: 2025-02-09 04:46:18 | OpenSource Project