結果

問題 No.598 オーバーフローファンタジー
ユーザー koromooo_
提出日時 2017-11-24 23:28:22
言語 Python2
(2.7.16)
結果
AC  
実行時間 17 ms
コード長 408 Byte
コンパイル時間 99 ms
使用メモリ 8,924 KB
最終ジャッジ日時 2019-10-15 06:13:01

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_0_sample_1.txt AC 16 ms
6,872 KB
0_1_sample_2.txt AC 17 ms
6,876 KB
0_2_sample_3.txt AC 16 ms
6,876 KB
1_0.txt AC 16 ms
6,872 KB
1_1.txt AC 16 ms
6,872 KB
1_2.txt AC 16 ms
6,876 KB
1_3.txt AC 16 ms
6,872 KB
1_4.txt AC 16 ms
8,916 KB
1_5.txt AC 16 ms
6,876 KB
1_8.txt AC 15 ms
6,872 KB
1_9.txt AC 16 ms
6,872 KB
1_10.txt AC 16 ms
8,920 KB
2_0.txt AC 16 ms
6,872 KB
2_1.txt AC 16 ms
6,872 KB
2_2.txt AC 16 ms
6,876 KB
2_3.txt AC 17 ms
6,872 KB
2_4.txt AC 17 ms
6,876 KB
3_0.txt AC 16 ms
6,872 KB
3_1.txt AC 16 ms
6,876 KB
3_2.txt AC 16 ms
6,872 KB
3_3.txt AC 16 ms
6,876 KB
3_4.txt AC 17 ms
8,924 KB
4_1.txt AC 17 ms
6,876 KB
4_2.txt AC 16 ms
6,872 KB
4_3.txt AC 16 ms
6,876 KB
5_0.txt AC 16 ms
6,872 KB
5_1.txt AC 16 ms
6,876 KB
99_system_test1.txt AC 16 ms
6,876 KB
99_system_test2.txt AC 16 ms
6,876 KB
99_system_test3.txt AC 16 ms
6,872 KB
99_system_test4.txt AC 16 ms
6,876 KB
テストケース一括ダウンロード

ソースコード

diff #
n = input()
hp = input()
attack = input()
heal = input()

def kill_by_attack(hp,attack):
    time = hp / attack
    if(hp%attack != 0):
        time += 1
    return time

def kill_by_heal(n,hp,heal):
    over_flow_hp = 2 ** n - 2 ** (n - 1)
    time = (over_flow_hp-hp)/heal
    if((over_flow_hp-hp)%heal != 0):
        time += 1
    return time

print min(kill_by_attack(hp,attack),kill_by_heal(n,hp,heal))
0