提出 cbdf7ac4-3d50-41ea-b16e-4e03b57e2015

コード

#include <bits/stdc++.h>
using namespace std;

int main(){
    long long N,Q;
    cin>>N>>Q;
    
    vector<long long> Z(N,0);
    
    while(Q--){
        long long a;
        cin>>a;
        if(a==1){
         long long A,B;
         cin>>A>>B;
         Z[A-1]=B;
        }else{
         long long X,Y;
         cin>>X>>Y;
         
         long long ans=0;
         bool act=true;
         if(Y!=0){
         for(int i=0;i<Y;i++){
          if(i==0){
           ans=Z[X-1]; 
          }else{
           ans=Z[ans-1];
          }
          
          if(ans==0){
            break;
          }
         }
         }else{
           ans=X;
         }
         
         if(ans==0){
           cout<<-1<<endl;
         }else{
           cout<<ans<<endl;
         }
        }
    }
}

結果

問題	点数	言語	結果	実行時間	メモリ
S. Association	0	C++ (gcc)	TLE	6051 ms	8448 KiB

テストセット

テストセット	結果	実行時間	メモリ
testcase1	AC × 14 WA × 6	14 ms	8448 KiB
testcase2	AC × 6 TLE × 6	6024 ms	8448 KiB
testcase3	AC × 14 WA × 9 TLE × 12	6051 ms	8448 KiB

詳細結果

テストケース	結果	実行時間	メモリ
sub1sub2sub3_hand_01.txt	AC	13 ms	8448 KiB
sub1sub2sub3_hand_02.txt	AC	14 ms	8192 KiB
sub1sub2sub3_hand_03.txt	AC	12 ms	8320 KiB
sub1sub2sub3_random_01.txt	AC	13 ms	8320 KiB
sub1sub2sub3_random_02.txt	AC	13 ms	8064 KiB
sub1sub2sub3_random_03.txt	AC	14 ms	8192 KiB
sub1sub3_corner_01.txt	WA	13 ms	8448 KiB
sub1sub3_corner_02.txt	WA	13 ms	8448 KiB
sub1sub3_corner_03.txt	WA	13 ms	8448 KiB
sub1sub3_corner_04.txt	AC	13 ms	8320 KiB
sub1sub3_corner_05.txt	WA	14 ms	8448 KiB
sub1sub3_corner_06.txt	WA	13 ms	8448 KiB
sub1sub3_corner_07.txt	WA	14 ms	8320 KiB
sub1sub3_example_01.txt	AC	13 ms	8448 KiB
sub1sub3_example_02.txt	AC	12 ms	8448 KiB
sub1sub3_hand_04.txt	AC	12 ms	8320 KiB
sub1sub3_hand_05.txt	AC	12 ms	8448 KiB
sub1sub3_random_04.txt	AC	14 ms	8448 KiB
sub1sub3_random_05.txt	AC	13 ms	8064 KiB
sub1sub3_random_06.txt	AC	14 ms	8064 KiB
sub2sub3_max_01.txt	TLE	6007 ms	8320 KiB
sub2sub3_max_02.txt	TLE	6005 ms	8448 KiB
sub2sub3_max_03.txt	TLE	6005 ms	8320 KiB
sub2sub3_random_07.txt	TLE	6005 ms	8320 KiB
sub2sub3_random_08.txt	TLE	6005 ms	8064 KiB
sub2sub3_random_09.txt	TLE	6024 ms	8320 KiB
sub3_corner_08.txt	WA	1598 ms	8064 KiB
sub3_corner_09.txt	WA	1689 ms	8064 KiB
sub3_corner_10.txt	WA	1405 ms	8320 KiB
sub3_max_04.txt	TLE	6027 ms	8448 KiB
sub3_max_05.txt	TLE	6005 ms	8064 KiB
sub3_max_06.txt	TLE	6005 ms	8064 KiB
sub3_random_10.txt	TLE	6009 ms	8320 KiB
sub3_random_11.txt	TLE	6051 ms	8192 KiB
sub3_random_12.txt	TLE	5130 ms	8192 KiB