CSES - Datatähti 2018 peili - Bittijono
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Bittijonon alijono syntyy lukemalla osa bittijonon merkeistä vasemmalta oikealle. Esimerkiksi bittijonon 101 alijonot ovat 0, 1, 01, 10, 11 ja 101.

Tehtäväsi on etsiä lyhin bittijono, jolla on tasan n erilaista alijonoa.

Syöte

Syötteenä on yksi kokonaisluku n.

Tuloste

Tulosta lyhin bittijono, jolla on tasan n erilaista alijonoa. Voit tulostaa minkä tahansa kelvollisen bittijonon.

Esimerkki 1

Syöte:

6

Tuloste:

101

Esimerkki 2

Syöte:

123

Tuloste:

1100101000

Osatehtävä 1 (7 pistettä)

  • 1 \le n \le 10

Osatehtävä 2 (15 pistettä)

  • 1 \le n \le 100

Osatehtävä 3 (27 pistettä)

  • 1 \le n \le 5000

Osatehtävä 4 (51 pistettä)

  • 1 \le n \le 10^6