Az I. 623. feladat (2024. április)

I. 623. Azokat a pozitív egész számokat, amelyekben a szomszédos számjegyek pontosan 1-gyel különböznek egymástól, $\displaystyle +$ és $\displaystyle -$ jelek sorozatával kódolhatjuk. A $\displaystyle {+}$ jel kódolja, hogy a számjegy 1-gyel nagyobb, a $\displaystyle -$ jel pedig, hogy 1-gyel kisebb az előző számjegynél. Az első számjegy ismerete nélkül általában a sorozat több számot kódolhat, amelyek közül a legkisebb és a legnagyobb egyértelműen meghatározható.

Példa egy 5 jegyű szám kódolására 4 hosszúságú kóddal: a $\displaystyle {+}{-}{+}{+}$ által kódolt legkisebb szám $\displaystyle 12123$, a legnagyobb szám $\displaystyle 78789$.

Készítsünk programot i623 néven, amely egy $\displaystyle N$ darab $\displaystyle +$ és $\displaystyle -$ jelből álló karaktersorozat által kódolt legkisebb és legnagyobb $\displaystyle N+1$ jegyű szám összegét határozza meg.

A program standard bemenetének egyetlen sorában az $\displaystyle N$ ($\displaystyle 1\leq N\leq 1000$) jegyű kód karakterei ($\displaystyle +$ és $\displaystyle -$ jelek) szerepelnek.

A program a standard kimenetre írja ki a kódolt legkisebb és legnagyobb szám összegét.

Magyarázat: a kód szerinti legkisebb szám $\displaystyle 1012323$ és legnagyobb szám $\displaystyle 7678989$.

Beküldendő egy tömörített i623.zip állományban a program forráskódja és rövid dokumentációja, amely megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2024. május 15-én LEJÁRT.

Mintamegoldásként Szabó Imre Bence 10. évfolyamos, budapesti versenyző C++ nyelven készült megoldását i623forraskod.cpp , valamint Farkas Roland 12. osztályos, egri tanuló megoldását i623.py közöljük.

Statisztika:

30 dolgozat érkezett.
10 pontot kapott:	Anastasiia Nosyk, Csíkos 256 Benjamin, Dömők Bernadett, Farkas Roland, Gyönki Dominik, Magyar Levente Árpád, Nagy 292 Korina, Nagy Borbála Adrienn, Pázmándi József Áron, Szabó Imre Bence.
7 pontot kapott:	4 versenyző.
5 pontot kapott:	4 versenyző.
2 pontot kapott:	1 versenyző.
1 pontot kapott:	1 versenyző.
0 pontot kapott:	8 versenyző.
Nem számítjuk a versenybe a születési dátum vagy a szülői nyilatkozat hiánya miatt:	2 dolgozat.

A KöMaL 2024. áprilisi informatika feladatai