包装矩形IOI 95

时间:2013-01-07 20:48:30

标签: algorithm packing

我正在通过usaco培训页面,并遇到了这个问题http://olympiads.win.tue.nl/ioi95/task/pack.html我不明白示例输入和输出,即我无法找到6个包装表示中的哪一个对应于4,10和5,8长度产生最小总面积为40。

1 个答案:

答案 0 :(得分:2)

右起第二位?

1222
1222
3333
3333
3333
4444
4444
4444
4444
4444

左起第三个?

33311
33322
33322
33322
44444
44444
44444
44444