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ä)
Osatehtävä 2 (15 pistettä)
Osatehtävä 3 (27 pistettä)
Osatehtävä 4 (51 pistettä)
