結果
問題 |
No.2132 1 or X Game
|
ユーザー |
|
提出日時 | 2022-11-25 22:51:06 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 591 bytes |
コンパイル時間 | 706 ms |
コンパイル使用メモリ | 69,600 KB |
最終ジャッジ日時 | 2025-02-09 00:36:43 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 1 |
other | WA * 11 |
ソースコード
#include <iostream> #include <vector> long long solve(long long N, long long X) { if (X % 2 != 0) { return N / 2; } if (N <= X) { return N / 2; } long long ans = X / 2; N -= X; long long loops = N / (X + 3); long long rem = N - loops * (X + 3); ans += loops * ((X + 4) / 2); ans += (rem + 1) / 2; return ans; } int main(void) { int T; std::cin >> T; const long long MOD = 998244353; for (int test = 0; test < T; test++) { long long N, X; std::cin >> N >> X; long long ans = solve(N, X) % MOD; std::cout << ans << std::endl; } return 0; }