CSES - Datatähti 2018 alku - 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

[h]Osatehtävä 1 (7 pistettä)
  • $1 \le n \le 10$
[h]Osatehtävä 2 (15 pistettä)
  • $1 \le n \le 100$
[h]Osatehtävä 3 (27 pistettä)
  • $1 \le n \le 5000$
[h]Osatehtävä 4 (51 pistettä)
  • $1 \le n \le 10^6$