Code Submission Evaluation System Login

CSES - Datatähti 2018 alku

Datatähti 2018 alku

Contest start:2017-10-02 00:00:00
Contest end:2017-10-16 00:00:00

Task list | Submit code | Submissions | Messages | Scoreboard | Statistics


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ä)
  • $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$