Fişierul intrare/ieşire:pairs.in, pairs.outSursăpreONI 2008 Runda 1
AutorFilip Cristian BuruianaAdăugată defilipbFilip Cristian Buruiana filipb
Timp execuţie pe test0.35 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.

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 )
  • Cel mai mare dintre numerele din M nu depaseste 1 000 000.

Exemplu

pairs.inpairs.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

Cum se trimit solutii?

remote content