競プロ日和

競技プログラミングを楽しむ

2019-02-12から1日間の記事一覧

みんなのプロコン 2019 D

問題 解けなかった。 解答PDFを参考にすると、 となるので、配列をDPで更新していけば解けることが分かる。 import sys readline = sys.stdin.readline L = int(input()) dp = [0] * 5 for a in map(int, (readline() for _ in range(L))): back = a % 2 if …