文学徒が競プロをするブログ

競技プログラミングの精進を記録していきます

2020-02-28から1日間の記事一覧

CodeForces 466C - Number of Ways

出来なかったので。 問題設定 整数列Aが与えられる。Aを3つのセグメントに分けた時、すべてのセグメントの和が同じになるような分け方は何通りあるか? ただし、1つのセグメントは必ず1つ以上の要素を含む。 解法 まず、数列Aの総和が3の倍数でなければ、3つ…