QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#459045#8838. Jesse's Jobucup-team3474#WA 1ms5696kbC++231.0kb2024-06-29 21:34:312024-06-29 21:34:31

Judging History

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

  • [2024-06-29 21:34:31]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:5696kb
  • [2024-06-29 21:34:31]
  • 提交

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)