結果

問題 No.598 オーバーフローファンタジー
ユーザー horiesiniti
提出日時 2018-03-16 18:10:23
言語 Ruby
(2.6.4p104)
結果
AC  
実行時間 13 ms
コード長 196 Byte
コンパイル時間 25 ms
使用メモリ 8,236 KB
最終ジャッジ日時 2019-10-14 04:32:44

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_0_sample_1.txt AC 11 ms
8,232 KB
0_1_sample_2.txt AC 11 ms
8,232 KB
0_2_sample_3.txt AC 12 ms
8,232 KB
1_0.txt AC 11 ms
8,232 KB
1_1.txt AC 11 ms
8,224 KB
1_2.txt AC 11 ms
8,228 KB
1_3.txt AC 11 ms
8,228 KB
1_4.txt AC 11 ms
8,232 KB
1_5.txt AC 11 ms
8,220 KB
1_8.txt AC 11 ms
8,228 KB
1_9.txt AC 11 ms
8,228 KB
1_10.txt AC 12 ms
8,228 KB
2_0.txt AC 12 ms
8,232 KB
2_1.txt AC 12 ms
8,224 KB
2_2.txt AC 11 ms
8,228 KB
2_3.txt AC 11 ms
8,228 KB
2_4.txt AC 11 ms
8,232 KB
3_0.txt AC 11 ms
8,232 KB
3_1.txt AC 11 ms
8,232 KB
3_2.txt AC 11 ms
8,232 KB
3_3.txt AC 11 ms
8,228 KB
3_4.txt AC 12 ms
8,228 KB
4_1.txt AC 12 ms
8,224 KB
4_2.txt AC 11 ms
8,236 KB
4_3.txt AC 11 ms
8,228 KB
5_0.txt AC 11 ms
8,228 KB
5_1.txt AC 11 ms
8,232 KB
99_system_test1.txt AC 11 ms
8,232 KB
99_system_test2.txt AC 13 ms
8,232 KB
99_system_test3.txt AC 13 ms
8,228 KB
99_system_test4.txt AC 13 ms
8,224 KB
テストケース一括ダウンロード
コンパイルメッセージ
Syntax OK

ソースコード

diff #
n,h,d,c=STDIN.read.split.map{|e| e.to_i}

h3=h
ans1=h3/d
h3=h3-ans1*d
while h3>0
	h3-=d
	ans1+=1
end

q=1<<(n-1)
h2=h
ans2=(q-h2)/c
h2=ans2*c+h2
while q>h2
	h2+=c
	ans2+=1
end
puts [ans1,ans2].min
0