QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#459045 | #8838. Jesse's Job | ucup-team3474# | WA | 1ms | 5696kb | C++23 | 1.0kb | 2024-06-29 21:34:31 | 2024-06-29 21:34:31 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std ;
typedef long long ll;
const int N=1919810,mod=998244353;
ll n,m;
char s[N];
int p[N];
bool tf[N];
void __(){
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&p[i]);
for(int i=1;i<=n;i++){
tf[i]=0;
}
int cnt=0;
int root=-1;
for(int i=1;i<=n;i++){
if(p[i]==i){
root=i;
break;
}
}
vector<int> v;
for(int i=1;i<=n;i++){
int pp=i;
if(tf[i]) continue;
vector<int> vv;
cnt++;
while(!tf[pp]){
// cout<<pp<<endl;
tf[pp]=1;
vv.push_back(pp);
pp=p[pp];
}
if(!v.size()) v=vv;
}
if(cnt>=2){
printf("%d\n",v.size());
for(auto x:v) printf("%d ",x);
printf("\n");
}else{
puts("1");
if(root!=-1) printf("%d\n",root);
else puts("1");
}
}
int main()
{
int _;
cin>>_;
while(_--){
__();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 5696kb
input:
3 2 2 1 4 2 1 4 3 6 3 5 4 2 6 1
output:
1 1 2 1 2 1 1
result:
wrong answer Participant didn't find permutation (test case 1)