結果

問題 No.3048 Swing
ユーザー suisen
提出日時 2025-01-18 15:42:29
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 621 bytes
コンパイル時間 778 ms
コンパイル使用メモリ 83,408 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-06-20 02:20:10
合計ジャッジ時間 2,080 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 62
権限があれば一括ダウンロードができます

ソースコード

diff # 

// correct 2

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

long long solve(const long long x, const long long n) {
    const long long z = std::abs(2 * x - 1);
    long long l = ::sqrtl(z);
    while (z < l * (l + 1)) --l;
    const long long r = l + 1;
    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