QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#133288#5455. TreeScriptrootcucuAC ✓14ms6760kbC++17966b2023-08-01 22:10:322023-08-01 22:10:35

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-08-01 22:10:35]
  • 评测
  • 测评结果：AC
  • 用时：14ms
  • 内存：6760kb
查看
  • [2023-08-01 22:10:32]
  • 提交

answer

#include <iostream>
using namespace std;
int par[200'007];
int nch[200'007];
int mav[200'007];
int cnt[200'007];
void solve(){
    int n; cin >> n;
    fill_n(nch, n, 0);
    fill_n(cnt, n, 0);
    fill_n(mav, n, 0);
    fill_n(cnt, n, 0);
    for (int i = 0; i < n; i++){
        int p; cin >> p;
        par[i] = p - 1;
        if (p > 0)
            nch[p-1]++;
    }

    for (int i = 0; i < n; i++){
        int j = i;
        while (j >= 0 && nch[j] == 0){
            if (cnt[j] > 1)
                mav[j]++;
            int p = par[j];
            if (mav[p] < mav[j]){
                mav[p] = mav[j];
                cnt[p] = 1;
            }
            else if (mav[p] == mav[j])
                cnt[p]++;


            j = par[j];
            nch[j]--;
        }
    }
    cout << mav[0] + 1 << "\n";
}
int main(void){
    ios::sync_with_stdio(0); cin.tie(0);
    int t; cin >> t;
    while (t--) solve();
}
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
3
0 1 2
7
0 1 2 2 1 4 1

output:

1
2

result:

ok 2 number(s): "1 2"

Test #2:

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

input:

1000
197
0 1 1 2 1 4 1 5 8 3 5 1 4 7 12 14 4 7 10 9 12 11 16 10 21 19 22 17 25 13 28 9 5 15 26 26 33 25 15 1 35 6 32 17 37 8 19 43 19 27 29 9 30 6 31 27 35 35 37 13 28 38 57 31 38 8 22 14 33 9 18 62 52 37 10 19 22 60 54 12 38 59 64 65 80 82 28 60 85 78 27 25 71 14 52 6 59 14 87 32 33 41 59 41 88 38 ...

output:

4
4
3
4
3
4
5
5
4
4
4
4
5
5
3
4
4
5
3
5
5
3
5
4
5
4
5
3
4
5
2
5
4
3
5
5
4
3
3
4
4
4
3
3
4
4
5
5
4
4
4
2
4
5
5
4
4
5
4
4
5
4
3
4
4
4
4
4
5
4
4
5
5
4
5
5
2
3
4
1
1
5
5
4
3
4
5
5
4
5
4
4
4
4
4
4
4
4
4
4
5
4
4
6
5
5
3
3
5
3
4
3
3
3
4
4
3
2
4
4
3
5
3
5
3
4
4
4
5
4
5
4
5
4
4
3
5
4
4
3
3
3
3
2
5
5
4
2
4
5
...

result:

ok 1000 numbers

Test #3:

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

input:

1
200000
0 1 2 1 4 2 3 4 1 7 9 3 4 13 9 15 11 7 7 14 5 11 16 1 5 21 11 11 6 4 23 27 22 32 24 35 28 3 8 31 18 4 32 38 39 23 37 37 13 1 35 30 20 3 39 36 46 6 14 20 37 3 2 23 56 43 34 10 58 49 67 49 9 69 48 65 37 12 8 6 47 44 36 7 50 15 29 12 53 26 66 47 43 64 29 69 41 13 1 20 52 21 51 100 33 79 58 76 ...

output:

9

result:

ok 1 number(s): "9"

Test #4:

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

input:

10
14713
0 1 2 2 1 5 1 4 3 4 7 10 3 3 12 15 5 5 9 15 18 15 2 9 8 14 1 17 28 26 27 28 7 11 23 20 29 29 1 30 17 31 38 17 34 42 28 13 23 27 16 14 5 19 40 37 28 36 31 16 54 26 5 5 63 29 16 38 10 16 17 33 50 29 12 21 62 53 42 52 22 57 58 81 76 67 72 43 28 16 90 64 88 75 49 92 84 47 8 5 75 57 7 11 88 57 7...

output:

7
8
7
7
8
8
8
8
7
9

result:

ok 10 numbers

Test #5:

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

input:

10000
9
0 1 1 2 3 1 1 1 8
3
0 1 2
3
0 1 1
34
0 1 1 3 4 5 5 3 1 5 7 9 9 8 14 8 2 4 11 4 19 19 15 19 18 1 12 6 11 25 11 1 15 7
11
0 1 2 3 3 1 1 6 7 7 1
2
0 1
44
0 1 1 3 4 1 5 5 7 7 2 11 9 1 2 1 10 10 4 3 11 7 5 7 16 15 13 16 27 5 9 17 15 16 19 28 33 31 11 3 34 18 24 22
18
0 1 2 2 2 5 5 2 5 3 9 8 7 13 ...

output:

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

result:

ok 10000 numbers

Test #6:

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

input:

20000
2
0 1
14
0 1 1 1 1 1 2 2 4 1 7 8 5 9
11
0 1 2 3 2 3 1 3 8 9 3
6
0 1 1 3 3 4
16
0 1 2 2 2 5 1 4 8 4 3 3 7 9 1 15
2
0 1
3
0 1 1
21
0 1 1 2 2 5 5 3 5 4 2 5 5 6 11 11 1 12 1 6 20
3
0 1 2
5
0 1 1 2 1
27
0 1 1 1 4 2 6 7 6 2 3 1 6 1 11 3 9 12 17 11 13 17 12 6 4 17 11
7
0 1 1 2 3 4 1
4
0 1 1 2
3
0 1 2...

output:

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

result:

ok 20000 numbers

Test #7:

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

input:

1
2
0 1

output:

1

result:

ok 1 number(s): "1"

Test #8:

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

input:

2
3
0 1 1
3
0 1 2

output:

2
1

result:

ok 2 number(s): "2 1"

Test #9:

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

input:

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

output:

2
2
2
2
2
1

result:

ok 6 numbers

Test #10:

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

input:

24
5
0 1 1 1 1
5
0 1 1 1 2
5
0 1 1 1 3
5
0 1 1 1 4
5
0 1 1 2 1
5
0 1 1 2 2
5
0 1 1 2 3
5
0 1 1 2 4
5
0 1 1 3 1
5
0 1 1 3 2
5
0 1 1 3 3
5
0 1 1 3 4
5
0 1 2 1 1
5
0 1 2 1 2
5
0 1 2 1 3
5
0 1 2 1 4
5
0 1 2 2 1
5
0 1 2 2 2
5
0 1 2 2 3
5
0 1 2 2 4
5
0 1 2 3 1
5
0 1 2 3 2
5
0 1 2 3 3
5
0 1 2 3 4

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1

result:

ok 24 numbers

Test #11:

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

input:

120
6
0 1 1 1 1 1
6
0 1 1 1 1 2
6
0 1 1 1 1 3
6
0 1 1 1 1 4
6
0 1 1 1 1 5
6
0 1 1 1 2 1
6
0 1 1 1 2 2
6
0 1 1 1 2 3
6
0 1 1 1 2 4
6
0 1 1 1 2 5
6
0 1 1 1 3 1
6
0 1 1 1 3 2
6
0 1 1 1 3 3
6
0 1 1 1 3 4
6
0 1 1 1 3 5
6
0 1 1 1 4 1
6
0 1 1 1 4 2
6
0 1 1 1 4 3
6
0 1 1 1 4 4
6
0 1 1 1 4 5
6
0 1 1 2 1 1
6
...

output:

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
1

result:

ok 120 numbers

Test #12:

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

input:

720
7
0 1 1 1 1 1 1
7
0 1 1 1 1 1 2
7
0 1 1 1 1 1 3
7
0 1 1 1 1 1 4
7
0 1 1 1 1 1 5
7
0 1 1 1 1 1 6
7
0 1 1 1 1 2 1
7
0 1 1 1 1 2 2
7
0 1 1 1 1 2 3
7
0 1 1 1 1 2 4
7
0 1 1 1 1 2 5
7
0 1 1 1 1 2 6
7
0 1 1 1 1 3 1
7
0 1 1 1 1 3 2
7
0 1 1 1 1 3 3
7
0 1 1 1 1 3 4
7
0 1 1 1 1 3 5
7
0 1 1 1 1 3 6
7
0 1 1 ...

output:

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

result:

ok 720 numbers

Test #13:

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

input:

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

output:

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

result:

ok 5040 numbers

Test #14:

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

input:

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

output:

17

result:

ok 1 number(s): "17"

Test #15:

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

input:

1
197497
0 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 5...

output:

17

result:

ok 1 number(s): "17"

Test #16:

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

input:

1
131072
0 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 5...

output:

17

result:

ok 1 number(s): "17"

Test #17:

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

input:

1
131073
0 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 5...

output:

17

result:

ok 1 number(s): "17"

Test #18:

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

input:

1
256
0 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 5...

output:

8

result:

ok 1 number(s): "8"

Test #19:

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

input:

1
63
0 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

output:

6

result:

ok 1 number(s): "6"

Test #20:

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

input:

1
40
0 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

output:

5

result:

ok 1 number(s): "5"

Test #21:

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

input:

1
140000
0 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 5...

output:

17

result:

ok 1 number(s): "17"

Test #22:

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

input:

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

3

result:

ok 1 number(s): "3"

Test #23:

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

input:

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

3

result:

ok 1 number(s): "3"

Test #24:

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

input:

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

4

result:

ok 1 number(s): "4"

Test #25:

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

input:

1
200000
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 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 3 2 1 1 1 1 2 1 1 1 1 1 4 1 1 1 2 1 1 2 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 4 1 2 1 1 1 2 1 1 1 1 2 3 1 1 2 1 1 1 1 1 1 1 1 2 1 3 2 2 2 2 1 1 1 2 2 1 1 1 2 1 2 1 1 1 2 7 4 1 2...

output:

5

result:

ok 1 number(s): "5"

Test #26:

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

input:

1
200000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 4 3 1 2 2 1 1 2 1 7 2 5 7 3 3 3 4 1 4 1 2 3 4 2 5 2 4 5 9 3 1 3 1 2 2 1 4 10 1 1 3 6 11 3 2 2 6 7 1 6 4 1 4 7 10 16 6 5 4 3 1 13 3 2 7 2 10 4 4 3 34 5 10 10 1 9 4 14 17 4 11 21 18 5 4 1 12 5 8 9 2 13 14 15 28 7 7 18 20 8 2 14 6 10 11 6 35 12 20 2 4 20 2 15 4 ...

output:

7

result:

ok 1 number(s): "7"

Test #27:

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

input:

1
200000
0 1 2 2 3 3 1 3 4 1 1 3 2 1 5 3 10 12 7 7 4 4 14 15 1 8 3 18 8 13 8 7 25 3 2 8 7 35 30 1 35 22 21 5 13 41 24 3 8 36 1 19 18 42 7 2 29 8 22 21 5 15 15 12 3 53 16 51 44 41 50 33 38 38 38 19 24 58 38 11 53 5 35 31 77 1 46 67 41 29 9 29 38 18 69 69 26 28 47 38 81 28 26 14 36 69 73 25 35 80 49 1...

output:

9

result:

ok 1 number(s): "9"

Test #28:

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

input:

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

output:

4

result:

ok 1 number(s): "4"

Test #29:

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

input:

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

output:

6

result:

ok 1 number(s): "6"

Test #30:

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

input:

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

output:

9

result:

ok 1 number(s): "9"

Test #31:

score: 0
Accepted
time: 14ms
memory: 6548kb

input:

1
200000
0 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 28 30 31 32 33 34 35 36 37 38 39 40 41 42 41 43 45 46 47 47 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 65 68 69 71 72 73 74 75 76 76 78 79 80 81 80 83 82 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 9...

output:

10

result:

ok 1 number(s): "10"

Test #32:

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

input:

1
200000
0 1 2 3 4 5 6 7 8 8 10 11 12 13 14 15 13 16 16 19 20 21 22 22 19 23 26 24 28 25 27 30 29 33 34 31 32 36 37 37 40 36 42 40 41 45 39 46 44 48 45 44 52 52 54 44 51 57 58 59 57 59 57 62 54 61 66 59 67 64 67 65 72 71 72 57 75 69 78 75 80 80 79 80 84 84 76 82 87 66 74 90 91 74 92 67 82 51 87 73 9...

output:

11

result:

ok 1 number(s): "11"
English 繁體中文 简体中文

Server Time: 2024-11-30 07:33:08 | OpenSource Project