indep

Indep

== include(page="template/taskheader" task_id="indep") ==

==Include(page="template/taskheader" task_id="indep")==

Poveste ...

Fiind dat un sir de numere naturale $A{~1~} A{~2~} ... A{~n~}$ 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$.

h2. Cerinta

...
 
h2. Restrictii
 
...

Scrieti un program care afla numarul cautat.

h2. 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.

h2. Date de iesire

...

Fisierul de iesire va contine pe prima linie un singur intreg reprezentand numarul cautat.
 
h2. 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

h2. Exemplu

| indep.in | indep.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="indep") ==

table(example). |_. indep.in |_. indep.out |
| 4
3
4
2
6
| 6 |
 
h3. Explicatie
 
Subsirurile independente sunt:
{3, 2} {3, 4} {3, 4, 2} {3, 2, 6} {3, 4, 6} {3, 4, 2, 6}
 
==Include(page="template/taskfooter" task_id="indep")==
 
 

244