結果
問題 | No.3048 Swing |
ユーザー |
|
提出日時 | 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); | ~~~~~^~~~~~~~~~~~~~~~~~~~~
ソースコード
#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; }