- Time limit: 1.00 s
- Memory limit: 512 MB
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$
- $1 \le n \le 100$
- $1 \le n \le 5000$
- $1 \le n \le 10^6$