Vom numi secvenţă PM o succesiune formată din plus şi minus, care NU conţine două semne minus alăturate.
De exemplu, există 5
secvenţe PM de lungime 3
: + + +
, + + -
, + - +
, - + +
, - + -
.
Cerința
Să se determine numărul de secvenţe PM care conţin x
semne plus şi y
semne minus.
Date de intrare
Fişierul de intrare pm.in
conţine pe prima linie două numere naturale separate prin spaţiu x
, y
, cu semnificaţia din enunţ.
Date de ieșire
Fişierul de ieşire pm.out
va conţine o singură linie pe care va fi scris un singur număr natural, reprezentând numărul de secvenţe PM care conţin x
semne plus şi y
semne minus.
Restricții și precizări
0 ≤ y ≤ x ≤ 250
- Rezultatul va avea maxim
100
cifre. - Pentru
50%
din testele de evaluare,x < 32
. 10%
din punctaj se va acorda pe exemple.
Exemplu 1:
pm.in
2 1
pm.out
3
Exemplu 2:
pm.in
4 2
pm.out
10