結果
問題 |
No.604 誕生日のお小遣い
|
ユーザー |
![]() |
提出日時 | 2019-03-31 00:08:41 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 37 ms / 1,000 ms |
コード長 | 798 bytes |
コンパイル時間 | 192 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 11,648 KB |
最終ジャッジ日時 | 2024-11-21 19:28:07 |
合計ジャッジ時間 | 2,085 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
# coding: utf-8 import sys import math import array import bisect import collections from collections import Counter, defaultdict import fractions import heapq import re sys.setrecursionlimit(1000000) def lower_bound(N, isOK): left = -1 # always False right = N # always True while(right - left > 1): mid = left + (right - left) // 2 if isOK(mid): right = mid else: left = mid return right II = lambda: int(input()) MI = lambda: map(int, input().split()) MIL = lambda: list(MI()) MIS = lambda: input().split() def main(): A, B, C = MI() def isOK(i): cash = (B + A - 1) * (i // A) + (i % A) return cash >= C return lower_bound(int(1e18), isOK) if __name__ == "__main__": print(main())