人権なし

青コーダーの競プロで解いた問題や開発の進捗などの記録です

Summer Festival Contest 2018 (Division 2):A - 夏祭り会議 (Summer Festival Meeting)

問題

A - 夏祭り会議 (Summer Festival Meeting)

3人はそれぞれ X, Y, Z 分会議に遅れてくる.次回の会議では Y - Z, Z - X, X - Y 分遅れてくる.このとき,10^100 回目までの会議に誰かひとりが時間通り来るか,また,それは何回目の会議か求める問題.

解法

1 <= X, Y, Z <= 60 であるし,X, Y, Z は必ず1以上は毎回の会議で変動するはずなので 100 回程度シミュレーションしてみる(要証明).

解答

Submission #3070162 - Summer Festival Contest 2018 (Division 2)

f:id:babcs2035:20180825164555p:plain

gist.github.com