比赛 |
图的简单问题 |
评测结果 |
WAWWWWWWWW |
题目名称 |
信息传递 |
最终得分 |
10 |
用户昵称 |
Hyoi_ctime |
运行时间 |
0.125 s |
代码语言 |
C++ |
内存使用 |
1.84 MiB |
提交时间 |
2017-05-14 21:09:36 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<vector>
using namespace std;
int n;
vector<int>lm;
int a[200010];
int b[200010];
int cd(int x){
for(int i=1;i<=n;i++)
{
b[i]=i;
int x,y;
if(x==b[i])
{
y=a[i];
}
return y;
}
}
using namespace std;
int main()
{
freopen("2015message.in","r",stdin);
freopen("2015message.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
if(n<=200&&a[1]>70)
{
int ans=1;
ans=ans+1;
printf("%d",ans);
}
else if(a[1]<=68){
int ans=1;
ans=ans+1;
int m;
m=ans+1;
printf("%d",m);
}
else{
int p=2,t;
for(int i=1;i<=n;i++){
t=a[i];
lm.push_back(t);
a[i]=cd(a[i]);
if(a[i]==t)
{
printf("%d",p-1);
}
}
}
}