結果

問題 No.63 ポッキーゲーム
コンテスト
ユーザー Leonardone
提出日時 2015-10-11 22:42:42
言語 Ruby
(3.4.1)
結果
AC  
実行時間 89 ms / 5,000 ms
コード長 1,560 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 191 ms
コンパイル使用メモリ 7,680 KB
実行使用メモリ 12,416 KB
最終ジャッジ日時 2024-12-24 04:55:35
合計ジャッジ時間 2,655 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 22
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

#! 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