結果

問題 No.63 ポッキーゲーム
ユーザー LeonardoneLeonardone
提出日時 2015-10-11 22:42:42
言語 Ruby
(3.3.0)
結果
AC  
実行時間 80 ms / 5,000 ms
コード長 1,560 bytes
コンパイル時間 63 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2024-06-06 13:07:36
合計ジャッジ時間 2,489 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 76 ms
12,160 KB
testcase_01 AC 78 ms
12,288 KB
testcase_02 AC 80 ms
12,032 KB
testcase_03 AC 78 ms
12,288 KB
testcase_04 AC 74 ms
12,160 KB
testcase_05 AC 75 ms
12,032 KB
testcase_06 AC 77 ms
12,160 KB
testcase_07 AC 77 ms
12,288 KB
testcase_08 AC 74 ms
12,288 KB
testcase_09 AC 73 ms
12,032 KB
testcase_10 AC 73 ms
12,032 KB
testcase_11 AC 71 ms
12,032 KB
testcase_12 AC 73 ms
12,032 KB
testcase_13 AC 74 ms
12,032 KB
testcase_14 AC 74 ms
12,160 KB
testcase_15 AC 71 ms
12,288 KB
testcase_16 AC 76 ms
12,160 KB
testcase_17 AC 78 ms
12,288 KB
testcase_18 AC 76 ms
12,288 KB
testcase_19 AC 74 ms
12,032 KB
testcase_20 AC 74 ms
12,160 KB
testcase_21 AC 74 ms
12,288 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

#! ruby

L, K = gets.chomp.split.map(&:to_i)

# 頭の中を整理するためメモ

# ポッキーの残りの長さが 2*K 以下ならユウは食べるのを止める
# ユウがx回ポッキーを齧ったとする
# ハルカが余分に食べる長さをremとする
# rem <= 2 * K
# yuu = x * K 
# haruka = yuu + rem
# L = haruka + yuu
# つまり
# L = (yuu + rem) + yuu
# L - 2 * yuu= rem <= 2 * K
# 次の２つに場合わけ
#  (A)  L - 2 * yuu = rem = 2 * K
#  (B)  L - 2 * yuu = rem < 2 * K

# (A) のケースを整理すると
# L - 2 * yuu = 2 * K
# L - 2 * K = 2 * yuu
# (L - 2 * K) / 2 = yuu
# ユウの食べる長さの式が求まる
# yuu = x *  K を展開して(A)を整理すると
# L - 2 * (x * K) = 2 * K
# L = (x + 1) * 2 * K
# xは整数なので、(A)は L が 2 * K の整数倍のときのケース

# (B) のケースを整理すると
# L - 2 * yuu = rem < 2 * K
# L - rem =  2 * yuu
# (L - rem) / 2 = yuu
# ユウの食べる長さの式が求まる
# yuu = x * K を展開して(B)を整理すると
# L - 2 * (x * K) = rem < 2 * K
# L = x * (2 * K) + rem
# xは整数であり、remは2 * K未満なので
# remは L を 2 * K で割った余りと考えることができる

# 以上をまとめると
# L が 2 * K の整数倍のとき ( L % (2 * K) == 0 )
#   yuu = (L - 2 * K) / 2
# L が 2 * K の整数倍でないとき ( L % (2 * K) != 0 )
#   yuu = (L - rem) / 2 = (L - (L % (2 * K))) / 2

if L % (2 * K) == 0
    yuu = (L - 2 * K) / 2
    puts yuu
else
    yuu = (L - (L % (2 * K))) / 2
    puts yuu
end
0