提出 #72036573

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
const int M = 2e5 + 10;
long long dp[M][35];
int To[M][35];
int main(){
	int n,q;
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++){
		scanf("%d",&To[i][0]);
		dp[i][0]=i;
	}
	for(int j=1;j<32;j++){
		for(int i=1;i<=n;i++){
			dp[i][j]=dp[i][j-1]+dp[To[i][j-1]][j-1];
			To[i][j]=To[To[i][j-1]][j-1];
		}
	}
	for(int i=1;i<=q;i++){
		int t,x;
		scanf("%d%d",&t,&x);
		long long ans=0;
		for(int j=0;j<32;j++){
			if(t&(1<<j)){
				ans+=dp[x][j];
				x=To[x][j];
			}
		}
		printf("%lld\n",ans);
	}
	return 0;		
}

提出情報

提出日時
問題 E - Heavy Buckets
ユーザ Hacker_
言語 C++23 (GCC 15.2.0)
得点 475
コード長 583 Byte
結果 AC
実行時間 380 ms
メモリ 85940 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 475 / 475
結果
AC × 1
AC × 35
セット名 テストケース
Sample sample00.txt
All sample00.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt, testcase21.txt, testcase22.txt, testcase23.txt, testcase24.txt, testcase25.txt, testcase26.txt, testcase27.txt, testcase28.txt, testcase29.txt, testcase30.txt, testcase31.txt, testcase32.txt, testcase33.txt
ケース名 結果 実行時間 メモリ
sample00.txt AC 1 ms 3808 KiB
testcase00.txt AC 16 ms 3676 KiB
testcase01.txt AC 52 ms 3828 KiB
testcase02.txt AC 21 ms 3672 KiB
testcase03.txt AC 52 ms 3712 KiB
testcase04.txt AC 91 ms 44720 KiB
testcase05.txt AC 188 ms 85800 KiB
testcase06.txt AC 61 ms 18452 KiB
testcase07.txt AC 183 ms 85808 KiB
testcase08.txt AC 27 ms 18184 KiB
testcase09.txt AC 181 ms 85852 KiB
testcase10.txt AC 123 ms 53544 KiB
testcase11.txt AC 186 ms 85768 KiB
testcase12.txt AC 60 ms 55708 KiB
testcase13.txt AC 226 ms 85940 KiB
testcase14.txt AC 101 ms 75540 KiB
testcase15.txt AC 151 ms 85816 KiB
testcase16.txt AC 55 ms 45460 KiB
testcase17.txt AC 161 ms 85816 KiB
testcase18.txt AC 187 ms 58156 KiB
testcase19.txt AC 362 ms 85856 KiB
testcase20.txt AC 96 ms 28096 KiB
testcase21.txt AC 362 ms 85752 KiB
testcase22.txt AC 185 ms 42796 KiB
testcase23.txt AC 380 ms 85804 KiB
testcase24.txt AC 14 ms 8540 KiB
testcase25.txt AC 277 ms 85724 KiB
testcase26.txt AC 4 ms 4996 KiB
testcase27.txt AC 273 ms 85804 KiB
testcase28.txt AC 98 ms 83904 KiB
testcase29.txt AC 156 ms 85780 KiB
testcase30.txt AC 98 ms 63220 KiB
testcase31.txt AC 145 ms 85940 KiB
testcase32.txt AC 46 ms 29404 KiB
testcase33.txt AC 149 ms 85816 KiB