Разлика висина
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Овај задатак је поновљен у циљу увежбавања различитих техника решавања.
У једном одељењу бирају се глумци за школску представу “Станлио и Олио”. Ови глумци су познати по томе што им је била велика разлика у висини. Напиши програм који одређује на колико начина можемо да одаберемо два глумца из одељења тако да им је разлика једнака датом броју \(r\).
Улаз
Са стандардног улаза се уноси прво позитиван природан број \(r\), у наредном реду број ученика у одељењу \(n\) (\(1 \leq n \leq 10^5\)), а након тога у наредних \(n\) редова висина сваког ученика у милиметрима.
Излаз
На стандардни излаз испиши број парова које је могуће формирати.
Пример
Улаз
2350 5 15745 18095 15745 16234 13395
Излаз
4
Могуће је направити парове од првог и другог детета, од првог и петог, од другог и трећег и од трећег и петог детета.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.