-
Det Àr dags för tandlÀkarbesök! Din tandlÀkare rÄkar vara intresserad i bÄde DNA-strÀngar och problemlösning. Medan tandlÀkaren hÄller pÄ att pilla med dina tÀnder, ger tandlÀkaren följande problem till dig.
![\includegraphics[width=0.8\textwidth ]{gapastort.jpg}](/problems/gapastort/img/sv/img-0001.jpg)
Figure 1: Bild frÄn www.rawpixel.comDu fÄr en $N$ lÄng delstrÀng av en DNA-strÀng, dÀr alla $N$ karaktÀrer garanteras vara nÄgot av G, T, C eller A.
Du vill hitta en annan DNA-delstrÀng med lÀngd $N$ som skiljer sig med den givna DNA stÀngen pÄ vardera position.
Kan du hitta den lexikografiskt minsta av alla dessa möjliga DNA-strÀngar?
Indata
Den första raden av indata innehÄller heltalet $N$ ($1 \leq N \leq 1000$). Den andra raden innehÄller en strÀng med $N$ bokstÀver, dÀr alla bokstÀver Àr antingen G, T, C eller A.
Utdata
Skriv ut en strÀng med $N$ karaktÀrer, dÀr alla karaktÀrer mÄste vara G, T, C eller A. Denna strÀng ska skilja sig med den givna strÀngen pÄ alla positioner.
PoÀngsÀttning
Du kan fÄ upp till 100 poÀng beroende pÄ hur bra du lyckas lösa problemet.
Notera: I detta problem fÄr inte filen du skickar in vara större Àn 1 kB.
Sample Input 1 Sample Output 1 1 T
A
Sample Input 2 Sample Output 2 5 ACAGT
CACAA
-
To solve the problems, you can either start a virtual contest or register for regular practice. A virtual contest simulates a participation in the original contest with a duration of 02:00:00, while regular practice lets you submit solutions without any constraints.
You must log in to register. - A Accelerated Learning
- D Divisibility test
- E Easy Query
- F Fact Check
- G Open Wide
- H High Noon
- K You wouldn't kill a kitten
- M Make Kattis Happy
- P Problemhunt?
- S Solution Presentation