Fişierul intrare/ieşire:sequences2.in, sequences2.outSursăConcurs Shumen juniori 2017
AutorAutor NecunoscutAdăugată despatarelSpatarel Dan-Constantin spatarel
Timp execuţie pe test1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

Sequences2

Scrieţi un program care calculează numărul de şiruri crescătoare de lungime n, cu numere de la 1 la m, în care fiecare element apare de cel mult k ori.

Date de intrare

Fişierul de intrare sequences2.in conţine numerele întregi n, m şi k,separate prin spaţiu.

Date de ieşire

În fişierul de ieşire sequences2.out programul va afişa numărul de şiruri descrise în enunţ.

Restricţii

  • 0 < n < 31
  • 0 < m < 31
  • 0 < k < 31

Exemplu

sequences2.insequences2.out
3 4 2
16

Explicaţie

Şirurile sunt:

  • (1, 1, 2)
  • (1, 1, 3)
  • (1, 1, 4)
  • (1, 2, 2)
  • (1, 2, 3)
  • (1, 2, 4)
  • (1, 3, 3)
  • (1, 3, 4)
  • (1, 4, 4)
  • (2, 2, 3)
  • (2, 2, 4)
  • (2, 3, 3)
  • (2, 3, 4)
  • (2, 4, 4)
  • (3, 3, 4)
  • (3, 4, 4)
Trebuie sa te autentifici pentru a trimite solutii. Click aici