KUPC2012 A.アルデンテ
問題
一つの砂時計を連続で使い続け、T-E秒〜T+E秒のどれかを計測したい。
いくつかのTi秒の砂時計が与えられるので、その中から上記が計測できる砂時計を返せ。
考え方
各砂時計についてT-E〜T+E秒すべてについてTiで割り切れるかどうかチェック。
一つの砂時計を連続で使い続け、T-E秒〜T+E秒のどれかを計測したい。
いくつかのTi秒の砂時計が与えられるので、その中から上記が計測できる砂時計を返せ。
各砂時計についてT-E〜T+E秒すべてについてTiで割り切れるかどうかチェック。