Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-11-11 19:40:47.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | pairs.in, pairs.out | Sursă | preONI 2008 Runda 1 |
| Autor | Filip Cristian Buruiana | Adăugată de |  Filip Cristian Buruiana •filipb |
| Timp execuţie pe test | 0.175 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Pairs
Se da o multime M de numere naturale mai mari decat 1. Sa se determine numarul de perechi distincte (x, y) cu proprietatile:
- x diferit de y
- x si y apartin multimii M
- x si y sunt prime intre ele
Date de intrare
Pe prima linie a fisierului pairs.in se da N, numarul de elemente ale multimii M. Fiecare din urmatoarele N linii contine cate un numar natural care apartine multimii M. Cel mai mare dintre aceste numere nu depaseste 1 000 000.
Date de iesire
Prima linie a fisierului pairs.out contine numarul de perechi (x, y) care indeplinesc simultan toate cerintele impuse.
Restrictii
- 2 ≤ N ≤ 100 000
- M este o multime ( numerele din M sunt distincte doua cate doua )
Exemplu
| pairs.in | pairs.out |
|---|---|
| 5 2 6 15 7 10 | 5 |
Explicatie
Perechile care indeplinesc proprietatile din enunt sunt: (2, 15), (2, 7), (6, 7), (15, 7) si (7, 10).
Trebuie sa te autentifici pentru a trimite solutii. Click aici
