Գրքերի աշխարհ

«Գրքերի աշխարհ» գրախանութը ստացել է կերպարվեստի գրքեր՝ տարբեր չափերի նկարչական ալբոմներ, նկարիչների, պատկերասրահների մասին գրքեր։ Որոշում է կայացվել գքերը գեղեցիկ կերպով ցուցադրել, գրադարակներում դնելով արվեստի գործեր՝ սափորներ, արձանիկներ։ Այդ նպատակով գրախանութը ձեռք է բերել տարբեր բարձրությամբ գրադարակներով պահարաններ։

Հրավիրված հատուկ խորհրդականն ասում է, որ յուրաքանչյուր գրադարակում պետք է լինի առավելագույնը արվեստի գործ։ Եթե գրադարակում կա արվեստի գործ, ապա այնտեղ պետք է դրվի առավելագույնը գիրք։ Եթե չկա արվեստի գործ, գրքերի քանակը պետք է լինի առավելագույնը : Բայց որքան արվեստի գործերը շատ լինեն, այնքան գրապադարակներն ավելի գեղեցիկ տեսք կունենան։

Տրված է գրադարակների քանակը և նրանց բարձրությունները, գրքերի քանակը և նրանց բարձրությունները, և թվերը։ Պահանջվում է գրել ծրագիր, պարզելու համար, թե առավելագույնը քանի արվեստի գործ է հնարավոր դնել գրադարակներում գրքերը դասավորելու ընթացքում։ Բնականաբար ավելի մեծ չափի գիրքը հնարավոր չէ դնել ավելի փոքր դարակում։

Մուտքային տվյալներ

Առաջին տողում տրված են դրական ամբողջ թվեր՝ գրադարակների քանակը, գրքերի քանակը, և թվերը : Երկրորդ տողում տրված են դրական ամբողջ թվեր՝ գրադարակների բարձրությունները։ Երրորդ տողում տրված են դրական ամբողջ թվեր՝ գրքերի բարձրությունները։ Բոլոր այդ թվերը չեն գերազանցում -ը։

Ելքային տվյալներ

Եթե բոլոր գրքերը հնարավոր է դասավորել գրադարակներում, արտածեք արվեստի գործերի առավելագույն քանակը, որ կարելի է դնել գրքերի կողքին, հակառակ դեպքում արտածեք -1 թիվը։

Օրինակ

3 7 2 4
8 4 6
7 5 1 8 3 8 2

2

Ենթախնդիրներ