A. Matritsadagi yig’indilar

Xotira: 32 MB, Vaqt: 500 ms

Masala

Sizga \(N\) soni \(N \times N\) bo’lgan matritsa berilgan

Mehrddinga ustozi Yahyobek uy ishi berdi, unga matritsaning diagonali kesib o’tgan qismidan o’ngda joylashgan eng katta ikki sonning yig’indisi va chapda joylashgan eng kichik ikki sonning yig’indisini chop etish kerak. Lekin, u dangasa bo’lgani uchun bunday vazifani bir o’zi qila olmaydi. Mehriddinga yordam berish kerak.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida \(N(1 \le N \le 20)\) soni,

Keyingi \(N\)ta qatorda Ntadan \([1 \dots 100000]\) oralig’idagi sonlar beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida matritsaning diagonali kesib o’tgan qismidan o’ngda joylashgan eng katta ikki sonning yig’indisi hamda, chapda joylashgan eng kichik ikki sonning yig’indisini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 13 16 27 55 53 55 46 12 69	58 82

B. Eng katta son

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sonlar ustida amallarning eng muhimlaridan biri bu - taqqoslashdir. Ushbu masalada sizga qo'yilgan talab, uchta butun sondan eng katta sonni chiqarish kerak.

Kiruvchi ma'lumotlar:

Kirish oqimida uchta butun son berilgan bo'ladi, va ularning absolyut qiymati \(10^9\) dan kichik bo'ladi.

Chiquvchi ma'lumotlar:

3 ta sondan kattasini chiqarish kerak.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	12 36 -98	36
2	1000 1 3665	3665

C. Omadli chipta

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Otabek Jamoat transporti uchun chipta sotib olish uchun shaxobchaga boribdi.Transport agentligi tamonidan chegirmali chipta elon qilingan ekan, Chegirma Omadli chipta egasiga berilar ekan. Omadli chipta bo’lishi uchun chiptaning raqami 6 xonali bo’lishi va birinchi 3 ta raqamining yigindisi oxirgi 3 ta raqamining yig’indisiga teng bo’lishi kerak. Sizning vazifangiz Omadli Chiptani aniqlash dasturini tuzish.

Kiruvchi ma'lumotlar:

\(N\) soni beriladi \(N (0 ≤ N < 10^6)\).

Chiquvchi ma'lumotlar:

Omadli chipta bo'lsa “YES” aks holda “NO” chiqishi kerak

Izoh:

Faqat 6 xonali son bo'lsagina Omadli bo'ladi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	123321	YES
2	466559	NO

D. Maosh

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Kadrlar bo'limida ish haqqini so’mda oladigan 3 nafar xodim ishlaydi. Ulardan eng yuqori maosh oluvchining maoshi eng kam maosh oluvchidan qancha farq qilishini aniqlash talab etiladi.

Kiruvchi ma'lumotlar:

Kirish faylining yagona qatori bo'sh joy bilan ajratilgan barcha xodimlarning ish haqi hajmini o'z ichiga oladi. Har bir ish haqi \(10^5\) dan oshmaydigan natural sondir.

Chiquvchi ma'lumotlar:

Chiqish faylida siz bitta butun sonni chiqarishingiz kerak - maksimal va eng kam ish haqi o'rtasidagi farq.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	963 487 847	476

E. Eng katta juft son

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Otabekning tug’ilgan kunida Javohir n ta son yozilgan shar sovg’a qildi, Ammo Otabek toq sonlarni yoqtirmas edi, u faqatgina eng katta juft son yozilgan sharni sovg’a sifatida qabul qiladi, agar bunday son bo’lmasa qabul qilmaydi. Javohir sovg’a qilgan sharlar juda ko’p bo’lgani sababli siz unga n ta sharning ichidan eng katta juft son yozilgan sharni topishga yordam bering. Topa olmasangiz -1 deb chiqaring.

Kiruvchi ma'lumotlar:

Kirish oqimida 1 ta n butun son 2-qatorda n ta sharlarda yozilgan sonlar kiritiladi, sonlar \(10^9\) dan kam.

Chiquvchi ma'lumotlar:

Chiqish oqimida berilgan shart boyicha eng katta juft soni chiqaring. Agar bu son mavjud bolmasa -1 chiqarilsin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 115 65 23 98 45	98
2	5 13 197 69 77 11	-1

F. Fasllar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Hurmatli 1-kurs talabalari sizlarga oy raqamini beraman siz menga shu oy qaysi faslga tegishli ekanini topishdan iborat. Oy raqamini ingliz tilida nomlanishini topishingiz kerak.

Kiruvchi ma'lumotlar:

Kirish faylida N natural son \((N≤100)\) - oy soni mavjud

Chiquvchi ma'lumotlar:

Chiqish faylida yoz oylari uchun “Summer”, qish oylari uchun “Winter”, bahor uchun “Spring” va kuz uchun “Autumn” qiymatini chop eting. Agar sana oyning mumkin bo'lgan qiymatiga mos kelmasa, unda bu holda siz "Error" ni chiqarishingiz kerak.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	Spring
2	15	Error

G. Dream League

Xotira: 16 MB, Vaqt: 1000 ms

Masala

O'g'il bolalarni ko'pchilik futbolga qiziqsa kerak(hatto qizlar ham). Futbol o'yinini o'ynab ko'rmagan odam bo'lmasa kerak deb o'ylayman. Obid ham sizga o'xshab futbolga rosa qiziqadi lekin real hayotda futbol o'ynashga biroz no'noq. Ammo, o’zining smartfonida Dream League futbol o'yinini o'ynaydi. Shu o'yin da u o'zining "Real_Madrid" jamoasini o'ynatadi. Dream League da jamoani reytingini oshirish uchun o'yinda ko'proq coinlar yig'ishi kerak. Ammo coin yig'ish biroz qiyin. Bir o'yinda Coin yig'ish tartibi quyidagicha: O'yinda yutsa 10 coin, Durrang o'ynasa 5 coin, mag'lubiyatga uchrasa 2 coin, "Home stadium bonus"ga m coin, Obidning jamoasi urgan har bir gol uchun 1 coin. Sizning vazifangiz berilgan o’yinda Obid o'ynatadigan "Real_Madrid" jamoasi qancha coin yig'ishini topishingiz kerak.

Kiruvchi ma'lumotlar:

Bir qatorda ikki jamoaning nomi (Jamoa nomlar uzunligi 30 belgidan oshmaydi va jamoa nomlarida probel bo'lmaydi), va ikkita butun son o'yin hisobi. Ikkinchi qatorda m bonus uchun coin \((1 \le m \le 100)\)

Chiquvchi ma'lumotlar:

"Real_Madrid" jamoasining shu o'yinda qancha coin topishini chiqarishingiz kerak.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Real_Madrid Marsel 7 0 50	67
2	Real_Madrid Marsel 2 0 32	44

H. Fibonachchi kvsum

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Fibonachchi sonlar deb, \(\text{Fib}(0)=1, \text{Fib}(1)=1, \text{Fib}(i)=\text{Fib}(i-1)+\text{Fib}(i-2), (i \ge 2)\) shartlarini qanoatlantiruvchi ketma-ketlikka aytiladi.

Sizning vazifangiz sizga \(n(n \ge 0)\) butun soni beriladi, dastlabki nta fibonachchi sonlarining kvadratlari yig'indisini topishingiz kerak.

Kiruvchi ma'lumotlar:

\(0 \le n \le 10^6\)

Chiquvchi ma'lumotlar:

Fib(n) soni juda katta bo'lib ketishi mumkin siz natijani \(10^9+7\) ga bo'lgandagi qoldiqni topishingiz kerak.

Misollar:

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

I. Yangi yil archasi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Kamola matematika va chizmachilik fanlarini yaxshi ko’radi. U bo’sh vaqtini rasim chizish bilan o’tkazadi. Bu safar u yangi yil archasini rasmini chizmoqchi. Kamola matematika daftariga jami N ta yangi yil archasini chizadi. Chizmani u ajoyib tarizda ya’ni matematika daftarini katakchalarini bo’yagan holda chizadi.

Masalan \(N=5\) bo’lganda chizma rasimda tasvirlangan.

Kamola endi qiziqib qoldi N ta yangi yil archasini chizish uchun jami nechta katakchalarni bo’yab chiqqanligiga. Buni hisoblashda unga yordam bering.

Kiruvchi ma'lumotlar:

Bitta son \(N(0 \le N \le 10^6)\) Kamola chizmoqchi bo’lgan yangi yil archalar soni.

Chiquvchi ma'lumotlar:

Kamola N ta yangi yil archasini chizishi uchun jami nechta katakchalarni bo’yashi kerak bo’lishini chiqaring.

Misollar:

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

J. Otlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Shaxmat doskasida (8x8) bitta oq va bitta qora otlar joylashgan. Sizning vazifangiz shundan iboratki, ikkita figura bir biriga xavf solishi yoki solmasligini tekshirishdan iborat.

(Shaxmat doskasini ustunlari harf bilan belgilanadi \([a, b, c, \dots, g, h],\) qatorlari esa raqamlar bilan \([1, 2, 3, …, 7, 8]\)). Yaxshiroq tushunish uchun rasmga qarang.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida oq ot turgan katagi, ikkinchi qatorda esa qora ot turgan katagi (kichkina harf va raqam, probel bilan ajratilgan holda)

Chiquvchi ma'lumotlar:

Agar ikkita figura bir biriga xavf solsa “YES” aks holda “NO” so’zlarini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	d 4 e 6	YES

K. Svetofor

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Svetoforlarning hayotimizdagi foydasini hamma biladi. O'zi ham svetofor yasamoqchi bolgan Davlat Arduino Uno platasi asosida Qizil, Sariq va Yashil diodlarni uladi.

Uning kichik “svetofor”i quyidagicha ishlaydi:

25 soniya qizil rang yonib turadi
Sariq rang yonib 4 soniya qizil rang bilan birga yonadi, songra qizil ochib saqir rang yana 6 soniya yonib turadi
Sariq rang ochib, 15 soniya yashil rang yonadi
Yashil rang ochib yana qizil rang boshlaydi

Sizning vazifangiz Davlatning svetoforii N soniyadan so'ng qaysi ranglar bilan yonishini bilib berishdir.

Kiruvchi ma'lumotlar:

Yagona qatorda bitta \(2^{62}\) dan oshmovchi natural son beriladi

Chiquvchi ma'lumotlar:

Shu vaqtdan song svetofor qaysi rangda yonishini chiqaring. Konsolda svetoforni ranglari (Qizil, Sariq, Yashil) o`chgan holatda mos ravishda _ deb oling, yongan holatda esa OOO.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	101	O__
2	687	__O