結果
問題 | No.8 N言っちゃダメゲーム |
ユーザー |
![]() |
提出日時 | 2023-03-28 02:07:29 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 812 bytes |
コンパイル時間 | 3,801 ms |
コンパイル使用メモリ | 250,280 KB |
最終ジャッジ日時 | 2025-02-11 18:46:23 |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 4 TLE * 7 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using namespace atcoder; using ll=int; using ld=long double; ld pie=3.141592653589793; ll inf=1444999994; ll mod=1000000007; int main(){ ll p; cin >> p; for (ll o = 0; o < p; o++) { ll n,k; cin >> n >> k; vector<bool>ans(n+k+10,true); for (ll j = n-1; j >=0; j--) { ll x=min(n,j+k); bool ok=false; for (ll l = j+1; l <=x; l++) { if (!ans[l]) { ok=true; break; } } ans[j]=ok; } if (ans[0]) { cout << "Win" << endl; }else{ cout << "Lose" << endl; } } }