Fişierul intrare/ieşire:indep.in, indep.outSursăpreONI 2005 Runda 2
AutorSilviu-Ionut GanceanuAdăugată de
Timp execuţie pe test0.2 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Indep

Fiind dat un sir de numere naturale A1 A2 ... An sa se afle numarul de subsiruri independente ale acestuia. Un subsir se numeste independent daca cel mai mare numar natural care divide toate elementele sale este 1.

Cerinta

Scrieti un program care afla numarul cautat.

Date de intrare

Pe prima linie a fisierului de intrare se alfa un numar intreg N reprezentand numarul de elemente ale sirului. Pe urmatoarele N linii se afla cate un element al sirului.

Date de iesire

Fisierul de iesire va contine pe prima linie un singur intreg reprezentand numarul cautat.

Restrictii

  • 1 ≤ N ≤ 500
  • Elementele sirului sunt numere naturale din intervalul [1, 1000]
  • Prin subsir se intelege un subset de elemente ale sirului care nu se afla neaparat pe pozitii consecutive

Exemplu

indep.inindep.out
4
3
4
2
6
6

Explicatie

Subsirurile independente sunt:
{3, 2} {3, 4} {3, 4, 2} {3, 2, 6} {3, 4, 6} {3, 4, 2, 6}

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content