CODEWITHSUNDEEP
algorithmpacking
bneil
bneil

Reputation: 1600

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.

Upvotes: 4

Views: 613

Answers (1)

Bernhard Barker
Bernhard Barker

Reputation: 55659

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

Upvotes: 2

Related Questions