Programozó versenyek

DEIK Regionális Programozó Csapatverseny, egyetemi/főiskolai kategória, 2013. december 1.

2013. december 1. 10:30 – 2013. december 1. 15:30

Hármasok

A feladatod, hogy pozitív egész számok egy sorozata esetén meghatározd a sorozatban található hármasok számát. Ebben a feladatban akkor és csak akkor tekintjük az (xyz)-t hármasnak, ha x + y = z. Az (1, 2, 3) tehát hármas, míg a (3, 4, 5) nem az.

A bemenet specifikációja

A bemenet számos tesztesetet tartalmaz. Minden teszteset N-nel, egy pozitív egész számmal kezdődik (3 ≤ N ≤ 5000). A következő néhány sorban N pozitív egész szám szerepel. A bemenetet a fájl vége jel (EOF) zárja.

A kimenet specifikációja

Minden tesztesetre a sorozatban található hármasok számát kell a kimenetre írni egy sorban.

Példa bemenet

  1. 6
  2. 1 2 3 4 5 6
  3. 6
  4. 1 2 4 8 16 32
  5. 3
  6. 100000000 200000000 100000000
  7. 5
  8. 1 1 1 2 2
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 6
  2. 0
  3. 1
  4. 6
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2024.09.30.