結果

問題 No.3048 Swing
コンテスト
ユーザー suisen
提出日時 2025-01-18 15:44:04
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 748 bytes
コンパイル時間 837 ms
コンパイル使用メモリ 79,152 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2025-01-18 15:44:07
合計ジャッジ時間 2,188 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 45 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

// WA

#include <cassert>
#include <cmath>
#include <iostream>

long long solve(const long long x, const long long n) {
    long long l = 0, r = 7'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