結果
問題 | No.8 N言っちゃダメゲーム |
ユーザー |
|
提出日時 | 2023-07-12 13:06:50 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 192 ms / 5,000 ms |
コード長 | 1,032 bytes |
コンパイル時間 | 1,604 ms |
コンパイル使用メモリ | 192,228 KB |
最終ジャッジ日時 | 2025-02-15 10:04:32 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 11 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;using ld = long double;#define rep(i, r) for(int i = 0; i < (r); ++i)#define reps(i, s, r) for(int i = (s); i < (r); ++i)#define fore(i, m2) for(auto &i : m2)#define vi vector<int>#define vl vector<ll>#define pl pair<ll, ll>#define all(i) (i).begin(), (i).end()#define fs first#define sc secondtemplate <class T> bool chmin(T &i, T b) {if(i > b) {i = b;return true;}return false;}template <class T> bool chmax(T &a, T b) {if(a < b) {a = b;return true;}return false;}const ll INF = LONG_LONG_MAX / 3;const ll MOD = 1'000'000'007;const ll MAX = 2e6 + 5;int main() {ll p, n, k;cin >> p;ll dp[MAX];rep(cnt, p) {rep(i, MAX) dp[i] = 0;cin >> n >> k;for(int i = n - 1; i >= 0; i--) {dp[i] = (n - 1 - i) % (k + 1);}if(dp[0] != 0)puts("Win");elseputs("Lose");}}