- Time limit: 1.00 s
- Memory limit: 128 MB
Uolevi teki listan bittijonoista, joissa on n bittiä ja joiden osana on yhtä monta kertaa merkkijono 01
ja 10
.
Esimerkiksi jos n=7, yksi listan bittijonoista on 0110100
. Siinä on kahdesti merkkijono 01
ja merkkijono 10
.
Mikä on listan k. bittijono, kun lista on aakkosjärjestyksessä? Listan ensimmäisen bittijonon numero on 1.
Syöte
Syötteen ainoalla rivillä on kaksi kokonaislukua n ja k.
Tuloste
Ohjelmasi tulee tulostaa haluttu bittijono. Voit olettaa, että k ei ole suurempi kuin listan koko.
Esimerkki
Syöte:
7 27
Tuloste:
0110100
Osatehtävä 1 (17 pistettä)
- 1 \le n \le 10
Osatehtävä 2 (28 pistettä)
- 1 \le n \le 20
Osatehtävä 3 (55 pistettä)
- 1 \le n \le 50