はじめに
カテゴリーAtCoder版蟻本中級編では、AtCoder 版!蟻本 (中級編)でまとめられている問題をPython
で解いています。
問題
https://atcoder.jp/contests/abc032/tasks/abc032_c
方針
- しゃくとり法を用います
left
を移動する際に、A[left]
で割る必要があるためゼロ除算に注意が必要です- この問題では
A
に0
が含まれる場合、答えが明らかにN
なので、最初に条件分岐してしまえば良いです。
コード
1 | N, K = map(int, input().split()) |
記事情報
- 投稿日:2020年5月10日
- 最終更新日:2020年5月10日