CSES - Datatähti 2020 loppu - Merkkijono
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Tehtäväsi on muodostaa nn merkin pituinen merkkijono, jossa jokainen merkki on numero 11, 33, 55 tai 77, ja jos kahdessa kohdassa on merkki xx, niin niiden välissä on vähintään xx muuta merkkiä.

Esimerkiksi jos n=3n=3, kelvollisia merkkijonoja ovat mm. 131131 ja 357357. Sen sijaan merkkijono 313313 ei kelpaa, koska kolmosten välissä on vain yksi muu merkki.

Syöte

Syötteen ainoalla rivillä on yksi kokonaisluku nn: merkkijonon pituus.

Tuloste

Tulosta nn merkin merkkijono vaatimusten mukaisesti. Voit tulostaa minkä tahansa kelvollisen ratkaisun.

Esimerkki

Syöte:

3

Tuloste:

357

Osatehtävä 1 (16 pistettä)

  • 1n41 \leq n \le 4

Osatehtävä 2 (26 pistettä)

  • 1n101 \leq n \le 10

Osatehtävä 3 (58 pistettä)

  • 1n10001 \leq n \le 1000