Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Alijono

Alijono


View task | Model solution | Statistics


Alijono

Time limit:1.00 s
Memory limit:128 MB

Annettuna on DNA-ketju, joka muodostuu merkeistä A, C, G ja T.

Tehtäväsi on etsiä lyhin DNA-ketju, joka ei esiinny alijonona ketjussa.

Syöte

Syötteen ainoalla rivillä on DNA-ketju, jossa on $n$ merkkiä.

Tuloste

Tulosta lyhin DNA-ketju, joka ei esiinny alijonona ketjussa. Jos ratkaisuja on useita, voit tulostaa niistä minkä tahansa.

Rajat
Esimerkki

Syöte:
ACGTACGT

Tuloste:
AAA