Fişierul intrare/ieşire:avoider.in, avoider.outSursăShumen 2014 juniori
AutorEmil KelevedjievAdăugată defrancuCristian Francu francu
Timp execuţie pe test3 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inavoider.outExplicaţie
2 4
19
Vezi explicaţia în figura de mai sus
Trebuie sa te autentifici pentru a trimite solutii. Click aici