informácie o výpočte výkonu
14889 registrovaných členov
Gigelovi rodičia mu dali čudnejší darček k narodeninám. Gigel, našťastie, nechce zajtra prísť do školy do prvej triedy, aby svojim spolužiakom čo najskôr ukázal mobilný telefón. Ale má problém sa ráno zobudiť. Mobil má našťastie aj alarm. Ak chcete nastaviť čas, kedy sa spustí alarm, musia byť údaje zadané vo formáte HHMM ′ ′ hodiny a minúty ′ ′ (presne 4 číslice). Prvé 2 číslice predstavujú hodinu a posledné dve číslice vyjadrujú minúty. Gigel si všimol, že ak vstúpi do 74 hodín, na obrazovke sa zobrazí 02, teda zvyšok rozdelenia na 24. Podobne, ak na obrazovku napíše 84. minútu, zobrazí sa 24. minúta (zvyšné rozdelenie na 60). Ak sa chce Gigel zobudiť o 0826 (8 a 26 minút), môže napísať 0826 alebo 5686.
Usporiadanie 10 klávesov zodpovedajúcich čísliciam 0,1, ..., 9 je špeciálne v tom zmysle, že v mobile existuje veľa ďalších klávesov a číslice majú náhodné usporiadanie. Napríklad, ak sú Gigelove mobilné kľúče usporiadané do 5 riadkov a 6 stĺpcov, očíslovaných od 1 do 5, respektíve od 1 do 6, potom môže mať numerické klávesy usporiadané podľa obrázka.
Aby nastavil budík, chce Gigel konzumovať čo najmenej kalórií. Počet kalórií spotrebovaných na presun prsta z kľúča A, ktorý sa nachádza na riadku xA a stĺpci yA, do kľúča B, ktorý sa nachádza na riadku xB a stĺpci yB, sa počíta podľa vzorca:
Kalórie (A, B) = | xA - xB | + | yA - yB |
Ak sú klávesy usporiadané tak, ako na obrázku vyššie, a vzhľadom na to, že kláves 1 je v riadku 1 a stĺpci 1, ku klávesu 5686 spotrebuje Gigel 11 kalórií nasledovne:
Kalórie (5,6) + Kalórie (6,8) + Kalórie (8,6) = (| 5-2 | + | 1-3 |) + (| 2-1 | + | 3-5 |) + ( | 1-2 | + | 5-3 |) = = (3 + 2) + (1 + 2) + (1 + 2) = 11
Požiadavka
Vzhľadom na súradnice kláves zodpovedajúce čísliciam 0 až 9 a čas, v ktorom sa Gigel chce zobudiť, napíšte program, ktorý určí 4 číslice, ktoré sa majú zadať, aby bol počet spotrebovaných kalórií minimálny. Ak existuje niekoľko riešení, potom sa zobrazí riešenie, pre ktoré je zadaný počet minimálny.