summer-camp-2014-tokoharu

A : 山手線
原案 : 岸本
担当 : 岸本, 安藤
概要
 a 分寝て b分起きてる状態を繰り返す
 c分後に目的地に到着する
 寝ていると乗り過ごす
 何分後に目的地に到着する？
 0<a,b,c<60
解法
 永久に目的地にたどり着けない場合がやっかい
 シミュレーションして到着場所で降りれずに0分の
地点でちょうど起きれば “-1”
 0分の地点でちょうど起きる状況は乗りはじめ以外
に存在するか？
 Ans. 存在する
 lcm(60, a+b)分後に発生する(lcmは最小公倍数)
解法
 以上をまとめて次の解法を得る
 1. シミュレーションをする
 起きているときに60+cを含めば降りてその
時刻を出力
 2. 3600分経過しても電車に乗っていれば到
達不可能
反省
 これくらい簡単だろうと思って出題した
 さらにオンサイトでの一言メモでは“簡単”としか言
わなかった
 しかしA問題は問題文にあることを愚直に実装
する訳ではなかった
 実際模擬地区のAは愚直実装だったはず
 反省してます
ジャッジ解
 岸本 39行 674Byte
 安藤 59行 1265Byte
結果
 FA : Operasan(01:32)
 46AC / 52 teams / 95Submissions
 AC数はかなり多いが、9割には届かなかった

Download Report