CSES - Datatähti 2024 loppu - Sukat
  • 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ä AZ.

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