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