結果
問題 | No.3048 Swing |
ユーザー |
|
提出日時 | 2025-01-18 15:42:08 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 810 bytes |
コンパイル時間 | 668 ms |
コンパイル使用メモリ | 82,320 KB |
実行使用メモリ | 7,848 KB |
最終ジャッジ日時 | 2025-06-20 02:20:08 |
合計ジャッジ時間 | 2,328 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 62 |
ソースコード
// correct #include <cassert> #include <cmath> #include <iostream> long long solve(const long long x, const long long n) { long long l = 0, r = 2'000'000'000; assert(r * (r + 1) / 2 > 1'000'000'000'000'000'000); while (r - l > 1) { long long m = (l + r) / 2; long long sum = m * (m + 1) / 2; if (x > 0) { (x - sum <= 0 ? r : l) = m; } else { (x + sum > 0 ? r : l) = m; } } const long long k = std::min(n, l); long long d = k * (k + 1) / 2; if (n > k) { if ((n - k) % 2) { d += r + (n - k) / 2; } else { d -= (n - k) / 2; } } return x > 0 ? x - d : x + d; } int main() { long long x, n; std::cin >> x >> n; std::cout << solve(x, n) << std::endl; }