結果
問題 | No.604 誕生日のお小遣い |
ユーザー |
|
提出日時 | 2017-12-04 00:13:30 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 353 bytes |
コンパイル時間 | 665 ms |
コンパイル使用メモリ | 66,336 KB |
最終ジャッジ日時 | 2025-01-05 04:44:18 |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <iostream>using int64 = long long;using int128 = __int128_t;int main() {int64 A, B, C;std::cin >> A >> B >> C;int64 l = 1, r = C;while (l < r) {int64 m = (l + r - 1) >> 1;int64 k = m / A;int128 u = m - k + (int128)k * B;if (u >= C) r = m;else l = m + 1;}std::cout << l << std::endl;return 0;}