Programozó versenyek

DEIK Regionális Programozó Csapatverseny, egyetemi kategória, 2022. december 4.

2022. december 4. 10:00 – 2022. december 4. 15:15

lépcsős

Egy (10-es számrendszerben felírt) számot lépcsősnek nevezünk ha a szomszédos jegyei pontosan eggyel térnek el. Az egyjegyű számokat lépcsősnek vesszük. Például a 9,123,321,101,676 számok lépcsősek, de a 42,122,329,111,69654 nem lépcsősek. Határozzuk meg az [A,B] intervallumba eső lépcsős számokat!

Példa

A=10
B=20
Könnyen látható, hogy a 10,12 számokon kívűl nincs más lépcsős szám 
az intervallumban.

A bemenet specifikációja

A B

Egyetlen sor az 1 ≤ A ≤ B ≤ 2*109 , szóközzel elválasztott számokkal.

A kimenet specifikációja


[s1,...,sk]

Egyetlen sor a lépcsős számok vessző-vel elválasztott, szögletes zárójelekkel határolt listájával. A számokat növekvő sorrendben kell megadni!

1. példa bemenet

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

1. példa kimenet

  1. [10,12]
letöltés szöveges állományként

2. példa bemenet

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

2. példa kimenet

  1. [101,121,123,210,212,232,234]
letöltés szöveges állományként

3. példa bemenet

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

3. példa kimenet

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