| Fişierul intrare/ieşire: | culmi.in, culmi.out | Sursă | Lot 2005 Sibiu |
| Autor | Marinel Serban | Adăugată de |  Pripoae Teodor Anton •toni2007 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | culmi.out |
|---|---|
| 3 2 | 3 |
