- Language:
- Time limit: 1.00 s
- Memory limit: 512 MB
Tehtäväsi on muodostaa n merkin pituinen merkkijono, jonka mikään osajono ei muodostu toistamalla kahdesti samaa merkkijonoa. Toisin sanoen jos merkkijono olisi syötteenä tehtävässä C, vastaus olisi 0.
Merkkijonon merkkien tulee kuulua aakkostoon, jossa on k ensimmäistä pientä kirjainta. Esimerkiksi jos k=4, merkkien tulee olla välillä a–d.
Syöte
Syötteenä on kaksi kokonaislukua n ja k: merkkijonon pituus ja aakkoston koko.
Tuloste
Tulosta mikä tahansa halutunlainen merkkijono. Jos mitään ratkaisua ei ole olemassa, tulosta IMPOSSIBLE.
Esimerkki 1
Syöte:
10 4
Tuloste:
abcdacdcab
Esimerkki 2
Syöte:
10 2
Tuloste:
IMPOSSIBLE
Pisteytys
Kaikissa osatehtävissä 1 \le n \le 10^6.
| Osatehtävä | Rajoitukset | Pisteet |
|---|---|---|
| 1 | k=2 | 4 |
| 2 | k=16 | 24 |
| 3 | k=8 | 24 |
| 4 | k=4 | 24 |
| 5 | k=3 | 24 |
