Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2017-03-27 08:07:46.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:aiacucmmdc.in, aiacucmmdc.outSursăGrigore Moisil 2017, 9
AutorSebastian NechitaAdăugată degrigore.moisilGrigore Moisil grigore.moisil
Timp execuţie pe test0.3 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Aiacucmmdc

Neştiind ce poveste să găsească pentru această problemă, autorul a decis să nu mai complice concurenţii cu texte inutile, care mai mult te încurcă atunci când citeşti cerinţa.

Astfel se dă un şir de N numere naturale. Se cere să se determine numărul de subsecvenţe ale şirului, cu proprietatea că cmmdc-ul subsecvenţei este divizibil cu un număr natural P. Super simplu.

Prin subsecvenţă se înţelege o succesiune de unul sau mai multe elemente aflate pe poziţii consecutive în şirul iniţial.

Date de intrare

Fişierul de intrare aiacucmmdc.in ...

Date de ieşire

În fişierul de ieşire aiacucmmdc.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

aiacucmmdc.inaiacucmmdc.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?