Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | autobuze.in, autobuze.out | Sursă | FMI No Stress 4 |
| Autor | Teodor Plop | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.4 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Autobuze
Confuz de transportul in comun, Gigel, locuitor al municipiului Bucuresti, se gandeste sa isi simplifice cumva viata. Dupa un studiu foarte amanuntit al numerelor scrise pe autobuzele din Bucuresti, el isi da seama de urmatorul lucru:
- Doua autobuze ce au inscriptionate numerele A, respectiv B, au acelasi traseu daca fie A divide B, fie B divide A. De exemplu: autobuzele 2, 3, 6 au 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!
Date de intrare
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.
Date de ieşire
În fişierul de ieşire autobuze.out se va gasi un singur numar natural, reprezentand numarul de trasee diferite existente.
Restricţii
- 1 ≤ N ≤ 50.000
- 1 ≤ a i ≤ 1.000.000.000
Exemplu
| autobuze.in | autobuze.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
