Programozó versenyek

Magas szintű programozási nyelvek 1, 2017. április 19., Sz10 ZH

2017. április 19. 10:00 – 2017. április 19. 11:45

Nyuszi ül a fűben

Brit tudósok nyulakkal kísérleteztek. A kísérlet abból állt, hogy egy 10 méteres (1000 cm-es) egyenes szakasz egyik végébe egy répát helyeztek el, a másikba pedig egy nyulat állítottak. Egy adott jelre elengedték a nyulat, és figyelték, hogy milyen gyorsan közelíti meg és éri el a répát. Meglepetésükre azt tapasztalták, hogy a nyulak egy része pár lépés megtétele után elbizonytalanodott, és ahelyett, hogy egyenesen a répa felé haladt volna, időnként vissza-visszafordult a kiindulópont felé haladva. A tudósok a nyulak mozgását másodpercenként rögzítették, minden másodpercben feljegyezték, hogy a kiindulóponttól a répa felé vezető úton milyen messzire jutott el a nyúl.

Írjon programot, amely egy-egy nyúlról feljegyzett adatsorozat alapján eldönti, hogy az adott nyúl nyílegyenesen a répa felé haladt-e vagy sem!

A bemenet legalább két sorból áll, a legelső sorban a 0-s, a legutolsó sorban az 1000-es szám áll. A közbenső sorok 0-nál nagyobb és 1000-nél kisebb egész számokat tartalmaznak. A bemenet i-edik sorában lévő érték a megfigyelt nyúlnak a kiindulóponttól cm-ben mért távolságát adja meg az i-edik másodpercben.

A programja írja a standard kimenetre a „YES” szót, ha a megfigyelt nyúl az adatok alapján eltántoríthatatlanul, vissza-visszafordulás nélkül haladt kiszemelt célpontja, a répa felé! Ellenkező esetben programja a „NO” szót írja a standard kimenetre! Ne felejtse a kiírt szöveget sortöréssel zárni!

1. példa bemenet

  1. 0
  2. 1000
letöltés szöveges állományként

Az 1. példa bemenethez tartozó kimenet

  1. YES
letöltés szöveges állományként

2. példa bemenet

  1. 0
  2. 100
  3. 250
  4. 350
  5. 500
  6. 650
  7. 750
  8. 850
  9. 1000
letöltés szöveges állományként

A 2. példa bemenethez tartozó kimenet

  1. YES
letöltés szöveges állományként

3. példa bemenet

  1. 0
  2. 750
  3. 500
  4. 850
  5. 600
  6. 1000
letöltés szöveges állományként

A 3. példa bemenethez tartozó kimenet

  1. NO
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.