結果

問題 No.249 N言っちゃダメゲーム (2)
ユーザー LeonardoneLeonardone
提出日時 2015-10-17 22:43:55
言語 Ruby
(3.3.0)
結果
WA  
実行時間 -
コード長 2,177 bytes
コンパイル時間 200 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 17,920 KB
最終ジャッジ日時 2024-07-22 11:04:57
合計ジャッジ時間 2,385 ms
ジャッジサーバーID
（参考情報） 		judge5 / 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 - 1) % (k + 1) != 0
		count += 1
	end
	
end

puts count

=begin

後方から
Lose
S  G S
1 (K 1)
Win
G S
1 X(1~K)

Lose
S G S  G S
1 K 1 (K 1)
Win
G S G S
1 K 1 X(1~K)

1 + (K+1)*d | (K+1) # Lose
1 + (K+1)*d | 1~K   # Win

N K Win
4 2 G    (4 % 3 = 1)

5 2 S    (5 % 3 = 2)
5 3 G    (5 % 4 = 1)

6 2 S    (6 % 3 = 0)
6 3 S    (6 % 4 = 2)
6 4 G    (6 % 5 = 1)

7 2 G    (7 % 3 = 4 >> 4 % 3 = 1)
7 3 S    (7 % 4 = 3)
7 4 S    (7 % 5 = 2)
7 5 G    (7 % 6 = 1)

8 2 S    (8 % 3 = 5 >> 5 % 3 = 2)
8 3 S    (8 % 4 = 0)
8 4 S    (8 % 5 = 3)
8 5 S    (8 % 6 = 2)
8 6 G    (8 % 7 = 1)

9 2 S    (9 % 3 = 6 >> 6 % 3 = 0)
9 3 G    (9 % 4 = 5 >> 5 % 4 = 1 )
9 4 S    (9 % 5 = 4)
9 5 S    (9 % 6 = 3)
9 6 S    (9 % 7 = 2)
9 7 G    (9 % 8 = 1)

10 2 G   (10 % 3 = 7 >> 7 % 3 = 4 >> 4 % 3 = 1)
10 3 S   (10 % 4 = 6 >> 6 % 4 = 2)
10 4 G   (10 % 5 = 0)
10 5 S   (10 % 6 = 4)
10 6 S   (10 % 7 = 3)
10 7 S   (10 % 8 = 2)
10 8 G   (10 % 9 = 1)

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     S
1 234 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