ConcursC++17

pm

Vom numi secvenţă PM o succesiune formată din plus şi minus, care nu conţine două semne minus alăturate.
De exemplu, există 55 secvenţe PM de lungime 33: +++, ++-, +-+, -++, -+-.

Date de intrare

Fişierul de intrare pm.in conţine pe prima linie două numere naturale separate prin spaţiu x yx \ 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 xx semne plus şi yy semne minus

Restricții și precizări

  • 0≤y≤x≤2500 \leq y \leq x \leq 250
  • Rezultatul va avea maxim 100100 cifre.
  • Pentru 50%50\% din testele de evaluare x<32x \lt 32.

Exemplul 1

pm.in

2 1

pm.out

3

Exemplul 2

pm.in

4 2

pm.out

10

Sursă și autori

ONI 2008, clasele 8. Emanuela Cerchez.

Enunț din Kilonova, sub licența CC-BY-NC-SA-4.0, conform politicii sursei. Adaptări de prezentare și tipografie. Exemplele, formulele și figurile originale sunt păstrate.

RÂNDUL TĂU

Trimite o soluție

Editor de cod

Setul original de teste și regulile de punctare sunt în curs de verificare. Trimiterea pentru evaluare va fi disponibilă după această verificare.

Se verifică autentificarea…

Un pas, apoi următorul.Înapoi sus ↑