A. Sezar shifrlash algoritmi
Xotira: 16 MB, Vaqt: 1000 msMaxfiy topshiriqlarni maktub orqali jo’natishda topshiriqning maxfiyligini ta’minlash maqsadida Yuliy Sezar o’z maktublarida quyidagi shifrlash algoritmidan foydalanadi. Maktubda ishtirok etgan katta va kichik lotin harflarining o’rniga alifboda shu belgidan K ta keyin kelgan harfni yozadi (u alifboda z harfidan so’ng yana a harfi keladi deb hisoblaydi). Misol uchun K = 3 bo’lganida:
Xabar: abcdefghijklmnopqrstuvwxyz
Shifr: defghijklmnopqrstuvwxyzabc
Dastlabki satrda bitta butun son, \(K(1 ≤ K ≤ 100)\) soni, ikkinchi satrda esa katta va kichik lotin harflari hamda _ belgisidan iborat bo’lgan uzunligi \(10^4\) dan oshmaydigan asosiy xabar matni beriladi.
Xabarning shifrlangan holatini chop eting
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 Xabarni_shifrlab_nima_qilar_eding_Sezar |
Zcdctpk_ujkhtncd_pkoc_sknct_gfkpi_Ugbct |
| 2 |
4 Lekin_bu_oson_misol_ekan |
Piomr_fy_swsr_qmwsp_ioer |
B. Kesma va aylanalar
Xotira: 16 MB, Vaqt: 1000 msTekislikda markazi koordinata boshidan boshlangan radiusi \(1,2,3, \dots, \infin\) teng bo’lgan aylanalar bor, hamda tekislikda uchlari \(A(x_A, y_A)\) va \(B(x_B, y_B)\) nuqtalardan iborat kesma berilgan. Kesma jami nechta aylana bilan umumiy nuqtaga ega ekanligini aniqlang.
Kirish faylining yagona satrida to’rtta butun son, xA, yA, xB, yB (-109 ≤ xA, yA, xB, yB ≤ 109) sonlari kiritiladi.
Chiqish faylining yagona satrida bitta butun son, so’ralgan javobni chop eting!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 1 2 1 |
1 |
| 2 |
1 2 2 1 |
0 |
| 3 |
-2 1 2 1 |
2 |
C. Sonlar soni
Xotira: 16 MB, Vaqt: 1000 msSizga \(L, R\) va \(S\) butun sonlari beriladi, Siz \([L, R]\) oralig`idan raqamlari yig`indisi \(S\) ga tenglari sonini topuvchi dastur tuzing!
Yagona qatorda uchta \(L, R\) va \(S (0 < L ≤ R ≤ 10^{15}, 0 < S ≤ 500)\) butun sonlari beriladi.
Yagona qatorda berilgan oraliqdagi sonlardan raqamlari yig`indisi \(S\) ga teng bo`lgan sonlar sonini chop eting!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
100 500 7 |
22 |
D. Telefon raqamlar
Xotira: 16 MB, Vaqt: 1000 msOtabek yaqinda paynetga ishga kirdi, paynetda bilasiz telefon raqamlari juda ham ko`p sotiladi, Otabek qiziqib qoldiki chiroyli raqamlar o`zi nechta bo`ladi ekan?
Endi unga qiziq bo`lgan narsa shuki qandaydir S (ya’ni 998941541995 ga o`xshash) telefon raqamdagi davlat va aloqa operatori raqamlariga tegmasdan qolgan raqamlar(ya’ni oxirgi 7 ta raqam) o`rnini almashtirib shu kompaniya ushbu raqamlar kombinatsiyasida nechta raqam sotgan bo`lishi mumkin ekan, buni Otabek topishda ancha qiynalmoqda unga yordam sifatida buning dasturini tuzib bering
Yagona qatorda S plyus belgisi bo`lmagan va O`zbekistondagi aloqa operatorlari formatidagi telefon raqam kiritiladi.
Yagona butun son ushbu telefon raqamlari qatnash necha xil telefon raqam borligini chop eting!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
998941541995 |
630 |
E. Kitobsevar BILAG’ON
Xotira: 16 MB, Vaqt: 1000 ms
Bilag’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 \(S\) so’mini sarflamoqchi. Bilag’onning otasi kitob do’koniga kirib qarasi u yerda faqat \(N\) ta kitob qolgan ekan, har bir kitobning narxi \(A_i(1 ≤ i ≤ N)\) 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 \(S\) so’mi bilan ko’pi bilan nechta kitob olishi mumkinligini topishda yordam bering.
Kirish faylining dastlabki satrida ikkita butun son, \(N(1 ≤ N ≤ 10^5)\) va \(S(1 ≤ S ≤ 10^9)\). Ikkinchi satrida bo’sh joy bilan ajratilgan holda \(N\) ta butun son, \(A_i (1 ≤ i ≤ N, 1 ≤ A_i ≤ 10^9)\) – 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 |
F. Sonni izlab top!
Xotira: 16 MB, Vaqt: 1000 msBu interaktiv masala!
Hakamlar hay’ati dasturi N(1 ≤ N ≤ 109) sonini o’ylaydi. Sizning dasturingiz ko’pi bilan 100 ta so’rovda hakamlar hay’ati dasturi o’ylagan sonni izlab topishi talab etiladi. Har bir so’ravda dasturingiz hakamlar hay’atining dasturiga X(-231 ≤ X < 231) sonini berganida hakamlar hay’atining dasturi sizga kirish oqimida har bir so’rov uchun alohida qatorda:
agar X > N bo’lsa ‘>’ belgisi, yoki
agar X < N bo’lsa ‘<’ belgisi, yoki
agar X = N bo’lsa ‘=’ belgisini kiritadi.
Kirish faylida sizning har bir so’rovingizda alohida qatorda hakamlar hay’atining dasturiga bergan X soningizga mos holda >, < yoki = belgilari berilgan.
Ko’pi bilan 100 ta so’rovda hakamlar hay’atining dasturi o’ylagan sonni izlab toping. Sizning oxirgi so’rovingiz hakamlar hay’atining o’ylagan soni deb qabul qilinadi!
ESLATMA: Interaktiv masalada sizning javobingizni hakamlar hay’ati qabul qila olishi uchun siz har bir so’rovingiz oxirida
- Agar Pascal tilida ishlagan bo’lsangiz: flush(output)
- Agar C/C++ tilida ishlagan bo’lsangiz fflush(stdout) yoki cout.flush()
- Agar Java tilida ishlagan bo’lsangiz System.out.flush()
- Agar pythonda ishlagan bo’lsangiz sys.stdout.flush()
- Agar C# tilida ishlagan bo’lsangiz Console.Out.Flush()
Buyruqlardan birini yozishingiz kerak bo’ladi!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
> < > = |
6 3 5 4 |