Submission #15585317

---

Source Code Expand

#include <bits/stdc++.h>
#define rep(i,l,r) for(int (i)=(l);(i)<(r);(i)++)
#define ll long long
using namespace std;
void deb(){
    cout<<"a";
    exit(0);
}
int main(){
    ll n,k;
    cin>>n>>k;
    vector<int> a(n),vi(n,-1);
    rep(i,0,n){
        cin>>a[i];
        a[i]--;
    }
    
    int cur=0;ll cnt=0;
    while(1){
        if(vi[cur]!=-1||k==cnt)break;
        vi[cur]=cnt;
        cur=a[cur];
        cnt++;
    }
    if(k>cnt){
        k-=vi[cur];
        cnt-=vi[cur];
        k%=cnt;
        rep(i,0,k)cur=a[cur];
    }
    cout<<cur+1<<endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:2:28: warning: unnecessary parentheses in declaration of ‘i’ [-Wparentheses]
    2 | #define rep(i,l,r) for(int (i)=(l);(i)<(r);(i)++)
      |                            ^
./Main.cpp:13:5: note: in expansion of macro ‘rep’
   13 |     rep(i,0,n){
      |     ^~~
./Main.cpp:2:28: warning: unnecessary parentheses in declaration of ‘i’ [-Wparentheses]
    2 | #define rep(i,l,r) for(int (i)=(l);(i)<(r);(i)++)
      |                            ^
./Main.cpp:29:9: note: in expansion of macro ‘rep’
   29 |         rep(i,0,k)cur=a[cur];
      |         ^~~

Judge Result