CSES - Putka Open 2020 – 5/5 - Alijonot
  • Time limit: N/A
  • Memory limit: N/A

Merkkijonon alijono saadaan poistamalla osa merkkijonon merkeistä ja säilyttämällä muiden merkkien järjestys ennallaan. Esimerkiksi merkkijonon PUTKA alijonoja ovat PT ja UKA.

Salainen merkkijono muodostuu 1000 merkistä väliltä AZ. Tiedostossa d.in on 100 merkkijonon alijonoa, joista jokaisessa on 100 merkkiä.

Merkkijono on muodostettu valitsemalla 1000 kertaa satunnainen merkki AZ tasajakaumasta. Alijonot on puolestaan muodostettu satunnaisesti niin, että jokaisen alijonon kohdalla jokaisen 100-merkkisen alijonon todennäköisyys tulla valituksi on sama.

Tehtäväsi on etsiä jokin merkkijono, jossa on 1000 merkkiä väliltä AZ ja jonka alijonona on mahdollisimman monta annetuista merkkijonoista.

Palautusohje

Tässä tehtävässä sinun ei tarvitse palauttaa ohjelman koodia vaan vain tiedosto, jossa on muodostamasi 1000-merkkinen merkkijono.

Saat pisteen jokaisesta alijonosta, joka esiintyy merkkijonossasi. Saat siis vähintään 0 pistettä ja enintään 100 pistettä.