Programozó versenyek

Informatikai versenyfeladatok, selejtező, 2012. február 6.

2012. február 6. 18:10 – 2012. február 6. 19:45

Ökológiai prémium

A német gazdák prémiumot kapnak a farmjuk állapotának függvényében. Tekintsük a következő egyszerűsített szabályozást: Ismerjük az egyes gazdák farmjainak négyzetméterben kifejezett méretét, valamint a farmon élő állatok számát. Bár ez meglehetősen életszerűtlen, a különböző állatfajták között nem teszünk különbséget. Ezenfelül arról is van információnk, hogy a gazda milyen mértékben használ környezetbarát eszközöket és módszereket; ezt a mértéket egy pozitív egész számmal fejezzük ki. A gazdának járó pénzösszeg ezekből a paraméterekből számítható ki a következőképpen: Először is meg kell határoznunk, hogy egy állat átlagosan mekkora helyet foglal el. Ezt a (négyzetméterben kifejezett) értéket ezután megszorozzuk a gazda környezetbarátságát mutató paraméterrel, így megkapjuk, hogy állatonként mekkora prémium jár neki. A prémium végső értékének kiszámításához csak meg kell szoroznunk az állatonkénti összeget a gazda állatainak a számával.

A bemenet specifikációja

A bemenet első sora egyetlen n egész számból, a tesztesetek számából áll (n < 20). Minden teszteset első sora egy f (0 < f < 20) egész értéket, a tesztesetben szereplő gazdák számát tartalmazza. Ezt a sort gazdánként egy-egy sor követi, amelyek mindegyike három pozitív egész számból áll: a farm négyzetméterben kifejezett méretéből, a gazda állatainak számából és a gazda környezetbarátságát jelző értékből. A bemenetet az állomány vége zárja. A bemeneten előforduló egész számok egyike sem haladja meg a 100 000-et, és egyik sem kisebb 0-nál.

A kimenet specifikációja

Minden tesztesetre egyetlen sort kell a kimenetre írni, amely a Németország költésgvetésére rótt összteher mértékét tartalmazza egész számként. Üres sort nem szabad a kimenetre írni!

Példa bemenet

  1. 3
  2. 5
  3. 1 1 1
  4. 2 2 2
  5. 3 3 3
  6. 2 3 4
  7. 8 9 2
  8. 3
  9. 9 1 8
  10. 6 12 1
  11. 8 1 1
  12. 3
  13. 10 30 40
  14. 9 8 5
  15. 100 1000 70
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 38
  2. 86
  3. 7445
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2024.09.30.