結果

問題 No.3048 Swing
ユーザー ayataka5
提出日時 2025-03-07 23:45:57
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 2,294 bytes
コンパイル時間 3,300 ms
コンパイル使用メモリ 272,860 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-06-20 02:26:18
合計ジャッジ時間 4,976 ms
ジャッジサーバーID
(参考情報)
judge2 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 62
権限があれば一括ダウンロードができます
コンパイルメッセージ
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 ans;
    if(0 < x) {
        long long s;
        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;
        if(n <= s) {
            if(n & 1) {
                ans = x - (n+1) / 2 * n;
            }else {
                ans = x - n / 2 * (n+1);
            }
        }else {
            if(s & 1) {
                x = x - (s+1) / 2 * s;
            }else {
                x = x - s / 2 * (s+1);
            }
            if((n-s) & 1) {
                ans = x + s + (n-s+1) / 2;
            }else {
                ans = x - (n-s) / 2;
            }
        }
    }else {
        long long s;
        if(x == 0) { s = 1LL; }
        else {
            long long ng(0LL), ok(2000000000LL);
            while(1 < ok-ng) {
                long long mid((ok+ng)/2);
                if(mid & 1) {
                    if(0 < x + (mid+1) / 2 * mid) {
                        ok = mid;
                    }else {
                        ng = mid;
                    }
                }else {
                    if(0 < x + mid / 2 * (mid+1)) {
                        ok = mid;
                    }else {
                        ng = mid;
                    }
                }
            }
            s = ok;
        }
        if(n <= s) {
            if(n & 1) {
                ans = x + (n+1) / 2 * n;
            }else {
                ans = x + n / 2 * (n+1);
            }
        }else {
            if(s & 1) {
                x = x + (s+1) / 2 * s;
            }else {
                x = x + s / 2 * (s+1);
            }
            if((n-s) & 1) {
                ans = x - s - (n-s+1) / 2;
            }else {
                ans = x + (n-s) / 2;
            }
        }
    }
    printf("%lld\n", ans);
    return 0;
}
0