A. Shifrlash 1
Xotira: 16 MB, Vaqt: 1000 msSiz juda maxfiy kompaniyada ishlaysiz va sizga bitta so'z va ushbu so'zning yozilishi shifrlangan holda yuborilgan xat kelgan. Ushbu kompaniyaning direktori ushbu kishiga xatni qaytarib yubormoqchi edi, shuning uchun sizning vazifangiz ushbu shifrlash usulini bilib olish va shifrlangan shaklda pochta yuborgan kishiga direktordan xabar yuborishdir.
INPUT.TXT kirish faylining yagona qatorida lotin alifbosidagi kichik harflardan iborat bo’lgandirektorning xabari berilgan.
Quyidagi naqsh bo'yicha shifrlangan xabarni chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
hello |
5 1101000 1100101 1101100 1101100 1101111 |
B. Shifrlash 2
Xotira: 16 MB, Vaqt: 1000 msSiz juda maxfiy kompaniyada ishlaysiz va sizga bitta so'z va ushbu so'zning yozilishi shifrlangan holda yuborilgan xat keldi. Ushbu kompaniyaning direktori ushbu kishiga xatni qaytarib yubormoqchi edi, shuning uchun sizning vazifangiz ushbu shifrlash usulini bilib olish va shifrlangan shaklda pochta yuborgan kishiga direktordan xabar yuborishdir.
INPUT.TXT kirish faylining yagona qatorida lotin alifbosidagi kichik harflardan iborat bo’lgandirektorning xabari berilgan.
Quyidagi naqsh bo'yicha shifrlangan xabarni chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
hello |
5 100000010010101 110011011111001 100001001101101 100001001101101 110000100000011 |
C. To'liq tub son
Xotira: 16 MB, Vaqt: 2500 msTo'liq tub son - bu barcha raqamlari tub bo'lgan tub son.
To'liq tub sonlar ketma-ketligi - o'sish tartibida saralangan to'liq sonlar qatori.
\(P_i\) to'liq tub sonlar ketma-ketligida \(i\) - chi to'liq tub sonni belgilaydi
\(||\) belgisi bu masala holatida birlashma, ya'ni sonlarning birlashishi \((2 \space || \space 4 = 24)\)
Otabek to'liq tub sonlarga juda qiziqar edi, shuning uchin u juda katta to'liq sonni topmoqchi edi va buning uchun u algoritm ishlab chiqdi. U bitta to'liq sonni oldi, va ikkinchi to’liq tub son bilan birlashtirib shu son tub mi yo’ki yoqmi tekshiradi. U tublikni qanday tekshirishni bilmaganligi sababli, siz unga yordam berishingiz kerak bo'ladi. Otabek sizga M va N raqamlarini beradi, ular to'liq tub sonlar yoki yo'qligini bilish uchun ikkita raqamni (P (M) || P (N)) va (P (N) || P (M)) tekshirishingiz kerak bo'ladi.
INPUT.TXT faylidagi yagona satrda ikkita \(N\) va \(M (1 \le N, M \le 10000)\) butun sonlari mavjud.
OUTPUT.TXT chiqish faylining birinchi satrida P (N) va P (M) sonlarni bo’shliq bilan ajratilgan holda chop eting.
Ikkinchi satrda masalaga qo'yilgan ikkita savolga javoblarni "YES" yoki "NO" shaklida chop eting.
Misol:
Birinchi sinov holatida N = 5, M = 6 berilgan. P (N) = P (5) = 23, P (M) = P (6) = 37
Shunday qilib, agar siz ushbu ikkita raqamni birlashtirsangiz, 2337 va 3723 sonlar hosil bo'ladi
Ularning hech biri tub emas, shuning uchun biz Otabekning savollariga shunday shaklda javob beramiz
23 37
NO NO
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
5 6 |
23 37 NO NO |
D. O'yin yuklash
Xotira: 16 MB, Vaqt: 1000 msMardonda hafta qiyin kechdi va dam olish kunlarida kompyuter o'yinlarini o'ynashga qaror qildi. U Internetda V Terabayt o’lchamli o'yinini topdi va uni yuklab olishga qaror qildi. Yuklash juda uzoq davom etdi va u o'yinni yuklab olish uchun qancha vaqt ketishini hisoblashga qiziqib qoldi, o'zi arifmetikani yaxshi bilmidi, shuning uchun unga bu borada yordam berishingiz kerak. Uni internet tezligi kunduzi D va kechasi N (kunduzi soat 00:00 dan 12:00 gacha, tunda 12:00 dan 24:00 gacha).
INPUT.TXT kirish faylining yagona qatorida \(V (1 \le V \le 10^{12}) , D (1 \le D \le 200), N (1 \le N \le 500)\) uchta butun son mavjud. Internet tezligi bir soniyada Megabaytda beriladi.
OUTPUT.TXT chiqish faylida bitta haqiqiy sonni chop eting, Mardon o'yinni yuklab olish uchun necha kun kerak bo'lishini \(10^{-3}\) aniqlikda chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 4 100 |
0.601 |
E. Satr summasi
Xotira: 16 MB, Vaqt: 1000 msSizga S satri beriladi. Siz uni chap tomondan ketma-ket summa qilingan satrni chiqarib berishingiz kerak. Masalan \(\text{H3ll4W0rl5}\) satri \(\text{H3ll7W7rl12}\) sifatida chop etilishi kerak.
INPUT.TXT kirish faylining yagona qatorida katta va kichik harflar va raqamlardan tashkil topgan bitta satr beriladi.
OUTPUT.TXT chiqish faylining yagona qatorida qatorni ketma-ket yig’indisini chiqaring.
Summa 0 ga teng bolsa hech narsa chiqarish kerak emas
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
He56ll7o |
He56ll63o |