A. Sovg’a

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Oppog’oy va yetti gnom ertagini barcha eshitgan bo’lsa kerak. Yetti gnom oppog’oyning tug’ilgan kuniga unga sovg’a olmoqchi bo’lishibdi. Agar yetti gnomning birinchisida a₁ tanga, ikkinchisida a₂ tanga va h.k. yettinchi gnomda a₇ tanga puli bor bo’lsa hamda oppog’oy uchun olmoqchi bo’lgan sovg’a narxi S tanga turadigan bo’lsa, ularga yana qancha pul kerak bo’ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda yetti son gnomlarning har birida bor tangalar miqdori.

Ikkinchi qatorda olinishi kerak bo’lgan sovg’a narxi S.

Barcha sonlar 1000 dan oshmaydigan natural sonlar hisoblanadi.

Chiquvchi ma'lumotlar:

Sovg’ani sotib olish uchun yetti gnom uchun yana nechta tanga kerak?

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 3 4 5 6 7 100	72
2	1 2 3 4 5 6 7 28	0

B. Aql tishi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Akrom yaqinda o‘ta aqlli bo‘lib ketmaslik uchun aql tishini oldirib tashladi. Aql tishi olingandan so‘ng o‘rni bitishi uchun doktor unga dori yozib berdi. Bu dorining bittasi tish o‘rnini x foizga bitiradi, lekin bu dorini bir kunda faqat bir marta istemol qilish mumkin. Undan tashqari agar Akrom ovqatlanadigan bo‘lsa tish o‘rnining bitishi y foziga ortga qaytadi yani holat yomonlashadi. Akrom har kuni 3 mahal ovqatlanishi va u dorini ushbu kundagi birinchi ovqatlanishdan so’ng istemol qilishi ma'lum bo‘lsa uning tishi o‘rni necha kunda tuzalishini aniqlang?

Izoh.

tish o’rni to’liq tuzalgandan so’ng u qayta zararlanmaydi;
tish zararlanishi 100 % dan oshmaydi;
tishni davolanishi kafolatlanadi.

Kiruvchi ma'lumotlar:

Bitta qatorda ikkita natural son, x va y mos ravishda dori tuzatish foizi va bir ovqatlanishda hosil bo’ladigan zararlanish foizi. Sonlar 100 dan oshmasligi kafolatlanadi.

Chiquvchi ma'lumotlar:

Tish o’rni necha kunda tuzalishini aniqlang.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 1	97
2	5 1	49

C. Covid-19

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Korona virus tarqalganligi uchun davlat tashkilotlariga ishchilarni kirishidan oldin ularning tana harorati o’lchab so’ngra ishga kirishga ruxsat berilmoqda. Ishxonada ko’pi bilan bir daqiqa ichida k ta ishchining tana haroratini o’lchash mumkin. Agar ishxonaga ertalab har daqiqada nechta ishchi kelganligi ma’lum bo’lsa n daqiqadan so’ng nechta ishchi hararatini o’lchatish uchun navbatda qolganini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda ishchilarning birinchisi va oxirgisi kelishi uchun ketgan vaqt n soni(minutda) va bir minutda nechta ishchining tana haroratini o’lchash mumkinligini bildiruvchi k soni.

Ikkinchi qatorda n ta son, har minutda kelgan ishchilar soni.

Barcha sonlar 1000 dan oshmaydigan natural sonlar hisoblanadi.

Chiquvchi ma'lumotlar:

n daqiqadan so’ng nechta ishchi hararatini o’lchatish uchun navbatda qolganini anglatuvchi bitta natural son.

Izoh. Birinchi testda, birinchi minutda 1 ta ishchi keladi va u tana haroratini o’lchatib o’tib ketadi. Ikkinchi minutda ikkita ishchi keladi va bu minutda faqat bittasigina tana haroratini o’lchata oladi (chunki, bir minutda k=1 ta ishchining tana haroratini o’lchash mumkin), ikkinchisi esa keying daqiqaga qolib ketadi. Uchinchi daqiqada uchta ishchi keladi va jami 4 ta ishchi bo’ladi. Bu ishchilarning bittasi tana haroratini o’lchatib o’tib ketadi va uchta ishchi esa navbatda qolib ketadi. Javob 3.

Misollar:

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

D. EKUB - 1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

a, b, c va d sonlari berilgan. a^b – c soni hamda d sonlarining eng katta umumiy bo’luvchisini aniqlang.

Kiruvchi ma'lumotlar:

Bitta qatorda 4 ta natural a, b, c va d sonlari. a, b, c, d ≤ 10⁹. a^b- c soni natural son ekanligi kafolatlanadi.

Chiquvchi ma'lumotlar:

Masala shartini qanoatlantiruvchi bitta natural son.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3 1 7	7
2	3 4 1 60	20

E. EKUB - 2

Xotira: 16 MB, Vaqt: 1500 ms

Masala

2n ta elementda iborat bo’lgan a massiv berilgan. Massiv elementlarini ikkitadan qilib juftliklarga ajratib chiqib, juftliklarni qo’shib yuborib n ta elementlik b massivi hosil qilindi. Hosil qilingan b massivi elementlarining EKUBi bo’lishi mumkin bo’lgan eng katta sonni aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda n (1 ≤ n ≤ 10⁵) soni.

Ikkinchi qatorda 2n ta natural a massiv elementlari. Massiv elementlari 10⁹ da oshmasligi kafolatlanadi.

Chiquvchi ma'lumotlar:

b massivi elementlarining EKUBi bo’lishi mumkin bo’lgan eng katta son.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 1 2 3 4	5
2	3 6 6 6 6 6 6	12

F. Tangalar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Akrom tangalar kolleksiyasini qilmoqchi. U o’ziga quyidagi qonuniyat asosida tangalarni yig’ishni reja qilib oldi:

Bu yerda Akrom x-kuni to’plamoqchi bo’lgan tangalar soni.

Agar Akrom ushbu qonuniyat asosida tangalarni to’plashni boshlasa n-kuni nechta tanga to’plaganini aniqlang.

Kiruvchi ma'lumotlar:

Bitta natural tangalar sonini aniqlash kerak bo’lgan kun nomeri n (1 ≤ n ≤ 10¹⁸) soni.

Chiquvchi ma'lumotlar:

Bitta natural son, Akrom n-kuni to’plashi mumkin bo’lgan tangalar sonini 944161110001 ga bo’lgandagi qoldiq.

Misollar:

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