結果

問題 No.249 N言っちゃダメゲーム (2)
ユーザー LeonardoneLeonardone
提出日時 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

ソースコード

diff #
プレゼンテーションモードにする

#! ruby
# yukicoder My Practice
# author: Leonardone @ NEETSDKASU
#
puts 500
=begin
Lose
S G S
1 (K 1)
1 (1 K)
Win
G S
1 X(1~K)
Lose
S G S G S
1 K 1 (Y Z) (Y+Z=K+1)
1 K 1 (K 1)
1 K 1 (1 K)
Win
G S G S
1 K 1 (X) (X=1~K-1)
1 K 1 (K)
1 + (K+1)*d | (K+1) # Lose
1 + (K+1)*d | 1~K # Win
N K Win
4 2 G (4-1)%(2+1)=3%3=0, 3/3 = 1
5 2 S (5-1)%(2+1)=4%3=1, 4/3 = 1
5 3 G (5-1)%(3+1)=4%4=0, 4/4 = 1
6 2 S (6-1)%(2+1)=5%3=2, 5/3 = 1
6 3 S (6-1)%(3+1)=5%4=1, 5/4 = 1
6 4 G (6-1)%(4+1)=5%5=0, 5/5 = 1
7 2 G (7-1)%(2+1)=6%3=0, 6/3 = 2
7 3 S (7-1)%(3+1)=6%4=2, 6/4 = 1
7 4 S (7-1)%(4+1)=6%5=1, 6/5 = 1
7 5 G (7-1)%(5+1)=6%6=0, 6/6 = 1
8 2 S (8-1)%(2+1)=7%3=1, 7/3 = 2
8 3 S (8-1)%(3+1)=7%4=3, 7/4 = 1
8 4 S (8-1)%(4+1)=7%5=2, 7/5 = 1
8 5 S (8-1)%(5+1)=7%6=1, 7/6 = 1
8 6 G (8-1)%(6+1)=7%7=0, 7/7 = 1
9 2 S (9-1)%(2+1)=8%3=2, 8/3 = 2
9 3 G (9-1)%(3+1)=8%4=0, 8/4 = 2
9 4 S (9-1)%(4+1)=8%5=3, 8/5 = 1
9 5 S (9-1)%(5+1)=8%6=2
9 6 S (9-1)%(6+1)=8%7=1
9 7 G (9-1)%(7+1)=8%8=0
10 2 G (10-1)%(2+1)=9%3=0, 9/3 = 3
10 3 S (10-1)%(3+1)=9%4=1, 9/4 = 2
10 4 S (10-1)%(4+1)=9%5=4, 9/5=1
10 5 S (10-1)%(5+1)=9%6=3, 9/6 = 1
10 6 S (10-1)%(6+1)=9%7=2
10 7 S (10-1)%(7+1)=9%8=1
10 8 G (10-1)%(8+1)=9%9=0
N=2 K>=2
S G
1 2
N=3 K>=2
S G
12 3
N=4 K=2
S G S
1 23 4
N=4 K>=3
S G
123 4
N=5 K=2
S G S G
1 2 34 5
N=5 K=3
S G S
1 234 5
N=5 K>=4
1234 5
N=6 K=2
S G S G
12 3 45 6
N=6 K=3
S G S G
1 2 345 6
N=6 K=4
S G S
1 2345 6
N=6 K>=5
S G
12345 6
N=7 K=2
S G S G S
1 23 4 56 7
N=7 K=3
S G S G
12 3 456 7
N=7 K=4
S G S G
1 2 3456 7
N=7 K=5
S G S
1 23456 7
N=7 K>=6
S G
123456 7
N=8 K=2
S G S G S G
1 2 34 5 67 8
N=8 K=3
S G S G
123 4 567 8
N=8 K=4
S G S G
12 3 4567 8
N=8 K=5
S G S G
1 2 34567 8
N=8 K=6
S G S
1 234567 8
N=9 K=2
S G S G S G
12 3 45 6 78 9
N=9 K=3
S G S G S
1 234 5 678 9
N=9 K=4
S G S G
123 4 5678 9
N=9 K=5
S G S G
12 3 45678 9
N=9 K=6
S G S G
1 2 345678 9
N=9 K=7
S G S
1 2345678 9
N=10 K=2
S G S G S G S
1 23 4 56 7 89 10
N=10 K=3
S G S G S G
1 2 345 6 789 10
N=10 K=4
S G S G
1234 5 6789 10
N=10 K=5
S G S G
123 4 56789 10
N=10 K=6
S G S G
12 3 456789 10
N=10 K=7
S G S G
1 2 3456789 10
N=10 K=8
S G S
1 23456789 10
=end
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0