A. Juftliklarni o’chirish
Xotira: 16 MB, Vaqt: 1000 msMinimanda satri mavjud. U satr ichida yonma-yon turgan ikkita bir xil belgini ko’rsa jahli chiqadi, shuning uchun u barcha yonma-yon turgan bir xil belgilarning ikkisini ham satrdan o’chirishga qaror qildi. Ammo satr juda uzun bo’lganligi bois bu ishni kompyuterda bajarish osonligini bilgan holda dasturchi bo’lganingiz uchun sizdan unga yordam berishingizni iltimos qildi. Unga o’z satridan barcha yonma-yon turgan bir xil belgilarni o’chirishga yordam bering.
Yagona satrda lotin alifbosining kichik harflaridan iborat satri kiritiladi.
Agar natijaviy satr bo’sh bo’lsa Empty String so’zini, aks holda natijaviy satrni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
aaabccddd |
abd |
2 |
aa |
Empty String |
3 |
baab |
Empty String |
B. Kitobsevar BILAG’ON
Xotira: 16 MB, Vaqt: 1000 msBilag’on kitob o’qishni juda ham yaxshi ko’radi, shuning uchun ham uning otasi har oylik ish maoshidan ma’lum bir qismini Bilag’onga kitoblar olish uchun sarflaydi. Bilag’onning otasi bu galgi oylik ish maoshidan Bilag’onga kitob olish uchun ko’pi bilan so’mini sarflamoqchi. Bilag’onning otasi kitob do’koniga kirib qarasi u yerda faqat ta kitob qolgan ekan, har bir kitobning narxi so’m ekanligi kitoblarning muqovasiga yopishtirib qo’yilgan. Bilag’onga qancha ko’p kitob sovg’a qilinsa shuncha ko’p xursand bo’lishini inobatga olgan holda Bilag’onning otasi imkoni boricha ko’p sondagi kitob olmoqchi, unga kitob uchun ajratgan so’mi bilan ko’pi bilan nechta kitob olishi mumkinligini topishda yordam bering.
Kirish faylining dastlabki satrida ikkita butun son, va . Ikkinchi satrida bo’sh joy bilan ajratilgan holda ta butun son, – har bir kitobning narxi kiritiladi.
Chiqish faylida yagona butun son, Bilag’onning otasi ko’pi bilan nechta kitob sotib olishi mumkinligini chop eting!
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 7 1 2 3 4 |
3 |
2 |
5 15 3 7 2 9 4 |
3 |
3 |
7 50 1 12 5 111 200 1000 10 |
4 |
C. Lochinbek va Z-funksiya
Xotira: 256 MB, Vaqt: 1000 msLochinbek so'ngi kunlarda Z-funksiya mavzusida ko'p bilimlarga ega bo'ldi. U bilib olgan narsalari quyidagilar edi.
1. satr deb ko'rinishdagi satrga aytiladi. Bu yerda bu satrning elementlari esa satrning uzunligi.
2. qism satr deb ko'rinishdagi satrga aytiladi.
3. satrning uzunlikdagi prefiksi deb satrga aytiladi.
4. satrning uzunlikdagi suffiksi deb satrga aytiladi.
Sizning vazifangiz satrda ham prefiks, ham suffiks bo'la oladigan qism satrlar nechtaligini qaniqlash.
Bitta qatorda kichik lotin harflaridan tashkil topgan satr.
Birinchi qatorda soni. -ham prefiks ham suffiks bo'la oladigan satrlar soni.
Keyingi ta qatorda esa sonlari. ham prefiks ham suffiks bo'luvchi satr uzunligi esa shu prefiks(suffiks) satrda jami necha marotaba qism satr bo'lib kelganligi. juftliklari o'sish tartibiga ko'ra chiqarilsin.
1-testda:
"sasrsas" so'zida "s" prefiksi bir paytni o'zida ham suffiks bo'lib kelmoqda va bunday qism satrlar soni 4 ta, "sas" bir paytni o'zida ham suffiks bo'lib kelmoqda va bunday qism satrlar soni 2 ta, "sasrsas" so'zining o'zi ham bir paytni o'zida ham suffiks bo'lib kelmoqda va bunday qism satrlar soni 1 ta.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
sasrsas |
3 1 4 3 2 7 1 |
2 |
sss |
3 1 3 2 2 3 1 |
D. Polindrom to’rtlik
Xotira: 4 MB, Vaqt: 500 msSizga ingliz alifbosining kichik harflaridan iborat satr berilgan, siz quyidagi shartni qanoatlantiruvchi to’rtliklar sonini toping:
INPUT.TXT kirish faylining yagona satrida kiritiladi
OUTPUT.TXT chiqish faylida shartlarni qanoatlantiradigan to’rtliklar sonini ga bo’lgandagi qoldiqni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
aaaaaac |
15 |
2 |
obbo |
1 |
E. HTTS
Xotira: 16 MB, Vaqt: 1000 msMasalani to'liq nomi: Har tomonlama toq sonlar.
Sizga soni beriladi, siz sonini HTTS shartiga tekshirishingiz kerak bo'ladi.
sharti quydagicha:
- sonining barcha raqamlari toq bo'lishi kerak.
- sonining uzunligi ham toq bo'lishi kerak.
Kirish faylining dastlabki satrida bitta butun son kiritiladi,
Chiqish faylida soni shartlarini qanoatlantirsa ″YES″ so'zini, aks holda ″NO″ so'zini chop eting.Bunda har bir harf istalgan formatda bo'lishi mumkin.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
13579 |
YES |