- 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ä A
–Z
. Tiedostossa d.in on 100 merkkijonon alijonoa, joista jokaisessa on 100 merkkiä.
Merkkijono on muodostettu valitsemalla 1000 kertaa satunnainen merkki A
–Z
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ä A
–Z
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ä.