Programozó versenyek

Magas szintű programozási nyelvek 1, egyéni verseny, 2015. április 12.

2015. április 12. 10:00 – 2015. április 12. 15:00

Kombinációs zár

Most, hogy egy újabb tanév kezdődik az iskolában, meg kell tanulnod, hogyan működik a szekrényeden a kombinációs zár. Az egyik legnépszerűbb a Master márka terméke, amely alább látható.

A záron egy forgótárcsa található, rajta 40 jelzéssel, amelyek 0-tól 39-ig meg vannak számozva. Egy kombináció 3 ilyen számból áll, például: 15–25–8. A zár kinyitásához a következő lépések szükségesek:

  • fordítsd el a tárcsát az óramutató járásával megegyező irányban két teljes körrel,
  • állj meg a kombináció első számánál,
  • fordítsd el a tárcsát az óramutató járásával ellentétes irányban egy teljes körrel,
  • folytasd a forgatást az óramutató járásával ellentétes irányban, amíg el nem éred a 2. számot,
  • fordítsd el a tárcsát ismét az óramutató járásával megegyező irányban, amíg el nem éred a 3. számot,
  • húzd meg a reteszt, és a zár kinyílik.

Ha adott a tárcsa kezdőpozíciója és a zárkombináció, hány fokot kell forgatni a tárcsán (a két irányban összesen) a zár kinyitásához?

A bemenet specifikációja

A bemenet számos tesztesetet tartalmaz. Minden teszteset egy sorból áll, amelyben négy 0 és 39 közötti egész szám szerepel. Az első szám a tárcsa pozíciója, a következő három pedig a zárkombináció. A kombinációban szereplő szomszédos számok különbözőek. Az utolsó tesztesetet egy 0 0 0 0 tartalmú sor követi.

A kimenet specifikációja

Minden tesztesetre egy egyetlen egész számot tartalmazó sort kell a kimenetre írni, amely megadja, hogy hány fokot kell fordítani a tárcsán a zár kinyitásához.

Példa bemenet

  1. 0 30 0 30
  2. 5 35 5 35
  3. 0 20 0 20
  4. 7 27 7 27
  5. 0 10 0 10
  6. 9 19 9 19
  7. 0 0 0 0
letöltés szöveges állományként

A példa bemenethez tartozó kimenet

  1. 1350
  2. 1350
  3. 1620
  4. 1620
  5. 1890
  6. 1890
letöltés szöveges állományként
Debreceni Egyetem, Informatikai Kar, v. 2019.03.01.