Двојке и тројке дељиве са 3
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 64 Mb | standardni izlaz | standardni ulaz |
У датом низу природних бројева дужине \(n\), одреди број група од два или три елемента таквих да је сума свих елемената групе дељива са 3. На пример у низу \([2, 1, 3, 10]\) имамо 4 такве групе: \([2, 1]\), \([2, 10]\), \([2, 1, 3]\), \([2, 3, 10]\).
Улаз
У првој линији стандардног улаза налази се број елемената низа \(n\) (\(1 \leq n \leq 50000\)). У следећих \(n\) линија налази се редом елементи низа (природни бројеви између \(0\) и \(1000\)).
Излаз
На стандардном излазу у једној линији приказати број тражених група у низу.
Пример
Улаз
4 2 1 3 10
Излаз
4
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.