Programozó versenyek

Programozási nyelvek 2, 2020. október 6., K8 ZH

2020. október 6. 8:05 – 2020. október 6. 9:50

Neandervölgyi gén

Egy friss kutatás szerint súlyosabb a koronavírus-fertőzés kockázata azoknál, akiben van egy kis neandervölgyi gén. Az ember ezt olvasva óhatatlanul is megáll egy pillanatra, és elgondolkodik rajta, vajon benne magában van-e akárcsak egy dekányi neandervölgyi gén is.

Amennyiben megfelelő modellt készítünk hozzá, a neandervölgyi géneket viszonylag könnyű felismerni. Tételezzük fel, hogy egy DNS-molekulát egész számok sorozatával írunk le! Amennyiben ebben a sorozatban találunk legalább három egymást követő értéket, amelyek szigorúan monoton sorozatot alkotnak, akkor elmondhatjuk, hogy az adott DNS-molekula tartalmaz neandervölgyi gént.

Írjon programot, amely a standard bemenetről soronként legalább egy pozitív egész számot olvas be állományvégjelig (EOF-ig)! A sorok egy-egy DNS-molekulát írnak le. Amennyiben a vizsgált DNS-molekula tartalmaz neandervölgyi gént, akkor a programja egy „YES”, egyébként pedig egy „NO” sztringet tartalmazó sort írjon a standard kimenetre!

Példa bemenet

  1. 5 6 7
  2. 9 8 7 6 5
  3. 2 3
  4. 7 11 8 10 9
  5. 4 4 4 4
  6. 9
  7. 1 2 3 1 2
  8. 7 8 7 8 7 8 9
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. YES
  2. YES
  3. NO
  4. NO
  5. NO
  6. NO
  7. YES
  8. YES
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.