Programozó versenyek

Magas szintű programozási nyelvek 1, egyéni verseny, 2016. április 10.

2016. április 10. 10:00 – 2016. április 10. 15:00

Jolly Jumpers

Egy n > 0 egész számból álló sorozatot jolly jumpernek nevezünk, ha a sorozat egymást követő elemei különbségének abszolút értéke az összes szomszédos elempárt tekintve 1-től n – 1-ig mindegyik értéket felveszi. Az 1, 4, 2, 3 sorozat például jolly jumper, mert az egyes különbségek abszolút értékei rendre 3, 2 és 1. A definícióból következik, hogy minden egyelemű sorozat jolly jumper. Írj egy programot, amely minden egyes megadott sorozatról eldönti, hogy jolly jumper-e!

A bemenet specifikációja

A bemenet minden sora egy n ≤ 3000 egész számmal kezdődik, amelyet n egész szám követ egymástól egy-egy szóközzel elválasztva, ezek alkotják a sorozatot. A bemenetet az állományvégjel (EOF) zárja.

A kimenet specifikációja

A bemenet minden sorára egy sort kell a kimenetre írni, amely vagy a „Jolly”, vagy a „Not jolly” szöveget tartalmazza.

Példa bemenet

  1. 4 1 4 2 3
  2. 5 1 4 2 -1 6
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. Jolly
  2. Not jolly
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2024.09.30.