結果
問題 | No.555 世界史のレポート |
ユーザー |
![]() |
提出日時 | 2017-08-11 23:42:46 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 1,361 ms / 2,000 ms |
コード長 | 1,118 bytes |
コンパイル時間 | 99 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-10-12 22:07:55 |
合計ジャッジ時間 | 6,779 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
# coding: utf-8import sysimport mathsys.setrecursionlimit(10 ** 6)def II(): return int(input())def ILI(): return list(map(int, input().split()))def read():N = II()C, V = ILI()return N, C, Vdef do_copy_paste(now_length, now_cost, now_clip, N, C, V, n_good):if now_length >= N:return now_costif now_cost >= n_good:return n_goodif now_clip == 0:copy = do_copy_paste(now_length, now_cost + C, now_length, N, C, V, n_good)return copyif now_length == now_clip:paste = do_copy_paste(now_length + now_clip, now_cost + V, now_clip, N, C, V, n_good)return pastecopy = do_copy_paste(now_length, now_cost + C, now_length, N, C, V, n_good)paste = do_copy_paste(now_length + now_clip, now_cost + V, now_clip, N, C, V, min(copy, n_good))return min(copy, paste)def solve(N, C, V):n_root = int(math.log(N, 2)) + 1n_good = (C + V) * n_rootans = do_copy_paste(1, 0, 0, N, C, V, n_good)return ansdef main():params = read()print(solve(*params))if __name__ == "__main__":main()