Školsko natjecanje 2022. / Osnovna škola (7. razred) - 2. zadatak

Mirko je vlasnik tvornice tipkovnica za računalo Mirkočip. Njegova tvornica proizvodi 3 različita modela tipkovnica: uredsku, igraću i natjecateljsku. Za proizvodnju jedne uredske tipkovnice potrebno je 212 g plastike, 97 g željeza i 15 g aluminija. Isto tako, za proizvodnju jedne igraće tipkovnice potrebno je 307 g plastike, 76 g željeza i 40 g aluminija. Da bi se proizvela jedna natjecateljska tipkovnica potrebno je 100 g plastike, 60 g željeza i 55 g aluminija.

Tvornici je na raspolaganju A grama plastike, B grama željeza i C grama aluminija. Tvornica će svaku proizvedenu uredsku tipkovnicu prodati za X kuna, svaku igraću tipkovnicu za Y kuna i svaku natjecateljsku za Z kuna.

Pomozi Mirku odrediti koji je najveći mogući ukupni iznos kuna koji može zaraditi pametnim planiranjem proizvodnje tipkovnica uz dane količine resursa i cijene modela tipkovnica.

Ulazni podaci

U prvom su retku prirodni brojevi A, B, i C (1 ≤ A, B, C ≤ 10 000), brojevi iz teksta zadatka.

U drugom su retku prirodni brojevi X, Y, i Z (1 ≤ X, Y, Z ≤ 10 000), brojevi iz teksta zadatka.

Izlazni podaci

U jedini redak ispiši najveću moguću zaradu koju tvornica može ostvariti.

Primjeri test podataka

Ulaz

2043 1543 156 
153 450 162

Izlaz

1665

Objašnjenje

Najveću zaradu tvornica može ostvariti ako odluči proizvesti 5 komada uredskih tipkovnica i 2 komada igraćih tipkovnica.

Za to je potrebno 5x212 g + 2x307 g = 1674 g plastike, 5x97 g + 2x76 g = 637 g željeza i 5x15 g + 2x40 g = 155 g aluminija.

Ulaz

987 787 834
17 25 4

Izlaz

76

Ulaz

5678 3456 2345
939 1441 400

Izlaz

26375