| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 29 | 18 | 16 | 64.000% |
Mokslininkas 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ų.
Kaip pavyzdį pateiksime keletą teksto LABASRYTAS apsukimo transformacijų (apsuktos dalys pabrauktos):
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.
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 | N ≤ 26 ir visos raidės pradiniame tekste yra skirtingos |
| 2 | 9 | N ≤ 100 ir pradinis tekstas skiriasi nuo pakeisto lygiai dviem raidėmis |
| 3 | 14 | N ≤ 100 ir visos raidės išskyrus vieną yra A |
| 4 | 14 | N ≤ 100 ir ilgiausio apsukimo ilgis bus nelyginis |
| 5 | 19 | N ≤ 100 |
| 6 | 19 | N ≤ 1 000 |
| 7 | 18 | Jokių papildomų ribojimų |
7 SAVASIS SAVSAIS
4 5
10 LABASRYTAS LASABRYTAS
3 5
Olympiad > Lithuanian Olympiad in Informatics > Lithuanian Olympiad in Informatics 2017/2018 > National Round (2) > 7-9 Classes ?번