QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #76273 | #5455. TreeScript | moyujiang | WA | 7ms | 8712kb | C++14 | 767b | 2023-02-08 21:30:26 | 2023-02-08 21:30:29 |
Judging History
answer
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a),i##END=(b);i<=i##END;i++)
#define Rof(i,b,a) for(int i=(b),i##END=(a);i>=i##END;i--)
#define go(u) for(int i=head[u];i;i=nxt[i])
using namespace std;
inline int read(){
int x=0,f=1;
char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
return x*f;
}
const int N=2e5+10;
int n,p[N];vector<int> g[N];
int a[N];
signed main(){
int T=read();while(T--){
For(i,1,n=read())p[i]=read(),g[i].clear(),a[i]=0;
For(i,2,n)g[p[i]].push_back(i);
For(i,1,n)if(g[i].size())a[g[i][0]]++,a[g[i].back()+1]--;
int ans=0;
For(i,1,n)ans=max(ans,(a[i]+=a[i-1]));
cout<<ans<<endl;
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 4ms
memory: 8712kb
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: -100
Wrong Answer
time: 7ms
memory: 8092kb
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:
28 21 3 19 10 10 35 43 10 15 19 26 56 45 6 8 34 108 10 40 89 5 30 34 28 17 84 9 18 62 2 59 18 5 41 18 5 11 5 17 21 14 9 3 11 13 48 50 14 16 16 3 16 32 70 22 11 36 13 27 45 41 3 39 23 12 8 20 57 20 15 62 60 17 29 53 2 5 28 1 1 75 58 13 8 12 41 88 25 37 35 36 21 24 8 11 20 12 22 26 40 41 20 82 31 39 5...
result:
wrong answer 1st numbers differ - expected: '4', found: '28'