人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

AtCoder Beginner Contest 172 [ C - Tsundoku ]をPythonで解く(300点、🟩緑diff)

問題

atcoder.jp

解法

数列A, Bを、それぞれ先頭から何個目まで使用することができるか?という問題。

数列A, Bを、しゃくとり法で走査する。
数列Aはゼロから。
数列Bは最後尾から条件を満たす位置を走査して、最大値を調べる。

実装