| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
MMZO01A - Тэгш хэмтэй үг |
Латин цагаан толгойн зөвхөн жижиг үсэгнүүдээс бүтэх тэмдэгт мөр
өгөгдөв. Тэмдэгт мөрийн төгсгөлд хамгийн цөөндөө хичнээн үсэг
нэмэхэд тэгш хэмтэй үг болох вэ?
Оролт:
Эхний мөрөнд тэмдэгт мөрийн урт болох N ( N ≤ 3*105) тоо, 2 дахь
мөрөнд тэмдэгт мөр өгөгдөнө.
Гаралт:
Нэмэх үсгийн тоо болох 1 натурал тоо оршино.
Латин цагаан толгойн зөвхөн жижиг үсэгнүүдээс бүтэх тэмдэгт мөр өгөгдөв. Тэмдэгт мөрийн төгсгөлд хамгийн цөөндөө хичнээн үсэг нэмэхэд тэгш хэмтэй үг болох вэ?
Input
Эхний мөрөнд тэмдэгт мөрийн урт болох N ( N ≤ 3*105) тоо, 2 дахь мөрөнд тэмдэгт мөр өгөгдөнө.
Output
Нэмэх үсгийн тоо болох 1 натурал тоо оршино.
Жишээ №1
Input:
3
aab
Output:
2
Жишээ №2
Input:
4
aaaa
Output:
0
Жишээ №3
input:
8
abcdeeee
output:
4
| Нэмсэн: | munkhbat |
| Огноо: | 2021-03-22 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: NCSHARP JULIA PYPY3 |