| 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, (19) 02;
- 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.
De exemplu, 1960313666999 este un CNP valid, pe când 2981131123456 nu este un CNP valid. (luna noiembrie are doar 30 de zile)
Date de intrare
Fişierul de intrare identitate.in va conţine un şir de cel puţin 13 şi cel mult 200 de cifre zecimale.
Date de ieşire
În fişierul de ieşire identitate.out va exista un singur număr natural, reprezentând numărul total de CNP-uri valide pentru şirul de intrare dat.
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.
- Pentru teste în valoare de 40 de puncte, se garantează că răspunsul nu va depăşi 5.000.000
Exemplu
| identitate.in | identitate.out |
|---|---|
| 91919191919999 | 10 |
| 1960313666999 | 3220 |
| 987984483745978347 | 0 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
