QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#458092 | #8838. Jesse's Job | ucup-team3586# | WA | 1ms | 5876kb | C++14 | 822b | 2024-06-29 15:45:36 | 2024-06-29 15:45:37 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int n,p[1010000],a[1010000];
void sol(){
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&p[i]),a[i]=0;
int s=0;
vector<int>v1;
for(int i=1;i<=n;i++)if(!a[i]){
s++;
int u=i;
vector<int>vp;
while(!a[u])vp.push_back(u),a[u]=1,u=p[u];
if(s>1){
printf("%d\n",vp.size());
sort(vp.begin(),vp.end());
for(int x:vp)printf("%d ",x);
puts("");
return;
}
v1=vp;
}
int e=-1,mi=n+1;
for(int i=0;i<n;i++){
int z=abs(v1[i]-v1[(i+1)%n]);
if(mi>z)mi=z,e=i;
}
printf("%d\n",n-mi-1);
puts("1"),printf("%d\n",v1[e]);
}
int main(){
int T;scanf("%d",&T);while(T--)sol();
return 0;
}
詳細信息
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 5876kb
input:
3 2 2 1 4 2 1 4 3 6 3 5 4 2 6 1
output:
0 1 1 2 3 4 4 1 3
result:
wrong answer Participant didn't find permutation (test case 2)