結果

問題 No.249 N言っちゃダメゲーム (2)
ユーザー LeonardoneLeonardone
提出日時 2015-10-17 22:04:48
言語 Ruby
(3.3.0)
結果
WA  
実行時間 -
コード長 929 bytes
コンパイル時間 55 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 17,664 KB
最終ジャッジ日時 2024-07-22 10:57:48
合計ジャッジ時間 2,256 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

#! ruby
# yukicoder My Practice
# author: Leonardone @ NEETSDKASU

count = 0

1000.times do |i|
	n, k = gets.split.map(&:to_i)
	if k >= n - 1
		count += 1
	elsif n % (k + 1) != 1
		count += 1
	end
	
end

puts count

=begin

後方から
Lose
S G S G S G S
1 K 1 K 1 K 1 (1+K)*d+1==N
Win
G S G S G S
1 K 1 K 1 X(1~K) (1+K)*d+1+X==N


N K Win
4 2 G

5 2 S
5 3 G

6 2 S
6 3 S
6 4 G

7 2 G
7 3 S
7 4 S
7 5 G



N=2 K>=3
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

=end
0