#186779 (Java21) No.3 ビットすごろく

• 問題: No.3 ビットすごろく
• ユーザー: mikan765
• 提出日時: 2017-07-05 13:18:05
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 698 bytes
• コンパイル時間: 1,832 ms
• コンパイル使用メモリ: 76,824 KB
• 実行使用メモリ: 56,120 KB
• 最終ジャッジ日時: 2024-10-05 19:50:26
• 合計ジャッジ時間: 6,671 ms
• ジャッジサーバーID （参考情報）: judge4 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	110 ms; 53,156 KB
testcase_01	AC	123 ms; 53,904 KB
testcase_02	AC	120 ms; 54,132 KB
testcase_03	AC	108 ms; 53,244 KB
testcase_04	AC	106 ms; 52,920 KB
testcase_05	AC	126 ms; 53,968 KB
testcase_06	AC	136 ms; 53,968 KB
testcase_07	AC	116 ms; 54,020 KB
testcase_08	WA	-
testcase_09	WA	-
testcase_10	WA	-
testcase_11	WA	-
testcase_12	AC	123 ms; 54,156 KB
testcase_13	AC	113 ms; 54,300 KB
testcase_14	AC	119 ms; 53,784 KB
testcase_15	AC	116 ms; 54,052 KB
testcase_16	WA	-
testcase_17	WA	-
testcase_18	AC	115 ms; 53,996 KB
testcase_19	WA	-
testcase_20	WA	-
testcase_21	AC	103 ms; 52,712 KB
testcase_22	AC	106 ms; 53,224 KB
testcase_23	AC	128 ms; 54,148 KB
testcase_24	WA	-
testcase_25	WA	-
testcase_26	AC	113 ms; 53,984 KB
testcase_27	WA	-
testcase_28	WA	-
testcase_29	WA	-
testcase_30	WA	-
testcase_31	AC	108 ms; 52,972 KB
testcase_32	WA	-

ソースコード

import java.util.*;
import java.util.Arrays;

public class Main {
	static int[] isOk = new int[10000];
	static int n;
	public static void main(String[] args){
		Arrays.fill(isOk, 0);
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		isOk[0] = 1;
		check(1);
		if(isOk[n-1]==0){
			System.out.println(-1);
		}else{
			System.out.println(isOk[n-1]);
		}
	}

	static void check(int x){
			int sum = 0;
			int xx = x;
			do{
				sum += xx%2;
				xx = xx/2;
			}while(xx>0);
			if(x+sum<=n){
				if(isOk[x+sum-1]==0){
					isOk[x+sum-1]=isOk[x-1]+1;
					check(x+sum);
				}
			}
			if(x-sum>0){
				if(isOk[x-sum-1]==0){
					isOk[x-sum-1]=isOk[x-1]+1;
					check(x-sum);
				}
			}
		
	}
}