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