Kiruvchi ma’lumotlar



Download 21.27 Kb.
Sana20.02.2017
Hajmi21.27 Kb.
A. Nomanfiy son 


Vaqt limiti: 2 sekund
Xotira limiti: 64 megabayt
n natural soni va n ta butun son berilgan. Bu sonlar ichida nechtasi nomanfiy ekanligini aniqlang.
Kiruvchi ma’lumotlar

Birinchi satrda natural n(n < 101) soni, ikkinchi satrda n ta butun sonlar probel bilan ajratilgan holatda berilgan.


Chiquvchi ma’lumotlar

Nomanfiy sonlar sonini aniqlang.




Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

239 8

90

1000000000 7

-34

100000000000000000 2

-20

B. Oddiy hisoblash 


Vaqt limiti: 2 sekund
Xotira limiti: 64 megabayt
Sizga N va K sonlari beriladi. Sizning vazifangiz N sonining K sanoq sistemasi qiymatidagi raqamlari ko`paytmasidan raqamlari yig`indisining ayirmasini hisoblovchi(bu amallarni o`nlik sanoq sistemasida bajarasiz) dastur tuzish.
Misol uchun: N = 239, K=8. U holda — N = 357 (3 × 5 × 7 − (3 + 5 + 7) = 90).
Kiruvchi ma’lumotlar

Ikkita butun N va K(N ≤ 1015 K ≤ 10) sonlari kiritiladi.


Chiquvchi ma’lumotlar

Bitta butun son, dastur yechimi chiqaring.




Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

239 8

90

1000000000 7

-34

100000000000000000 2

-20

C. Boshlovchilarga misol 


Vaqt limiti: 2 sekund

Xotira limiti: 64 megabayt
Dasturlashni endi boshlaganlar albatta Fibanachchi ketma-ketligini ham ishlashadi biz bu gal o`sha yangi boshlaganlarni hammasini yig`dik va ularga birin ketin yangi misollar topshirdik albatta bizda misollar cheksiz shuning uchun biz ularga misollarni shunday topshirdik.

(1)-bolaga 1 ta

(2n)-bolaga (n)-siga qancha bergan bo`lsak shuncha.

(2n+1)-bolaga (n)-siga va (n+1)-siga bergancha misol topshirdik.

Endi biz o`ylayapmizki (n)-bolaga qancha misol topshirdik buni topish uchun bizga yordam bering..
Kiruvchi ma’lumotlar

Bitta butun n(1<=n<=2 147 483 647) soni kiritiladi.


Chiquvchi ma’lumotlar

Bitta butun son, n-bola qancha misol ishlashi kerakligini chiqaring.




Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

2

1

5

3


D. Anagramma 
Vaqt bo'yicha chegara: 2 cекунды
Xotira bo'yicha chegara: 64 мегабайт

Alisa kriptografiyani o’qiyotganida juda foydali bo’lgan anagramma haqida o’qib qoldi. Ikkita satr anagramma deyiladi, qachonki, bu satrlarning uzunliklari bir xil va bunda ishlatilgan harflar bir xil bo’lsa. Misol uchun “bacdc” va “dcbac” satrlar anagramma, “bacdc” va “dcbad” esa anagramma emas. 


Alisa anagrammalarni o’rgangach uni quyidagi masala qiziqtirib qoldi: 
2 ta uzunligi 100000 dan oshmaydigan A va B satrlari berilgan. Shu ikkala satrdan qandaydir belgilarni o’chirgan holda ikkala satrni anagramma holatiga keltirish kerak va hosil bo’lgan anagrammalar uzunligi eng katta bo’lsin. Alisa shu shartni bajaradigan holda masalani ishlash uchun nechta belgini o’chirishi kerakligini bilmoqchi. 
Alisa biladiki bunday kata satrlarni ko’rib chiqish uchun u juda ko’p vaqt sarflaydi, buni kompyuter orqali bajarsa vaqtdan ancha yutadi. Baxtga qarshi Alisa dasturlash tillarini o’rganmagan, shuning uchun u siz dasturchilardan iltimos qilyapti.


Входные данные:

Ikkita qatorda kichik lotin harflaridan iborat A va B satrlari kiritiladi (1<=A.length, B.length<=100000)



Выходные данные:

Alisa ikkala satrni anagramma holiga keltirish uchun eng kamida nechta belgini o’chirishi kerakligini toping.





Пример ввода

Пример вывода

cde
abc

4


E. Child of String 
Vaqt bo'yicha chegara: 2 cекунды
Xotira bo'yicha chegara: 64 мегабайт

Uzunligi bir xil bo’lgan ikkita a va b satr berilgan, uzunligi maksimum bo’lgan shunday S satr topingki, S ikkala satrning ham farzandi bo’lsin. 


x satri y satrning farzandi deyiladi, qachonki, y satrning nol yoki undan ko’p bo’lgan belgilarni o’chirishdan so’ng x satri hosil bo’lsa. 
Misol uchun, “abcd” va “abdc” satrlarning uzunligi maksimal bo’lgan ikkita farzandi “abc” va “abd” bor.

Kiruvchi ma'lumotlar:
Ikkita qatorda katta lotin harflaridan iborat bo’lgan, uzunliklari 5000 dan oshmaydigan ikkita satr beriladi.

Chiquvchi ma'lumotlar:
S satrining maksimal uzunligini chiqaring.



Kiritishga misol

Chiqarishga misol

HARRY
SALLY

ALI
VALI



2



3


Do'stlaringiz bilan baham:


Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2017
ma'muriyatiga murojaat qiling

    Bosh sahifa