結果
問題 | No.249 N言っちゃダメゲーム (2) |
ユーザー |
|
提出日時 | 2015-10-17 23:23:09 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 94 ms / 1,000 ms |
コード長 | 2,474 bytes |
コンパイル時間 | 51 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 12,160 KB |
最終ジャッジ日時 | 2024-07-21 16:37:41 |
合計ジャッジ時間 | 951 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 |
コンパイルメッセージ
Syntax OK
ソースコード
#! ruby# yukicoder My Practice# author: Leonardone @ NEETSDKASU# 初回負けたほうが先攻後攻を決められるルールを見落としていた!puts 500=begin後方からLoseS G S1 (K 1)1 (1 K)WinG S1 X(1~K)LoseS G S G S1 K 1 (Y Z) (Y+Z=K+1)1 K 1 (K 1)1 K 1 (1 K)WinG S G S1 K 1 (X) (X=1~K-1)1 K 1 (K)1 + (K+1)*d | (K+1) # Lose1 + (K+1)*d | 1~K # WinN K Win4 2 G (4-1)%(2+1)=3%3=0, 3/3 = 15 2 S (5-1)%(2+1)=4%3=1, 4/3 = 15 3 G (5-1)%(3+1)=4%4=0, 4/4 = 16 2 S (6-1)%(2+1)=5%3=2, 5/3 = 16 3 S (6-1)%(3+1)=5%4=1, 5/4 = 16 4 G (6-1)%(4+1)=5%5=0, 5/5 = 17 2 G (7-1)%(2+1)=6%3=0, 6/3 = 27 3 S (7-1)%(3+1)=6%4=2, 6/4 = 17 4 S (7-1)%(4+1)=6%5=1, 6/5 = 17 5 G (7-1)%(5+1)=6%6=0, 6/6 = 18 2 S (8-1)%(2+1)=7%3=1, 7/3 = 28 3 S (8-1)%(3+1)=7%4=3, 7/4 = 18 4 S (8-1)%(4+1)=7%5=2, 7/5 = 18 5 S (8-1)%(5+1)=7%6=1, 7/6 = 18 6 G (8-1)%(6+1)=7%7=0, 7/7 = 19 2 S (9-1)%(2+1)=8%3=2, 8/3 = 29 3 G (9-1)%(3+1)=8%4=0, 8/4 = 29 4 S (9-1)%(4+1)=8%5=3, 8/5 = 19 5 S (9-1)%(5+1)=8%6=29 6 S (9-1)%(6+1)=8%7=19 7 G (9-1)%(7+1)=8%8=010 2 G (10-1)%(2+1)=9%3=0, 9/3 = 310 3 S (10-1)%(3+1)=9%4=1, 9/4 = 210 4 S (10-1)%(4+1)=9%5=4, 9/5=110 5 S (10-1)%(5+1)=9%6=3, 9/6 = 110 6 S (10-1)%(6+1)=9%7=210 7 S (10-1)%(7+1)=9%8=110 8 G (10-1)%(8+1)=9%9=0N=2 K>=2S G1 2N=3 K>=2S G12 3N=4 K=2S G S1 23 4N=4 K>=3S G123 4N=5 K=2S G S G1 2 34 5N=5 K=3S G S1 234 5N=5 K>=41234 5N=6 K=2S G S G12 3 45 6N=6 K=3S G S G1 2 345 6N=6 K=4S G S1 2345 6N=6 K>=5S G12345 6N=7 K=2S G S G S1 23 4 56 7N=7 K=3S G S G12 3 456 7N=7 K=4S G S G1 2 3456 7N=7 K=5S G S1 23456 7N=7 K>=6S G123456 7N=8 K=2S G S G S G1 2 34 5 67 8N=8 K=3S G S G123 4 567 8N=8 K=4S G S G12 3 4567 8N=8 K=5S G S G1 2 34567 8N=8 K=6S G S1 234567 8N=9 K=2S G S G S G12 3 45 6 78 9N=9 K=3S G S G S1 234 5 678 9N=9 K=4S G S G123 4 5678 9N=9 K=5S G S G12 3 45678 9N=9 K=6S G S G1 2 345678 9N=9 K=7S G S1 2345678 9N=10 K=2S G S G S G S1 23 4 56 7 89 10N=10 K=3S G S G S G1 2 345 6 789 10N=10 K=4S G S G1234 5 6789 10N=10 K=5S G S G123 4 56789 10N=10 K=6S G S G12 3 456789 10N=10 K=7S G S G1 2 3456789 10N=10 K=8S G S1 23456789 10=end