.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » carti

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
carti


Timp maxim de execuţie/test:
0.1 secunde
Memorie totala disponibilă/stivă:
16 MB/1 MB

Vasilică a cumpărat un pachet de cărţi de joc mai special. Pachetul conţine A1 cărţi cu valoarea 1, A2 cărţi cu valoarea 2, ..., AN cărţi cu valoarea N.
El se întreabă în câte moduri poate construi un şir format din toate cărţile din pachet astfel încât orice carte cu valoarea K+1 să fie precedată de cel puţin o carte cu valoarea K (1<=K<N).

Cerinţă

Să se detemine numărul de moduri in care se poate construi un şir format din toate cărţile din pachet astfel încât orice carte cu valoarea K+1 să fie precedată de cel puţin o carte cu valoarea K (1 <= K < N).

Date de intrare

Fişierul de intrare carti.in contine pe prima linie numarul natural N. Pe cea de a doua linie se afla N numere naturale separate prin spaţii A1 A2 ... AN.

Date de ieşire

Fişierul de ieşire carti.out va contine pe o singura linie pe care va fi scris un număr natural reprezentând numarul de şiruri care respectă condiţiile din enunţ.

Restricţii

  • 1 <= N <= 100
  • 1 <= A1+A2+...+AN <= 100

Exemple

carti.in carti.out Explicatie
2
2 2
3 Şirurile sunt:  1 1 2 2, 1 2 1 2, 1 2 2 1
prof. Emanuela Cerchez
Liceul de Informatică „Grigore Moisil” Iaşi
emanuela.cerchez@gmail.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
surse trimise | ajutor