Nu aveti permisiuni pentru a descarca fisierul grader_test10.in
Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-12-18 11:06:28.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:popularitate.in, popularitate.outSursăAlgoritmiada 2010, Runda 2
AutorStefan Alexandru FilipAdăugată deProstuStefan-Alexandru Filip •Prostu
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Popularitate

Oile sunt impartite in M grupuri de prieteni, fiecare avand Ni membri. Fiecare oaie are asociat un numar Vj iar fiecare grup are asociat un numar Gi determinat de produsul numerelor oilor din grupul respectiv. Definim popularitate unui grup ca fiind numarul P care respecta conditia KP divide Gj si KP+1 nu divide Gj, unde K este dat. In cuvinte, P reprezinta de cate ori se imparte Gj la K. Oaia Dubota este acum curioasa care este grupul cel mai popular. Ajutati-o sa gaseasca raspunsul.

Date de intrare

Fişierul de intrare popularitate.in contine pe prima linie K. Pe a doua linia din fisier se gaseste M, urmeaza M linii. Primul numar este Ni, urmat de Ni numere reprezentand valorile asociate oilor din grupul i.

Date de ieşire

În fişierul de ieşire popularitate.out veti afisa 2 valori reprezentand popularitatea cea mai mare si grupul care are aceasta popularitate. In caz ca sunt mai multe grupuri care au popularitate maxima atunci afisati grupul cu indice minim.

Restricţii

  • 1 ≤ K ≤ 100000000
  • 1 ≤ M ≤ 100
  • 1 ≤ Ni ≤ 2000
  • 1 ≤ Vj ≤ 100000000
  • Pentru 30% din teste K este prim.
  • Pentru 30% din teste Ni ≤ 100.

Exemplu

popularitate.inpopularitate.out
6
3
6 2 3 5 8 12 9
4 5 7 64 11
3 4 9 81
4 1

Explicaţie

grupul 1 are popularitate 4, 2 * 3 * 5 * 8 * 12 * 9 = 25920 = 64 * 20
grupul 2 are popularitate 0, 5 * 7 * 64 * 11 = 24640 nu se divide cu 6
grupul 3 are popularitate 2, 4 * 9 * 81 = 2916 = 62 * 81

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?