提出 35a357d2-04e0-44ae-9294-e293435e46b4

コード

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

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

結果

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

テストセット

テストセット	結果	実行時間	メモリ
testcase1	AC × 14 WA × 6	19 ms	8448 KiB
testcase2	AC × 6 TLE × 6	6018 ms	8448 KiB
testcase3	AC × 14 WA × 6 TLE × 15	6018 ms	8448 KiB

詳細結果

テストケース	結果	実行時間	メモリ
sub1sub2sub3_hand_01.txt	AC	14 ms	8448 KiB
sub1sub2sub3_hand_02.txt	AC	19 ms	8192 KiB
sub1sub2sub3_hand_03.txt	AC	12 ms	8192 KiB
sub1sub2sub3_random_01.txt	AC	15 ms	8320 KiB
sub1sub2sub3_random_02.txt	AC	14 ms	8192 KiB
sub1sub2sub3_random_03.txt	AC	14 ms	8064 KiB
sub1sub3_corner_01.txt	WA	13 ms	8192 KiB
sub1sub3_corner_02.txt	WA	14 ms	8192 KiB
sub1sub3_corner_03.txt	WA	16 ms	8320 KiB
sub1sub3_corner_04.txt	AC	14 ms	8064 KiB
sub1sub3_corner_05.txt	WA	14 ms	8320 KiB
sub1sub3_corner_06.txt	WA	13 ms	8320 KiB
sub1sub3_corner_07.txt	WA	15 ms	8192 KiB
sub1sub3_example_01.txt	AC	13 ms	7936 KiB
sub1sub3_example_02.txt	AC	18 ms	8192 KiB
sub1sub3_hand_04.txt	AC	14 ms	8064 KiB
sub1sub3_hand_05.txt	AC	14 ms	8192 KiB
sub1sub3_random_04.txt	AC	14 ms	8192 KiB
sub1sub3_random_05.txt	AC	14 ms	8448 KiB
sub1sub3_random_06.txt	AC	14 ms	8064 KiB
sub2sub3_max_01.txt	TLE	6007 ms	8064 KiB
sub2sub3_max_02.txt	TLE	6010 ms	8064 KiB
sub2sub3_max_03.txt	TLE	6014 ms	7936 KiB
sub2sub3_random_07.txt	TLE	6006 ms	8064 KiB
sub2sub3_random_08.txt	TLE	6018 ms	8192 KiB
sub2sub3_random_09.txt	TLE	6017 ms	8064 KiB
sub3_corner_08.txt	TLE	6006 ms	8064 KiB
sub3_corner_09.txt	TLE	6006 ms	8064 KiB
sub3_corner_10.txt	TLE	6006 ms	8192 KiB
sub3_max_04.txt	TLE	6006 ms	8448 KiB
sub3_max_05.txt	TLE	6006 ms	8192 KiB
sub3_max_06.txt	TLE	6006 ms	8192 KiB
sub3_random_10.txt	TLE	6006 ms	8192 KiB
sub3_random_11.txt	TLE	6005 ms	7936 KiB
sub3_random_12.txt	TLE	6006 ms	8320 KiB