csoki
Van egy különböző pozitív számokból álló x1,...,xN
listánk.
Egy lépésben választunk egy a számot a listából. Az a-t töröljük
a listából és csokira cseréljük, ha a maradék listában van olyan
b szám mely osztója a-nak.
Ezt akárhányszor megismételhetjük amíg találunk megfelelő számokat a maradék listában.
Hány csokit tudunk így maximálisan szerezni?
Példa
N: 9
a lista: 12,5,7,8,9,3,11,2,4
12 : csoki (3-mal osztható)
5 : -
7 : -
8 : csoki (2-vel osztható)
9 : csoki (3-mal osztható)
3 : -
11 : -
2 : -
4 : csoki (2-vel osztható)
Némi töprengés után láthatjuk hogy 4
-nél több csokit nem tudunk szerezni.
A bemenet specifikációja
N
x1 ... xN
Az első sorban van az 1 ≤ N ≤ 105
szám, a másodikban pedig a lista
elemei vannak elemei szóközzel elválasztva. A lista elemei különböző 2
és
106
közé eső egészek.
A kimenet specifikációja
M
Egyetlen szám a keresett M
-mel.
1. példa bemenet
9
12 5 7 8 9 3 11 2 4
letöltés szöveges állományként
1. példa kimenet
4
letöltés szöveges állományként
2. példa bemenet
9
124 58 23 38 6 7 11 13 17
letöltés szöveges állományként
2. példa kimenet
0
letöltés szöveges állományként