A. KMPlayer

Xotira: 32 MB, Vaqt: 1000 ms

Masala

KMPlayerni menimcha hamma bilsa kerak. bugun behruz faqatgina o'zi yoqtirgan musiqalrani eshitmoqchi bo'ldi bunda u minimal urunish qilmoqchi bunda behruz KMPlayerdagi musiqani bitta yoki ikkita orqaga qaytarishi yoki oldinga o'tkazishi mumkun siz u eng kamida nechi marta urinish bilan $n$ musiqadan $m$ musiqaga o'tkazish uchun nechita urunish qilishi kerakligini topuvchi dastur tuzishingiz kerak

Kiruvchi ma'lumotlar:

birinchi qatorda sizga $N,M$$(1 \le n,m \le 10^8)$ kiritiladi

Chiquvchi ma'lumotlar:

masalani javobini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 6	1

B. #foiz masala

Xotira: 32 MB, Vaqt: 1000 ms

Masala

sizga $S$ satr berilgan Siz qilishingiz kerak bo'lgan ish undagi raqamlar,alifbodagi katta,kichik hariflar va belgilar foizini topishingiz kerak.

Kiruvchi ma'lumotlar:

birinchi qatorda sizga $S$($1 \le |S| \le 10^9$) kitiladi

Chiquvchi ma'lumotlar:

masalani shartini chop eting

Izoh:

belgi = {*,+,-,=,@,#,$,%,^,&,(,)} . hammasining foizlari yig'indisi 100 ga teng bo'lishi shart emas butun qismi topilsa bo'ldi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Salom	katta harflar: 20 % kichik harflar: 80 % sonlar: 0 % belgilar: 0 %
2	HELLO WORLD1	katta harflar: 90 % kichik harflar: 0 % sonlar: 9 % belgilar: 0 %

C. Maximum sum

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga uzunligi $N$ ga teng bo'lgan $a_1, a_2, a_3, ..., a_N$ massiv berilgan. Siz bu massiv ustida $K$ ta amal bajarishingiz kerak. Natijada hosil bo'lgan massiv summasi maximal bo'lib qolsin.

bitta amal bilan siz massivdagi eng kichik 2ta elementni o'chirishingiz mumkin.
bitta amal bilan massivdagi eng katta 1ta elementni o'chirishingiz mumkin.

Eslatma: amallani o'zingiz tanlaysiz.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida ikkita butun son $N,K$$(3\le N \le 2*10^5; 1\le K \le 99999 ; 2K \le N-1)$kiritiladi.
Ikkinchi qatorda $a_i$$(1\le a_i \le 10^9)$ massiv elementlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida $K$ ta amal bajarilgandan keyingi massivning maximal summasini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 1 2 5 1 10 6	21
2	5 2 2 5 1 10 6	11
3	6 1 15 22 12 10 13 11	62
4	6 2 15 22 12 10 13 11	46

D. #OCHKO'Z OT

Xotira: 64 MB, Vaqt: 2000 ms

Masala

$NxN$ shaxmat doskasida ochko'z ot turibdi siz hozr u $(x1,y1)$ katachada turgan bo'lsa u $(x2,y2)$ nuqtada turgan maysazorga borishi uchun u eng kamida qancha masofani bosib o'tishi kerak bo'ladi.

Kiruvchi ma'lumotlar:

input.txt faylining birinchi qatorida $N(5 \le N \le 20)$ kiritiladi. Ikkinchi qatorda joy bilan ajiratilgan holda $(x1,x2)$ kiritiladi. Keyingi qatorda$(x2,y2)$ kiritiladi.

Chiquvchi ma'lumotlar:

masalani javobini jop eting.

Izoh:

.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 1 1 3 1	2

E. #IKKI OT(HARD)

Xotira: 64 MB, Vaqt: 2000 ms

Masala

Masalani sharti shundan iboratki sizga $(8x8)$ lik shaxmat doskasida turgan ikki otning kordinatalari beriladi siz eng kamida nechta urunish bilan bu ikki ot bir biri bilan uchrashishini topishdan iborat(Yani bir nuqtaga kelishini topishingiz kerak). agar ikkalasi bir joyga bir vaqtda kelolmasa -1 ni chop eting

Kiruvchi ma'lumotlar:

input.txt faylida sizga birinchi qatorda joy bilan ajratilgan holda ikki otning kordinatalari beriladi

Chiquvchi ma'lumotlar:

masalani javobini chop eting.

Izoh:

Misollarga qarang

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	a1 a3	1

F. #VIRUS

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Bitlandiyada virus tarqadi. Buni bilgan holda behruz buvisining uyiga borishga qaror qildi lekin u buvisiniliga boraoladimi yo'qmi shuni bilmoqchi.

Kiruvchi ma'lumotlar:

kirish faylining birinchi qatorida siga $N,M(1 \le N,M \le 1000)$ kirtiladi .

Kyingi Qatorda $(NxM)$ matritsa elementlari kiritiladi Matritsa elementlari faqat $(*, ".", S, D)$ lardan tashkil togan $*$-bu virus bor joyni bildiradi $.$- virus yo'q joylarni anglatadi $S$-behruz turgan nuqta D-esa u borishi kerak bo'lgan nuqta

Chiquvchi ma'lumotlar:

agar behruz buvisinikiga borolsa $yes$ aks holda $no$ degan yozuvni ekranga chiqaring.

Izoh:

Behruz o'zi turgan katakchadan yoki tepaga yoki pastga yoki orqaga yoki oldinga yura oladi.Lekin u virus tarqalgan katakchalarga yura olmaydi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 3 D.* ... .S.	yes
2	3 3 D.* ... ..S	yes