結果
問題 | No.8 N言っちゃダメゲーム |
ユーザー | Klay |
提出日時 | 2017-04-27 01:44:17 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,164 bytes |
コンパイル時間 | 539 ms |
コンパイル使用メモリ | 62,560 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-13 13:06:21 |
合計ジャッジ時間 | 1,091 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,812 KB |
testcase_01 | AC | 2 ms
6,944 KB |
testcase_02 | AC | 2 ms
6,940 KB |
testcase_03 | AC | 2 ms
6,940 KB |
testcase_04 | AC | 2 ms
6,944 KB |
testcase_05 | AC | 2 ms
6,944 KB |
testcase_06 | AC | 2 ms
6,944 KB |
testcase_07 | AC | 2 ms
6,944 KB |
testcase_08 | AC | 2 ms
6,940 KB |
testcase_09 | AC | 2 ms
6,940 KB |
testcase_10 | AC | 2 ms
6,940 KB |
ソースコード
#include <iostream> #include <vector> #include <algorithm> #include <numeric> /* 21, 3 (e)17 (m)16 (e)15-13 (m)12 (e)11-9 (m)8 (e)7-5 (m)4 (e)3-1 lose 22, 6 (e)15 (m)14 (e)13-8 (m)7 (e)6-1 lose 23, 3 (e)19 (m)18 (e)17-15 (m)14 (e)13-11 (m)10 (e)9-7 (m)6 (e)5-3 (m)2 win 12, 5 (e)6 (m)5 win 12, 3 (e)8 (m)7 (e)6-4 (m)3 win 5, 10 100, 8 (e)91 (m)90 (e)89-82 (m)81 (e)80-73 (m)72 (e)71-64 (m)63 (e)62-55 (m)54 (e)53-46 (m)45 (e)44-37 (m)36 (e)35-28 (m)27 (e)26-19 (m)18 (e)17-10 (m)9 (e)8-1 N, K (e)N-K-1 (m)N-K-2 (e)(N-K-3)-(N-2K-2) (m)N-2K-3 ... (e)y-x (m)x-1>0 */ bool game(int N, int K) //N => Lose, 1~K, N - K - 1 { int rest = N - K - 1; if(rest < 0) { return true; } rest -= 1; for(;rest > 0; rest -= (K + 1)); //std::cout << rest << std::endl; if(rest == 0) { return false; } else { return true; } } int main(void) { int P; std::cin >> P; std::vector<int> N(P); std::vector<int> K(P); for(int i = 0; i < P; i ++) { std::cin >> N[i] >> K[i]; } for(int i = 0; i < P; i ++) { if(game(N[i], K[i])) { std::cout << "Win" << std::endl; } else { std::cout << "Lose" << std::endl; } } return 0; }