Programozó versenyek

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

2017. április 19. 18:10 – 2017. április 19. 19:55

A róka és a nyúl

A róka és a nyúl a következő játékot játsszák: egy kis kies tisztás két végére állnak, és a pozícióikat összekötő képzeletbeli egyenes vonal mentén versenyt futnak egymással. Egy adott jelre a róka a nyúl irányába iramodik, míg a nyúl az erdőbe veti be magát. A nyúlnak induláskor pontosan egy tisztásnyi előnye lesz a rókával szemben.

Írjon programot, amely feldolgozza egy ilyen versenyfutásnak az adatait! A bemenet első sorában két pozitív egész szám (n és m) szerepel. Az első megadja, hogy hány percig tartott e nemes versengés, a második pedig azt jelzi, hogy hány méter előnye volt a nyúlnak a rókával szemben induláskor. A következő két sor mindegyike n darab nemnegatív egész számot tartalmaz. Az egy sorban szereplő számokat pontosan egy szóköz karakter választja el egymástól. Az első n darab szám azt adja meg, hogy az egyes percekben, amíg a verseny zajlott, hány métert tett meg a nyúl, a második n darab pedig azt, hogy mennyit a róka.

A programjának a standard kimenet első sorába azt kell kiírnia, hogy hány méter előnnyel nyerte meg a versenyt a győztes állat! A második sorba pedig a „FOX” (róka) szót, ha a róka győzőtt, a „RABBIT” (nyúl) szót, ha a nyúl győzőtt, vagy a „DRAW” (döntetlen) szót kell írnia, ha nem szerzett előnyt egyikük sem.

1. példa bemenet

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

Az 1. példa bemenethez tartozó kimenet

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

2. példa bemenet

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

A 2. példa bemenethez tartozó kimenet

  1. 3
  2. RABBIT
letöltés szöveges állományként

3. példa bemenet

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

A 3. példa bemenethez tartozó kimenet

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