Masala #J6DA1YPIUQ

Xotira 256 MB Vaqt 2000 ms Qiyinchiligi 1 %

Polindrom?

Sizga s satri beriladi. U faqat ‘0’, ‘1’ va ‘?’ belgilaridan turadi. Siz bu amalni hohlagan marta bajarishingiz mumkin:

s satridagi hohlagan ‘?’ belgisini tanlab uni hohlagan belgiga o'zgartirasiz.

Siz s satrini palindrom qila olsangiz, ushbu satrni chiqaring. Aks holda “No” so'zini chiqaring

Kiruvchi ma'lumotlar:

Yagona qatorda s satri(Uzunligi \(2*10^5\) dan oshmaydi). Satr faqat ‘0’, ‘1’ va ‘?’ belgilaridan turishi kafolatlanadi!

Chiquvchi ma'lumotlar:

Yagona qatorda, hohlagan polindrom s satrini, agar satrni polindrom qilish mumkin bo'lsa, aks holda “No” so'zini chiqaring! Agar javob “No” chiqsa siz uni hohlagan registr da("No", “NO”, “nO”) chiqarishingiz mumkin!

Misollar

#	input.txt	output.txt
1	???000111	111000111
2	??0?0?0	0?0?0?0
3	00?	000
4	01	No

Izoh:

Birinchi testda faqat 1 ta javob bor.
Amallar ketma-ketligi:

1 - chi elementni ‘1’ soniga aylandiramiz.
2 - chi elementni ‘1’ soniga aylandiramiz.
3 - chi elementni ‘1’ soniga aylandiramiz.

Ikkinchi testta biz faqat birinchi elementni ‘0’ ga aylandirsak yetarli. Bu yerda ‘0000000’ satri ham javob bo'lishi mumkinligini ko'rish mumkin!

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin