Fișierul intrare/ieșire | avoider.in, avoider.out | Sursă | Shumen 2014 juniori |
---|---|---|---|
Autor | Emil Kelevedjiev | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 3 sec | Limită de memorie | 16384 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Avoider
Să considerăm punctele de coordonate întregi din plan. Pornim din origine, facem un prim pas către punctul (1, 0) și apoi fiecare pas este o mutare în unul din cele patru puncte vecine (sus, jos, stînga sau dreapta) astfel încît ne vom afla întotdeauna într-un punct cu coordonate non-negative. În plus, nu este permis să vizităm un punct de două ori. Să numărăm cîte căi diferite de felul descris putem obține folosind n pași. De exemplu, cînd n = 2, 3 și 4, numărînd căile obținem respectiv 2, 5 și 12 căi.
Cerință
Scrieți un program care primește doi întregi pozitivi a și b și afișează suma numărului de căi pentru valorile lui n = a, a + 1, ..., b.
Date de intrare
Fișierul de intrare avoider.in se află cei doi întregi a și b.
Date de ieșire
În fișierul de ieșire avoider.out veți scrie un singur număr, suma numărului de căi pentru lungimile căilor între a și b.
Restricții
- 0 < a < b < 29
Exemplu
avoider.in | avoider.out | Explicație |
---|---|---|
2 4 |
19 |
Vezi explicația în figura de mai sus |