QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#176936#5455. TreeScriptCidoai#AC ✓10ms10672kbC++141.2kb2023-09-12 11:09:472023-09-12 11:09:47

Judging History

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

  • [2023-09-12 11:09:47]
  • 评测
  • 测评结果：AC
  • 用时：10ms
  • 内存：10672kb
查看
  • [2023-09-12 11:09:47]
  • 提交

answer

#include<cstdio>
inline int read(){
	int x=0;
	int f=0,ch=0;
	while(ch<48||ch>57) f=(ch=='-'),ch=getchar();
	while(ch>47&&ch<58) x=(x<<3)+(x<<1)+(ch&15),ch=getchar();
	return f?-x:x;
}
inline void write(int x,char end=' '){
	if(x==0){
		putchar('0');
		putchar(end);
		return;
	}
	if(x<0) putchar('-'),x=-x;
	int ch[70]={0},cnt=0;
	while(x){
		ch[cnt++]=(int)(x%10);
		x/=10;
	}
	while(cnt--) putchar(ch[cnt]+48);
	putchar(end);
}
inline int max(int x,int y){return x>y?x:y;}
const int N=2e5+5;
int p[N];
struct node{
	int to,nxt;
}e[N<<1];
int head[N],cnt;
inline void add(int u,int v){
	e[++cnt].to=v;
	e[cnt].nxt=head[u];
	head[u]=cnt;
}
int dp[N];
inline void dfs(int u){
	int mx=0,sec=0;
	for(int i=head[u];i;i=e[i].nxt){
		int v=e[i].to;
		dfs(v);
		if(dp[v]>=mx){
			sec=mx;
			mx=dp[v];
		}
		else if(dp[v]>sec)
			sec=dp[v];
	}
	dp[u]=max(mx,sec+1);
}
int n;
inline void clr(){
	for(int i=1;i<=cnt;++i) e[i]={0,0};
	for(int i=1;i<=n;++i) head[i]=0,dp[i]=0;
	cnt=0;
}
int main(){
	int T=read();
	while(T--){
		n=read();
		for(int i=1;i<=n;++i){
			p[i]=read();
			add(p[i],i);
		}
		dfs(1);
		write(dp[1],'\n');
		clr();
	}
	return 0;
}
源文件, 语言: C++14

详细

Test #1:

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

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

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

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

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

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

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

input:

1
2
0 1

output:

1

result:

ok 1 number(s): "1"

Test #8:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 繁體中文 简体中文

服务器时间: 2024-11-30 10:43:51 | 开源项目