A. Satrdagi sonlar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Harf va sonlardan iborat S satr beriladi. Berilgan satrdagi sonlar yig'indisini hisoblovchi dastur tuzing.

Kiruvchi ma'lumotlar:

S satr beriladi. \((3≤len(S)≤100)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Sa1lo3m	4
2	Mak12ta1b150	163

B. Takrorlanmas satr #1

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga faqat kichik harflardan iborat S satr beriladi. Siz bu satrda eng uzun bir birnini takrorlamagan belgili satrni topishingiz kerak.

Kiruvchi ma'lumotlar:

Yagona qatorda S satr beriladi. \((1≤len(s)≤1000)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting. Agar unday satrlar bir nechta bo'lsa birinchi uchraganini chop eting.

Izoh:

Katta va kichik harflar bir xil deb tushunilsin. Natija kichik harflarda.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	informatika	nformatik
2	robocontest	contes

C. Takrorlanmas satr #2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga faqat kichik harflardan iborat S satr beriladi. Siz bu satrda eng uzun bir birnini takrorlamagan belgili satrni topishingiz kerak.

Kiruvchi ma'lumotlar:

Yagona qatorda S satr beriladi. \((1≤len(s)≤1000)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting. Agar unday satrlar bir nechta bo'lsa alohida qatorlarda har birini ketma-ket chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	makkam	mak kam
2	maktab	makt ktab

D. Musobaqa robocontestda

Xotira: 32 MB, Vaqt: 1000 ms

Masala

robocontest.uz saytida o'tkazilgan navbatdagi contestda N ta ishtirokchi qatnashdi. Contest tugagach ballarga qarab avtomatik o'rinlarni aniqlaydigan dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda N ta ishtirokchi soni kiritiladi. \((1≤N≤1000)\)

Keyingi N ta qatorda har bir ishtirokchi ismi va olgan bali kiritiladi. \((1≤ball≤100)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Agar ishtirokchilar ballari teng bo'lib qolsa bir xil o'rin beriladi va natijaga ro'yxatda kim birinchi kelsa birinchi chop etiladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 Imona 54 Javlonbek 84 Oysha 50 Ismoil 84	1-o'rin: Javlonbek 84 1-o'rin: Ismoil 84 2-o'rin: Imona 54 3-o'rin: Oysha 50
2	3 Javlonbek 69 Imona 78 Ismoil 98	1-o'rin: Ismoil 98 2-o'rin: Imona 78 3-o'rin: Javlonbek 69

#

INPUT.TXT

OUTPUT.TXT

1

4
Imona 54
Javlonbek 84
Oysha 50
Ismoil 84

1-o'rin: Javlonbek 84
1-o'rin: Ismoil 84
2-o'rin: Imona 54
3-o'rin: Oysha 50

2

3
Javlonbek 69
Imona 78
Ismoil 98

1-o'rin: Ismoil 98
2-o'rin: Imona 78
3-o'rin: Javlonbek 69

E. Yo'llar soni

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Bo'yi N ta va eni M ta kvadratchalardan iborat to'rtburchak berilgan. Ushbu to'rtburchak chap pastki kvadratchadan o'ng yuqori kvadratchagacha borish uchun eng qisqa jami yo'llar sonini hisoblash dasturini tuzilsin.

Kiruvchi ma'lumotlar:

Kirishda N va M natural sonlar beriladi. \((2≤N,M≤9*10^8)\)

Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.

Misollar:

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

F. Oraliqdagi juftliklar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga N va M butun sonlari berilgan. Shu ikki sonlar oralig'idagi 2 ta son ko'paytmasi K ga teng bo'lgan juftliklar sonini chop eting.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida N,M va K butun sonlar beriladi. \(N,M(1≤N,M≤10^9)\) va \(K(1≤K≤10^{18})\).

Chiquvchi ma'lumotlar:

Masala javobini chop eting

Izoh:

N va M sonlarga e'tibor bering !

Muallif: Shamsiddin Qutlimuratov masalasini umumlashtirdim.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 30 24	4
2	10 1000 300	3
3	3 80931047 4256	10

G. Test natijasi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Otabek ustoz o'quvchilarni testda haqqoniy bahosini bilish uchun, noto'g'ri savollarga jarima ball berishni yaxshi ko'radi. Har bir bir to'g'ri javobga K ball qo'shilishi hamda noto'g'ri javobga M ball ayirib tashlashini o'quvchilarga eslatib o'tdi. N ta savoldan iborat test sinovini olib o'quvchilar yiqqan ballarini e'lon qildi. O'quvchilar o'zlari test savollariga nechta to'g'ri va nechta noto'g'ri javob berganliklarini hisoblashga qiynalishdi. Siz ularga yordam bering. (Belgilanmagan javoblar ham noto'g'ri deb hisoblanadi)

Kiruvchi ma'lumotlar:

Birinchi qatorda jami savollar soni N natural son beriladi.\((1≤N≤10^9)\)

Ikkinchi qatorda K va M natural son beriladi. \((1≤K,M≤100)\)

Uchinchi qatorda o'quvchi to'plagan jami ball beriladi.

Chiquvchi ma'lumotlar:

Yagona qatorda to'g'ri va noto'g'ri savollar sonini chop eting. Agar bunday natija bo'lishi mumkin bo'lmasa -1 ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 5 6 17	7 3
2	67 50 22 1973	-1

H. Array #46

Xotira: 256 MB, Vaqt: 1000 ms

Masala

N ta elementdan tashkil topgan massiv va R butun soni berilgan. Massiv elementlari orasidan R soniga yig’indisi eng yaqin 2 ta elementni chiqaruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural massiv elementlar soni beriladi. \((2≤N≤10^6)\)

Ikkinchi qatorda N ta massiv elementlari beriladi. \((-1000≤a_i≤1000)\)

Uchunchi qatorda R butun son beriladi. \(1≤N≤10^6\)

Chiquvchi ma'lumotlar:

Masala javobini bir qatorda chop eting. Agar bunday javoblar bir nechta bo'lsa birinchi uchragan elementlarni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 6 5 3 13 1 9 2	3 1
2	8 7 13 8 11 14 15 10 10 13	7 8

I. NBS aksi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

NBSi (Natural bo'luvchilar soni) K ta bo'lgan eng kichik sonni topish dasturi tuzilsin.

Kiruvchi ma'lumotlar:

K natural son beriladi. \((1≤K≤1000)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

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