Search code examples
algorithmpacking

Packing Rectangles IOI 95

I'm working my way through the usaco training pages and came across this problem http://olympiads.win.tue.nl/ioi95/task/pack.html I don't understand the example input and output i.e. I cant find which of the 6 packing representations corresponds to the 4,10 and 5,8 lengths yielding the min total Area of 40.

Solution

  • Second from the right?

    1222
1222
3333
3333
3333
4444
4444
4444
4444
4444

    Third from the left?

    33311
33322
33322
33322
44444
44444
44444
44444