2018-10-26 技術室奥プログラミングコンテスト #3:C - 新入生歓迎数列 - Easy 競技プログラミング AtCoder 300 点問題 問題 解法 解答 問題 beta.atcoder.jp 解法 ある連続する区間積が P になればよいので,この連続する区間が数列 A にあるかどうかを判定すればよい.尺取り法を使って考えると,区間積が P より大きくなったら左端を縮める,P より小さくなったら右端を伸ばすという動作を繰り返し,区間積が P と等しくなるかどうか判定すればよい. 解答 beta.atcoder.jp