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

提出ソース

結果

問題	No.1013 〇マス進む
ユーザー	37zigen
提出日時	2019-12-07 22:33:55
言語	Java (openjdk 23)
結果	AC
実行時間	1,260 ms / 2,000 ms
コード長	1,055 bytes
コンパイル時間	4,902 ms
コンパイル使用メモリ	77,696 KB
実行使用メモリ	139,076 KB
最終ジャッジ日時	2024-12-26 13:24:38
合計ジャッジ時間	51,226 ms
ジャッジサーバーID （参考情報）	judge5 / judge4

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	140 ms 41,180 KB
testcase_01	AC	130 ms 41,224 KB
testcase_02	AC	145 ms 41,380 KB
testcase_03	AC	188 ms 41,996 KB
testcase_04	AC	158 ms 41,412 KB
testcase_05	AC	180 ms 41,996 KB
testcase_06	AC	195 ms 41,944 KB
testcase_07	AC	233 ms 42,616 KB
testcase_08	AC	212 ms 42,124 KB
testcase_09	AC	220 ms 42,744 KB
testcase_10	AC	241 ms 42,744 KB
testcase_11	AC	179 ms 41,616 KB
testcase_12	AC	220 ms 43,260 KB
testcase_13	AC	337 ms 47,912 KB
testcase_14	AC	978 ms 87,664 KB
testcase_15	AC	984 ms 104,512 KB
testcase_16	AC	911 ms 99,204 KB
testcase_17	AC	687 ms 79,716 KB
testcase_18	AC	832 ms 89,604 KB
testcase_19	AC	608 ms 67,964 KB
testcase_20	AC	1,060 ms 133,784 KB
testcase_21	AC	632 ms 76,936 KB
testcase_22	AC	813 ms 91,032 KB
testcase_23	AC	432 ms 58,540 KB
testcase_24	AC	1,193 ms 136,904 KB
testcase_25	AC	1,152 ms 134,904 KB
testcase_26	AC	434 ms 58,780 KB
testcase_27	AC	621 ms 75,084 KB
testcase_28	AC	438 ms 59,228 KB
testcase_29	AC	1,076 ms 132,288 KB
testcase_30	AC	576 ms 68,500 KB
testcase_31	AC	753 ms 95,292 KB
testcase_32	AC	730 ms 85,600 KB
testcase_33	AC	752 ms 86,576 KB
testcase_34	AC	968 ms 101,800 KB
testcase_35	AC	1,226 ms 99,972 KB
testcase_36	AC	347 ms 48,844 KB
testcase_37	AC	334 ms 48,232 KB
testcase_38	AC	1,260 ms 115,472 KB
testcase_39	AC	532 ms 65,276 KB
testcase_40	AC	1,049 ms 101,540 KB
testcase_41	AC	462 ms 59,632 KB
testcase_42	AC	694 ms 84,828 KB
testcase_43	AC	531 ms 66,220 KB
testcase_44	AC	793 ms 87,072 KB
testcase_45	AC	647 ms 78,904 KB
testcase_46	AC	486 ms 60,972 KB
testcase_47	AC	741 ms 84,896 KB
testcase_48	AC	806 ms 90,820 KB
testcase_49	AC	986 ms 101,424 KB
testcase_50	AC	880 ms 95,996 KB
testcase_51	AC	841 ms 92,692 KB
testcase_52	AC	363 ms 53,544 KB
testcase_53	AC	411 ms 55,992 KB
testcase_54	AC	857 ms 99,548 KB
testcase_55	AC	518 ms 61,580 KB
testcase_56	AC	1,139 ms 127,640 KB
testcase_57	AC	950 ms 96,024 KB
testcase_58	AC	1,221 ms 138,916 KB
testcase_59	AC	1,185 ms 139,076 KB
testcase_60	AC	1,112 ms 138,716 KB
testcase_61	AC	1,125 ms 138,760 KB
testcase_62	AC	1,048 ms 137,988 KB
testcase_63	AC	144 ms 41,128 KB
testcase_64	AC	134 ms 41,288 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

結果

テストケース

ソースコード