#406083 (Java21) No.1013 〇マス進む

提出ソース

結果

問題	No.1013 〇マス進む
ユーザー	37zigen
提出日時	2019-12-07 22:33:55
言語	Java21 (openjdk 21)
結果	AC
実行時間	1,025 ms / 2,000 ms
コード長	1,055 bytes
コンパイル時間	3,250 ms
コンパイル使用メモリ	77,620 KB
実行使用メモリ	139,176 KB
最終ジャッジ日時	2024-06-08 00:48:13
合計ジャッジ時間	40,281 ms
ジャッジサーバーID （参考情報）	judge5 / judge2

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	110 ms 40,184 KB
testcase_01	AC	101 ms 40,176 KB
testcase_02	AC	113 ms 40,340 KB
testcase_03	AC	148 ms 41,528 KB
testcase_04	AC	129 ms 41,636 KB
testcase_05	AC	157 ms 42,324 KB
testcase_06	AC	152 ms 41,844 KB
testcase_07	AC	165 ms 42,936 KB
testcase_08	AC	157 ms 42,128 KB
testcase_09	AC	176 ms 42,960 KB
testcase_10	AC	169 ms 42,412 KB
testcase_11	AC	141 ms 41,936 KB
testcase_12	AC	181 ms 42,868 KB
testcase_13	AC	229 ms 47,624 KB
testcase_14	AC	627 ms 87,408 KB
testcase_15	AC	787 ms 104,324 KB
testcase_16	AC	720 ms 99,228 KB
testcase_17	AC	570 ms 81,892 KB
testcase_18	AC	645 ms 89,936 KB
testcase_19	AC	486 ms 68,704 KB
testcase_20	AC	898 ms 133,972 KB
testcase_21	AC	553 ms 79,100 KB
testcase_22	AC	652 ms 90,892 KB
testcase_23	AC	367 ms 58,956 KB
testcase_24	AC	938 ms 136,968 KB
testcase_25	AC	923 ms 134,884 KB
testcase_26	AC	356 ms 58,848 KB
testcase_27	AC	512 ms 76,820 KB
testcase_28	AC	378 ms 59,192 KB
testcase_29	AC	901 ms 132,240 KB
testcase_30	AC	483 ms 68,672 KB
testcase_31	AC	621 ms 95,248 KB
testcase_32	AC	569 ms 85,764 KB
testcase_33	AC	633 ms 86,396 KB
testcase_34	AC	778 ms 102,000 KB
testcase_35	AC	776 ms 106,208 KB
testcase_36	AC	236 ms 49,032 KB
testcase_37	AC	234 ms 48,416 KB
testcase_38	AC	878 ms 121,368 KB
testcase_39	AC	435 ms 65,148 KB
testcase_40	AC	863 ms 101,464 KB
testcase_41	AC	380 ms 59,856 KB
testcase_42	AC	554 ms 81,284 KB
testcase_43	AC	436 ms 65,980 KB
testcase_44	AC	624 ms 87,088 KB
testcase_45	AC	525 ms 81,632 KB
testcase_46	AC	409 ms 60,992 KB
testcase_47	AC	587 ms 84,592 KB
testcase_48	AC	647 ms 90,820 KB
testcase_49	AC	762 ms 107,500 KB
testcase_50	AC	739 ms 96,076 KB
testcase_51	AC	670 ms 92,612 KB
testcase_52	AC	286 ms 53,504 KB
testcase_53	AC	357 ms 56,020 KB
testcase_54	AC	735 ms 99,592 KB
testcase_55	AC	418 ms 61,504 KB
testcase_56	AC	896 ms 127,492 KB
testcase_57	AC	704 ms 96,084 KB
testcase_58	AC	1,008 ms 138,984 KB
testcase_59	AC	1,025 ms 139,176 KB
testcase_60	AC	921 ms 138,892 KB
testcase_61	AC	876 ms 138,676 KB
testcase_62	AC	933 ms 138,536 KB
testcase_63	AC	108 ms 41,256 KB
testcase_64	AC	101 ms 40,072 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

//制約侵害のcheck

import java.util.*;
import java.math.*;
import java.io.*;

class Main
{
	public static void main(String[] args)
	{
		new Main().run();
	}
	
	void run(){
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		long K=sc.nextLong();
		if(!(1<=N&&N<=1e5&&1<=K&&K<=1e9))throw new AssertionError();
		int[] P=new int[N];
		long[][] add=new long[63][N];
		boolean[] vis=new boolean[N];
		for(int i=0;i<N;++i){
			P[i]=sc.nextInt();
			add[0][i]=P[i];
			vis[P[i]-1]=true;
		}
		boolean check=true;
		for(int i=0;i<N;++i)check&=vis[i];
		if(!check)throw new AssertionError();
		for(int i=0;i+1<30;++i){
			for(int j=0;j<N;++j){
				add[i+1][j]=add[i][j]+add[i][(int)((j+add[i][j])%N)];
			}
		}
		PrintWriter pw=new PrintWriter(System.out);
		for(int i=0;i<N;++i){
			long res=K;
			long cur=i;
			for(int shift=0;shift<30;++shift){
				if((res>>shift)%2==1)
					cur=cur+add[shift][(int)(cur%N)];
			}
			pw.println(cur+1);
		}
		pw.close();
	}
	
	void tr(Object...objects){
		System.out.println(Arrays.deepToString(objects));
	}
}

yukicoder

結果

テストケース

ソースコード