Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-06-14 21:27:36.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | divseq.in, divseq.out | Sursă | Algoritmiada 2016 - Runda 4 - Juniors |
| Autor | Mihai Calancea | Adăugată de |  Mihai Calancea •klamathix |
| Timp execuţie pe test | 0.375 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Divseq
Spunem că un şir de numere naturale este interesant dacă pentru oricare două numere distincte din acest şir, cel mai mic îl divide pe cel mai mare. Dându-se un şir A de N elemente, ne întrebăm câte subsecvenţe ale sale sunt interesante.
Date de intrare
Fişierul de intrare divseq.in va conţine pe prima sa linie valoarea N. Cea de-a doua linie va conţine N numere naturale, elementele şirului A.
Date de ieşire
În fişierul de ieşire divseq.out se va afla o singură valoare, egală cu numărul de subsecvenţe ale lui A care sunt interesante, conform definiţiei din enunţ.
Restricţii
- 1 ≤ N ≤ 250.000
- 1 ≤ A[i] ≤ 1012
Exemplu
| divseq.in | divseq.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
