きろく

特筆すべき記録のまとめ

技術室奥プログラミングコンテスト #3:C - 新入生歓迎数列 - Easy

問題

beta.atcoder.jp

解法

ある連続する区間積が P になればよいので,この連続する区間が数列 A にあるかどうかを判定すればよい.尺取り法を使って考えると,区間積が P より大きくなったら左端を縮める,P より小さくなったら右端を伸ばすという動作を繰り返し,区間積が P と等しくなるかどうか判定すればよい.

解答

beta.atcoder.jp

f:id:babcs2035:20181026200906p:plain