結果

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

ソースコード

diff # 

// WA

#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