結果

問題 No.3048 Swing
ユーザー ayataka5
提出日時 2025-03-07 23:14:16
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 2,036 bytes
コンパイル時間 3,462 ms
コンパイル使用メモリ 274,900 KB
実行使用メモリ 8,608 KB
最終ジャッジ日時 2025-03-07 23:14:21
合計ジャッジ時間 5,327 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 37 WA * 21
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:6:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
    6 |     scanf("%lld %lld", &x, &n);
      |     ~~~~~^~~~~~~~~~~~~~~~~~~~~

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long x, n;
    scanf("%lld %lld", &x, &n);
    long long s;
    if(x == 0) { s = 0; }
    else if(x <= 0) {
        long long ng(0LL), ok(2000000000LL);
        while(1 < ok-ng) {
            long long mid((ok+ng)/2);
            if(mid & 1) {
                if(-x < (mid+1) / 2 * mid) {
                    ok = mid;
                }else {
                    ng = mid;
                }
            }else {
                if(-x < mid / 2 * (mid+1)) {
                    ok = mid;
                }else {
                    ng = mid;
                }
            }
        }
        s = ng;
    }else {
        long long ng(0LL), ok(2000000000LL);
        while(1 < ok-ng) {
            long long mid((ok+ng)/2);
            if(mid & 1) {
                if(x <= (mid+1) / 2 * mid) {
                    ok = mid;
                }else {
                    ng = mid;
                }
            }else {
                if(x <= mid / 2 * (mid+1)) {
                    ok = mid;
                }else {
                    ng = mid;
                }
            }
        }
        s = ok;
    }
    long long ans;
    if(n <= s) {
        if(n & 1) {
            if(0 < x) {
                ans = x - (n+1) / 2 * n;
            }else {
                ans = x + (n+1) / 2 * n;
            }
        }else {
            if(0 < x) {
                ans = x - n / 2 * (n+1);
            }else {
                ans = x - n / 2 * (n+1);
            }
        }
    }else {
        if(0 < x) {
            if(s & 1) {
                x = x - (s+1) / 2 * s;
            }else {
                x = x - s / 2 * (s+1);
            }
        }else {
            if(s & 1) {
                x = x + (s+1) / 2 * s;
            }else {
                x = x + s / 2 * (s+1);
            }
        }
        if((n-s) & 1) {
            ans = -x + (n-s) / 2 + 1;
        }else {
            ans = x - (n-s) / 2;
        }
    }
    printf("%lld\n", ans);
    return 0;
}
0