QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#791064#5455. TreeScriptTom22lAC ✓15ms22076kbC++171009b2024-11-28 16:40:262024-11-28 16:40:26

Judging History

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

  • [2024-11-28 16:40:26]
  • 评测
  • 测评结果：AC
  • 用时：15ms
  • 内存：22076kb
查看
  • [2024-11-28 16:40:26]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
int Read(){
	int x=0;
	char ch=getchar();bool f=0;
	while(ch<'0'||ch>'9') if(ch=='-')f=1,ch=getchar(); else if(ch==EOF)return 0; else ch=getchar();
	while(ch>='0'&&ch<='9') x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return f?-x:x;
}
int h[200005];
int nxt[200005];
int to[200005];
int cnt;
int s[200005];
void link(int x,int y){
	nxt[++cnt]=h[x];
	h[x]=cnt;
	to[cnt]=y;
	s[x]++;
	return;
}
int ans[200005];
void dfs(int x){
	int m1=0,m2=0;
	for(int i=h[x];i;i=nxt[i]){
		int p=to[i];
		dfs(p);
		if(ans[p]>m1) m2=m1,m1=ans[p];
		else if(ans[p]>m2) m2=ans[p];
	}
//	cout<<x<<' '<<m1<<' '<<m2<<endl;
	ans[x]=max(m2+1,m1);
	return;
}
signed main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	int T=Read();
	while(T--){
		int n=Read();
		for(int i=0;i<=n;i++)h[i]=0;
		for(int i=1;i<=n;i++){
			int x=Read();
			link(x,i);
		}
		dfs(0);
		printf("%lld\n",ans[0]);
	}
	return 0; 
}
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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

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

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

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

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

input:

1
2
0 1

output:

1

result:

ok 1 number(s): "1"

Test #8:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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:44:51 | OpenSource Project