Square Route 提出コード まずは累積和で、上端から、および左端からi番目の道路までの距離を求めておきます(s[i]とします)。 すると、ある道路からある道路までの幅が、累積和の引き算s[i]-s[j]等で求められるので、ありうるすべての取り方を記録します。 …

Gather the Maps! 提出コード 愚直に実装する系の問題です。 1日目から順番に見ていきます。 i日目が暇な人は、全員が集まって地図を集めあいます。ここで、地図は誰か一人の手に渡すのではなく、同時に全員が持てるようにしても、何ら問題はありません。な…

Osaki 提出コード 発車時刻と到着時刻のペアを入力しているわけではない上、入力時点ではソートされているわけではないことに注意します。 というわけで、入力を受け取るときは、発車時刻、到着時刻それぞれ別でまとめておき、入力後にそれぞれソートします…