2018-12-25から1日間の記事一覧
D問題 Equal Cut (600) D - Equal Cut 概要 長さの配列を4つの部分に分け、部分の和をそれぞれとする。 このときの「最大値と最小値の差」の最小値を求めよ。 方針 区切りは全部で3つだが、このうち真ん中の区切りに注目する。 このとき、左の最適な区切り方…
D問題 Equal Cut (600) D - Equal Cut 概要 長さの配列を4つの部分に分け、部分の和をそれぞれとする。 このときの「最大値と最小値の差」の最小値を求めよ。 方針 区切りは全部で3つだが、このうち真ん中の区切りに注目する。 このとき、左の最適な区切り方…