Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | identitate.in, identitate.out | Sursă | FMI No Stress 8 |
| Autor | Lucian Bicsi | Adăugată de |  Fmi no stress 2018 •fminostress2018 |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Identitate
Se dau N ≤ 200 cifre zecimale. Tu ai vrea să alegi 13 dintre aceste N numere şi să le aranjezi într-o ordine convenabilă, pentru a forma un CNP valid. Câte CNP-uri valide distincte poţi forma?
Atenţie: Definiţia CNP-ului în cadrul problemei poate să difere de definiţia CNP-ului din realitate!
Un CNP valid este un şir de 13 numere:
- sex (o cifră): 1 pentru bărbat, 2 pentru femeie;
- anul naşterii (1901-2000, 2 cifre): ultimele două cifre ale anului; exemplu: (19)$25$;
- luna naşterii (2 cifre): 01 pentru ianuarie, 02 pentru februarie, ..., 12 pentru decembrie;
- ziua naşterii (2 cifre): 01 - 28/$29$/$30$/$31$, în funcţie de luna naşterii;
- identificator (6 cifre): nu are nicio restricţie.
Date de intrare
Fişierul de intrare identitate.in ...
Date de ieşire
În fişierul de ieşire identitate.out ...
Restricţii
- 13 ≤ N ≤ 200
- În intervalul de ani 1901-2000, anii bisecţi sunt toţi care se divid cu 4: 1904, 1908, ..., 2000.
Exemplu
| identitate.in | identitate.out |
|---|---|
| 8404177577571 | 7560 |
| 987984483745978347 | 0 |
