提出 0a7c6171-70d6-4816-b768-85cb1af8c801

コード

#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;
         for(int i=0;i<Y;i++){
          if(i==0){
           ans=Z[X-1]; 
          }else{
           ans=Z[ans-1];
          }
          
          if(ans==0){
            break;
          }
         }
         
         if(ans==0){
           cout<<-1<<endl;
         }else{
           cout<<ans<<endl;
         }
        }
    }
}

結果

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

テストセット

テストセット	結果	実行時間	メモリ
testcase1	AC × 14 WA × 6	17 ms	8448 KiB
testcase2	AC × 6 TLE × 6	6022 ms	8448 KiB
testcase3	AC × 15 WA × 9 TLE × 11	6040 ms	8448 KiB

詳細結果

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