Az edzőtáborban különböző mozgás sorozatokat tanulunk. Védekezésnél csak két csatárunk van a támadó térfélen. Amikor megszereztük a labdát, valamelyik csatárt rögtön indítani próbáljuk egy hosszú átadással. A csatárok ismerik egymás mozgását és passzolhatnak egymásnak. Több döntést kell hozniuk. Az ábrán körökkel jelölt fix pontokon eldönthetik, hogy a másik csatár következő körrel jelölt pontjára passzolnak, vagy tovább vezetik a labdát a saját útvonalukon. Végül az utolsó pontból kapura kell lőni. Mind a négy elemnek (hosszú indítás, rövid passz, labdavezetés, kapura lövés) ismert a nehézsége. A rövid passzok és a labdavezetés nehézsége minden pozícióban és mindkét csatárra más és más. Mi a minimális nehézségű mozgássorozat amivel gólt szerezhetünk, ha optimálisan játszunk? ![]() FeladatÍrjunk programot, ami kiszámítja, a minimális nehézséget, amivel gól szerezhető.
BemenetA bemenet első sora a tesztesetek C számát adja meg (1 <= C <= 100). Minden teszteset 5 sorból áll:
KimenetMinden sorba egyetlen egész számot kell írni, az adott tesztesethez tartozó minimális nehézséget, amivel gól szerezhető.
Példa
Tesztadatok
CímkékA feladat forrása: ACM / German Collegiate Programming Contest 2012 /Counter Attack/
Algoritmusok:
megoldás |
Programozás > Feladatok >