Fişierul intrare/ieşire: | pm.in, pm.out | Sursă | ONI 2008, clasa a 8-a |
Autor | Emanuela Cerchez | Adăugată de | Radu Zernoveanu •raduzer |
Timp execuţie pe test | 0.025 sec | Limită de memorie | 4736 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Pm
Vom numi secventa PM o succesiune formata din plus si minus, care nu contine doua semne minus alaturate.
De exemplu, exista 5 secvente PM de lungime 3: +++, ++-
, +-+
, -++
, -+-
.
Cerinta
Sa se determine numarul de secvente PM care contin x semne de plus si y semne de minus.
Date de intrare
Fisierul de intrare pm.in contine pe prima linie doua numere naturale separate prin spatiu x y, cu semnificatia din enunt.
Date de iesire
Fisierul de iesire pm.out va contine o sigura linie pe care va fi scris un singur numar natural, reprezentand numarul de secvente PM care contin x semne de plus si y semne de minus.
Restrictii
- 0 ≤ y ≤ x ≤ 250
- Rezultatul va avea maxim 100 cifre
- Pentru 50% din testele de evaluare x < 32.
Exemplu
pm.in | pm.out |
---|---|
2 1 | 3 |
4 2 | 10 |