結果

問題 No.598 オーバーフローファンタジー
ユーザー YamaKasa
提出日時 2018-09-26 15:03:35
言語 Java8
(openjdk 1.8.0.222)
結果
AC  
実行時間 120 ms
コード長 442 Byte
コンパイル時間 1,406 ms
使用メモリ 21,432 KB
最終ジャッジ日時 2019-10-06 18:18:47

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_0_sample_1.txt AC 108 ms
21,208 KB
0_1_sample_2.txt AC 107 ms
21,232 KB
0_2_sample_3.txt AC 114 ms
21,212 KB
1_0.txt AC 109 ms
21,180 KB
1_1.txt AC 108 ms
21,204 KB
1_2.txt AC 108 ms
21,204 KB
1_3.txt AC 107 ms
21,204 KB
1_4.txt AC 110 ms
21,212 KB
1_5.txt AC 111 ms
21,208 KB
1_8.txt AC 108 ms
21,212 KB
1_9.txt AC 107 ms
21,204 KB
1_10.txt AC 109 ms
21,204 KB
2_0.txt AC 109 ms
21,204 KB
2_1.txt AC 113 ms
21,208 KB
2_2.txt AC 110 ms
21,212 KB
2_3.txt AC 116 ms
21,432 KB
2_4.txt AC 111 ms
21,212 KB
3_0.txt AC 111 ms
21,204 KB
3_1.txt AC 109 ms
21,200 KB
3_2.txt AC 109 ms
21,244 KB
3_3.txt AC 107 ms
21,232 KB
3_4.txt AC 108 ms
21,212 KB
4_1.txt AC 108 ms
21,208 KB
4_2.txt AC 111 ms
21,212 KB
4_3.txt AC 107 ms
21,204 KB
5_0.txt AC 107 ms
21,236 KB
5_1.txt AC 108 ms
21,236 KB
99_system_test1.txt AC 110 ms
21,240 KB
99_system_test2.txt AC 109 ms
21,204 KB
99_system_test3.txt AC 110 ms
21,216 KB
99_system_test4.txt AC 120 ms
21,396 KB
テストケース一括ダウンロード

ソースコード

diff #
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		int X = scan.nextInt();
		int A = scan.nextInt();
		int B = scan.nextInt();
		scan.close();
		long max = (long)Math.pow(2, N - 1);
		int t1 = (int)Math.ceil((double)X / A);
		int t2 = (int)Math.ceil(((double)max - X) / B);
		int ans = Math.min(t1, t2);
		System.out.println(ans);
	}
}
0