CSES - Datatähti 2015 loppu - Ruudukko
  • Time limit: 3.00 s
  • Memory limit: 128 MB

Aikaraja: 3 s

Uolevi on ruudukon vasemmassa yläkulmassa ja kulkee ruudukon oikeaan alakulmaan. Hän voi liikkua ruudukossa kerrallaan yhden ruudun alaspäin tai oikealle.

Jokaisessa ruudussa on kirjain, joista Uolevi muodostaa merkkijonon matkan aikana. Uolevi ottaa jokaisen reitin varrella olevan kirjaimen mukaan merkkijonoon. Mikä on aakkosjärjestyksessä pienin merkkijono, jonka Uolevi voi muodostaa?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku nn: ruudukon koko.

Tämän jälkeen syötteessä on nn riviä, joista jokaisella on nn merkkiä. Nämä rivit kuvaavat ruudukon kirjaimet. Jokainen kirjain on välillä A..Z.

Tuloste

Ohjelmasi tulee tulostaa yksi merkkijono: aakkosjärjestyksessä pienin merkkijono, jonka Uolevi pystyy muodostamaan.

Esimerkki

Syöte:

3
AAA
BAD
CCB

Tuloste:

AAACB

Osatehtävä 1 (17 pistettä)

  • 1n51 \le n \le 5

Osatehtävä 2 (42 pistettä)

  • 1n1001 \le n \le 100

Osatehtävä 3 (41 pistettä)

  • 1n5001 \le n \le 500