2016-10-08から1日間の記事一覧

AOJ 1357 Squeeze the Cylinders

問題 Squeeze the Cylinders | Aizu Online Judge n個の円柱があり、それぞれの半径が与えられる。 円柱は地面に沿って転がして動かせるが、円柱の順番は入れ替えられない。 一列に並んだ円柱を両側から壁で押したとき、壁同士の最短距離はいくらになるか求…