- Language:
- Time limit: 1.00 s
- Memory limit: 512 MB
Pyykkinarulla roikkuu rivissä sukkia, joissa on eri kirjaimia. Jokaisessa
sukassa on yksi kirjain väliltä A
–Z
.
Tehtäväsi on muodostaa sukista mahdollisimman monta sukkaparia niin, että jokainen pari koostuu kahdesta sukasta, joissa on eri kirjaimet.
Syöte
Syötteen ainoalla rivillä on merkkijono, jossa on n merkkiä: pyykkinarun sukissa olevat kirjaimet.
Tuloste
Tulosta ensin luku k: suurin mahdollinen sukkaparien määrä.
Tulosta sitten k riviä, joista jokaisella on yhdessä sukkaparissa olevat kirjaimet. Voit antaa minkä tahansa kelvollisen ratkaisun.
Esimerkki 1
Syöte:
CBKBB
Tuloste:
2 BK CB
Esimerkki 2
Syöte:
AAAAAB
Tuloste:
1 AB
Osatehtävä 1 (28 pistettä)
- 1 \le n \le 10
Osatehtävä 2 (37 pistettä)
- 1 \le n \le 1000
Osatehtävä 3 (35 pistettä)
- 1 \le n \le 2 \cdot 10^5