結果
問題 | No.604 誕生日のお小遣い |
ユーザー | yuppe19 😺 |
提出日時 | 2017-12-04 00:07:19 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 12 ms / 1,000 ms |
コード長 | 383 bytes |
コンパイル時間 | 81 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,272 KB |
最終ジャッジ日時 | 2024-11-21 19:13:41 |
合計ジャッジ時間 | 1,049 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#!/usr/bin/python2 # -*- coding: utf-8 -*- # † # age 歳のときに貰った総額 def f(age, a, b): loop = age / a per = a - 1 + b res = per * loop + (age % a) return res a, b, c = map(int, raw_input().split()) # (lo, hi] lo, hi = 0, 10**100 while hi - lo > 1: md = (lo + hi) / 2 if f(md, a, b) >= c: hi = md else: lo = md print hi