Fişierul intrare/ieşire:identitate.in, identitate.outSursăFMI No Stress 8
AutorLucian BicsiAdăugată defminostress2018Fmi no stress 2018 fminostress2018
Timp execuţie pe test1 secLimită de memorie262144 kbytes
Scorul tăuN/ADificultateN/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.inidentitate.out
91919191919999
10
1960313666999
3220
987984483745978347
0
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?