結果

問題 No.3048 Swing
ユーザー suisen
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #

// 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;
}
0