結果

問題 No.249 N言っちゃダメゲーム (2)
ユーザー LeonardoneLeonardone
提出日時 2015-10-17 23:23:09
言語 Ruby
(3.3.0)
結果
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
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 93 ms
11,904 KB
testcase_01 AC 93 ms
11,904 KB
testcase_02 AC 94 ms
12,160 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
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
0