Code Submission Evaluation System Login

Datatähti 2017 loppu

Start:2017-01-19 12:15:00
End:2017-01-19 17:15:00
 

Tasks | Messages | Scoreboard | Statistics


CSES - Datatähti 2017 loppu - OhjelmaCSES - Ohjelma

Ohjelma

Time limit:0.50 s
Memory limit:512 MB

Uolevi on kehittänyt uuden ohjelmointikielen, jossa ohjelmassa on vain yksi muuttuja $X$. Ohjelman suorituksen alussa $X$:n arvo on $1$. Kielessä on kolme komentoa:
Tehtäväsi on etsiä lyhin ohjelma, joka tulostaa luvun $n$, tai todeta, että mitään tällaista ohjelmaa ei ole olemassa.

Syöte

Syötteen ainoalla rivillä on kokonaisluku $n$.

Tuloste

Jos ohjelma on olemassa, tulosta ensin sen komentojen määrä ja sen jälkeen jokainen komento omalle rivilleen. Jos mahdollisia ohjelmia on useita, voit tulostaa niistä minkä tahansa.

Jos ohjelmaa ei ole olemassa, tulosta vain luku $0$.

Esimerkki 1

Syöte:
10

Tuloste:
4
MUL
ADD
MUL
END


Esimerkki 2

Syöte:
12

Tuloste:
0

Osatehtävä 1 (21 pistettä)
Osatehtävä 2 (37 pistettä)
Osatehtävä 3 (42 pistettä)