Избацивање елемената
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1 s | 64 Mb | standardni izlaz | standardni ulaz |
Број је непожељан у низу целих бројева ако дели укупан број елемената (нпр. у низу дужине 10 су непожељни елементи који деле број 10, а то су 1, 2, 5 и 10). Потребно је пронаћи све непожељне елементе у низу и уклонити их. Након тога се број елемената може променити и неки други елементи могу постати непожељни. Поступак се понавља док се не добије низ без непожељних елемената. Напиши програм који за дати низ одређује збир преосталих елемената, након уклањања непожељних.
Улаз
Са стандардног улаза се уноси број \(n\) (\(1 \leq n \leq 50000\)), а затим и \(n\) елемената низа из распона од 1 до 100.
Излаз
На стандардни излаз исписати један цео број који представља збир преосталих елеманата у низу, након узастопног уклањања свих непожељних елемената.
Пример
Улаз
7 1 2 3 4 5 6 7
Излаз
9
Прво се уклањају елементи 1 и 7 који деле дужину 7, затим се уклања елемент 5 који дели дужину 5 и на крају се уклањају елементи 2 и 4 који деле дужину 4, тако да остају елементи 3 и 6 чији је збир 9.
Овај задатак има и другачија решења у делу збирке који следи.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.