Diferente pentru problema/autobuze intre reviziile #1 si #29

Diferente intre titluri:

autobuze
Autobuze

Diferente intre continut:

== include(page="template/taskheader" task_id="autobuze") ==
Poveste şi cerinţă...
Gigel doreste sa ajunga cat mai rapid in Centrul Vechi, pentru a viziona mult asteptatul meci dintre Romania si Grecia. De aceea, acesta va folosi transportul in comun. Confuz insa de multitudinea optiunilor pe care le are, acesta se gandeste sa isi simplifice cumva viata. Dupa un studiu foarte amanuntit al numerelor scrise pe autobuzele din Bucuresti, el isi da seama de faptul ca doua autobuze ce au inscriptionate numerele $A$, respectiv $B$, au acelasi traseu daca se respecta **CEL PUTIN UNA** din urmatoarele conditii:
 
* Fie $A$ divide $B$, fie $B$ divide $A$.
* Exista un alt autobuz cu numarul $C$, astfel incat $A$ divide $C$ sau $C$ divide $A$, si $B$ divide $C$ sau $C$ divide $B$.
 
De exemplu: autobuzele $2$, $3$, $6$ circula pe acelasi traseu pentru ca $2$ divide $6$ si $3$ divide $6$; autobuzele $3$, $15$, $10$, $20$ formeaza doua trasee, pe primul traseu circula autobuzele $3$, $15$, iar pe cel de-al doilea $10$, $20$.
 
Nu este asa ca aceasta regula va simplifica si voua viata? Desigur. De aceea, Gigel va intreaba:
 
* Cate trasee diferite exista in Bucuresti?
 
Se dau $N$, numarul de autobuze din Bucuresti, si un sir a ~i~ de $N$ numere naturale, reprezentand numerele inscriptionate pe cele $N$ autobuze. Daca ii raspundeti corect lui Gigel la intrebare, va veti simplifica viata si veti primii $100$ puncte, punctaj pe care il veti putea sarbatori dupa meciul din aceasta seara!
h2. Date de intrare
Fişierul de intrare $autobuze.in$ ...
Fişierul de intrare $autobuze.in$ contine pe prima linie numarul natural $N$, iar pe cea de-a doua linie $N$ numere naturale, reprezentand numerele inscriptionate pe cele $N$ autobuze.
h2. Date de ieşire
În fişierul de ieşire $autobuze.out$ ...
În fişierul de ieşire $autobuze.out$ se va gasi un singur numar natural, reprezentand numarul de trasee diferite existente.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 50.000$
* $2 ≤ a ~i~ ≤ 10.000.000$
* $Avand in vedere ca Romania este mai tare decat Grecia, nu exista doua autobuze cu acelasi numar.$
* $Pentru teste in valoare de 50p, N ≤ 7.000$
h2. Exemplu
table(example). |_. autobuze.in |_. autobuze.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 7
3 7 14 12 28 5 15
| 2
|
h3. Explicaţie
h3. Explicatie
...
Autobuzele $3$, $12$, $5$, $15$ parcurg acelasi traseu, iar $7$, $14$, $28$ parcurg alt traseu. In total, doua trasee diferite.
== include(page="template/taskfooter" task_id="autobuze") ==
 
== include(page="template/taskfooter" task_id="autobuze") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
9216