Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8820

Jo'natishlar soni: 714406

Muhokama yozuvlari: 4541

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

669. Palindrom
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Nodir kubiklardan soz hosil qilishni juda yaxshi koradi. U kubik harflaridan soz hosil qilib, unga qarab zavqlanib otirgandi. Lekin tosatdan uning dosti Temur kelib kubiklarning tartibini ozgartirib tashladi. Nodir endi berilgan sozni qayta tiklashi kerak. Uning aytishicha, u hosil qilgan soz palinrom soz bolgan. Ikkala tamondan ham oqiganda bir xil boladigan soz palindrom soz deb ataladi. Unga berilgan sozni qayta tiklashda yordam bering.

Kiruvchi malumotlar

Birinchi qatorda Temur hariflar orinlarini almashtirib hosil qilgan soz berilgan. U faqat lotin alfavitining kichik harflaridan iborat bolib uzunligi 1 dan 4000 gacha bolishi mumkin.

Chiquvchi malumotlar

Birinchi qatorda Nodir istagan palindrom sozni chiqaring. Agar bunday sozlardan birnechtasi bolsa, u holda leksikografik jihatdan eng kichigini chiqaring. Agar Nodir u hosil qilgan soz palindrom edi deb yanglishgan bolsa Nodir you are wrong sozini chiqaring(qoshtirnoqsiz).

Misollar

Kiruvchi malumotlar

Chiquvchi malumotlar

1

bbaa

abba

2

abc

Nodir you are wrong

Izoh

a1, a2, , an ketma-ketlik b1, b2, , bn ketma-ketlikdan leksikografik kichik deyiladi, agar barcha 1≤k<i uchun ak=bk va ai<bi shart bajariladigan shunday i(i=1..n) nomeri toplisa.

Avtor: Azat Yusupov
Dasturlash bo'yicha jamoaviy olimpiada 1-bosqich, saralash turi.
Mening urinishlarim(0) Muhokama (5) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(119) Barcha urinishlar(276)