結果
問題 | 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;}}}