Gi sch

Tom c quyn sch, quyn th c chiu cao , chiu rng . Tom mun lm mt gi sch
gm c 3 tng c th cha ht tt c quyn sch.

Gi s quyn sch c phn thnh 3 tp khng rng 1, 2, 3 (cc quyn sch thuc tp
c xp vo tng ) th cn gi sch chim din tch bng:
3 3
( MAX ( )
) ( MAX )
=1 = 1

Yu cu: Cn tm cch phn quyn sch thnh 3 tp khc rng gi sch chim din tch nh
nht.
D liu: Vo t file vn bn BOOKCASE.INP:

- Dng u l s nguyn dng ;

- dng tip theo mi dng 2 s , (150 300, 5 30)

Kt qu: Ghi ra file vn bn BOOKCASE.OUT

- Dng u ghi s din tch nh nht ca gi sch.

- Dng th trong 3 dng tip theo ( = 1, 2, 3): s u tin l s l s lng quyn sch
thuc tp , s tip theo l s hiu cc quyn sch thuc tp .

V d:
bookcase.inp bookcase.out
4 18000
220 29 1 1
195 20 2 2 3
200 9 1 4
180 30

Subtask 1: 10; [15 tests]

Subtask 2: 20; [15 tests]

Subtask 3: 70; [20 tests]