結果

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

テストケース

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

ソースコード

diff # 

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

count = 0

10.times do |i|
	n, k = gets.split.map(&:to_i)
	if k >= n - 1
		count += 1
	else
		x = n % (k + 1)
		x %= k + 1 while x > k + 1
		count += 1 if x != 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    (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)
7 3 S    (7 % 4 = 3)
7 4 S    (7 % 5 = 2)
7 5 G    (7 % 6 = 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

=end
0