Fişierul intrare/ieşire:culmi.in, culmi.outSursăLot 2005 Sibiu
AutorMarinel SerbanAdăugată detoni2007Pripoae Teodor Anton toni2007
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Culmi

Lui Gigel ii place sa se joace cu numerele. De data asta el se joaca numai cu numerele +1 si -1. El pune pe hartie, unul dupa altul, n numere +1 si n numere -1, dar are grija ca oricum ar aduna numere consecutive pornind de la primul numar pus pe hartie sa nu obtina o suma negativa. Apoi Gigel figureaza numarul +1 prin / iar numarul -1 prin \ si obtine niste desene interesante. Astfel, pentru n=3, configuratiile corecte si desenele pe care le obtine Gigel arata in felul urmator:

Evident, configuratia


nu este corecta, deoarece la un moment dat suma devine -1.

Gigel observa faptul ca aceste desene seamana cu niste munti si, mai mult, observa ca numarul de varfuri ale "muntilor" difera: unii au un varf, altii au doua varfuri, iar altii chiar trei. Un varf de munte are forma /\.

Cerinta

Pentru valorile n si k date, determinati cati dintre "muntii" corect formati cu n semne / si n semne \ au exact k varfuri.

Date de intrare

Fisierul de intrare culmi.in va contine pe prima linie valorile n si k separate printr-un spatiu.

Date de iesire

Fisierul de iesire culmi.out va contine pe prima linie numarul de munti corect formati care au exact k varfuri.

Restrictii

  • 1 ≤ n ≤ 100
  • 1 ≤ k ≤ n

Exemplu

culmi.inculmi.out
3 2
3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content