Description:
縦幅が2の部分と1の部分がある、凸凹の横長の棒が2つある。
3*Xの領域にこの二つを組み合わせて収めたいのだが、Xはどこまで小さく出来るか?
横幅は100まで。
Answer:
横幅が100までなので、少しずつずらしながら全部試してしまえばよい。
O(n^2)
Source:
縦幅が2の部分と1の部分がある、凸凹の横長の棒が2つある。
3*Xの領域にこの二つを組み合わせて収めたいのだが、Xはどこまで小さく出来るか?
横幅は100まで。
横幅が100までなので、少しずつずらしながら全部試してしまえばよい。
O(n^2)