z-climber
Boraveći u zimskoj poseti svom prijatelju Stefanu, inače alpinisti, mali Z ga je posmatrao dok se priprema na svojoj privatnom terenu za slobodno penjanje. Teren kontroliše hidraulični sistem, koji može da povećava i smanjuju visinu i širinu terena.
Teren је moguće razvlačiti u visinu do N rukohvata, a u širinu simetrično, po K rukohvata od sredine nalevo i nadesno.
Gledajući teren za slobodno penjanje, mali-Z je razmišljao o tome, na koliko načina Stefan može da se ispentra na najviši nivo N? Pri tome mali Z zna da kad krene penjanje po litici, dozvoljeno kretanje penjača je samo dijagonalno levo, dijagonalno desno, ili pravo gore.
2 2Izlaz:
9Objašnjenje: Na prvi nivo, Stefan može da se popne na tri načina, tj. da stigne u 3 različite pozicije. Recimo da je krenuo iz tačke (0,0), sada on može doći u sledeće tri tačke: (-1,1), (0,1) i (1,1). Odatle iz svake od ovih tačaka on može da se popne na najviši nivo (2) na opet tri načina što je ukupno 3*3=9.
3 2Izlaz:
25Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.