結果
問題 |
No.604 誕生日のお小遣い
|
ユーザー |
|
提出日時 | 2023-10-09 23:24:21 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 463 bytes |
コンパイル時間 | 1,068 ms |
コンパイル使用メモリ | 121,088 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-12 21:53:04 |
合計ジャッジ時間 | 1,605 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 WA * 3 |
ソースコード
#include <iostream> using namespace std; using LL = long long; using ULL = unsigned long long; ULL A, B, C; ULL calc(ULL x) { ULL d = x / A; return d * B + x - d; } int main() { cin >> A >> B >> C; ULL left = 0, right = 1UL << 62; while (right - left > 1) { ULL mid = (left + right) / 2; if (C <= calc(mid)) { right = mid; } else { left = mid; } } cout << right << endl; }