[BOJ 7264] Apsukimas
View as PDFMokslininkas Glenas mėgsta nagrinėti įvairias tekstų transformacijas. Šiuo laiku jis domisi vadinamaisiais „apsukimais“. Tai tokia teksto transformacija, kai tam tikra teksto dalis, sudaryta iš dviejų ar daugiau simbolių, parašoma atbulai, o likusi dalis – nekeičiama. Paprastumo dėlei Glenas nagrinėja tik tekstus, kurie sudaryti iš didžiųjų lotyniškų raidžių.</p>
Kaip pavyzdį pateiksime keletą teksto LABASRYTAS apsukimo transformacijų (apsuktos dalys pabrauktos):
- LABASRYTAS → LASABRYTAS
- LABASRYTAS → SATYRSABAL
- LABASRYTAS → ALBASRYTAS
Glenas ką tik gavo du skirtingus tekstus ir yra įsitikinęs, kad antrasis tekstas yra gautas iš pirmo atlikus vieną apsukimo operaciją. Tačiau Glenui nepavyksta tiksliai pasakyti, kuri dalis buvo apsukta.
Ar galėtumėte padėti Glenui rasti apsuktą dalį?
입력 형식
Pirmoje eilutėje pateiktas pirminio (ir transformuoto) teksto ilgis N. Antroje eilutėje pateiktas pirminis tekstas, o trečioje – transformuotas tekstas.</p>
Abu tekstai sudaryti vien iš didžiųjų lotyniškų raidžių.
Pradiniai duomenys visada bus tokie, kad sprendinys egzistuotų, ir kad pradinis tekstas ir tekstas po apsukimo būtų skirtingi.
출력 형식
Jums reikia išvesti du skaičius: apsuktos teksto dalies pirmo ir paskutinio simbolio numerius. Teksto simboliai numeruojami iš kairės į dešinę nuo 1 iki N. Jeigu yra keli galimi atsakymo variantai, išveskite tą, kurio pirmo simbolio numeris yra mažiausias. Jei vis dar yra keli galimi atsakymo variantai, išveskite tą, kurio paskutinio simbolio numeris yra mažiausias.
예제 입력 1
7
SAVASIS
SAVSAIS
예제 출력 1
4 5
예제 입력 2
10
LABASRYTAS
LASABRYTAS
예제 출력 2
3 5
Comments