結果
問題 | No.604 誕生日のお小遣い |
ユーザー |
![]() |
提出日時 | 2019-06-02 14:37:27 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,131 bytes |
コンパイル時間 | 1,652 ms |
コンパイル使用メモリ | 164,624 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-21 19:29:13 |
合計ジャッジ時間 | 2,190 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include <bits/stdc++.h> using namespace std; using LL = long long; int main() { // 1. 入力情報取得. LL A, B, C; scanf("%llu %llu %llu", &A, &B, &C); // 2. 年齢を計算. // ex. // 4 3 15 // 1サイクル: (4 - 1) + 3 = 6円 (※4年で, 6円増加) // 15 / 6 = 2サイクル (※8年経過) // 15 % 6 = 3 (余り) -> 9年目以降で, 3円以上増加する必要がある. // -> 9年目: +1円, 10年目: +1円, 11年目: +1円 // -> 11年(合計: 15円 >= 15円)かかることが分かる. // // 4 3 16 // 1サイクル: (4 - 1) + 3 = 6円 (※4年で, 6円増加) // 16 / 6 = 2サイクル (※8年経過) // 16 % 6 = 4 (余り) -> 9年目以降で, 4円以上増加する必要がある. // -> 9年目: +1円, 10年目: +1円, 11年目: +1円, 12年目: +3円 // -> 12年(合計: 18円 >= 16円)かかることが分かる. LL cycle = (A - 1) + B; LL q = C / cycle, r = C % cycle; LL ans = A * q; if(r <= A - 1) ans += r; else ans += A; // 3. 出力. printf("%llu\n", ans); return 0; }