A. Uchlik yig'indi

Xotira: 8 MB, Vaqt: 250 ms
Masala

Sizga N ta elementdan iborat A massiv berilgan massivdan shunday 3 ta sonning yi'gindisini topingki ularda eng katta va M dan oshmagan bo'lsin! 

Kiruvchi ma'lumotlar:

Birinchi qatorda N va M (1 ≤ N ≤ 100, 1 ≤ M ≤ 3*105) sonlari va keyin qatorda N ta Ai (1 ≤ Ai  ≤ 105) sonlari beriladi

Chiquvchi ma'lumotlar:

Yagona son masala yechimin chiqaring!

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5 21
5 6 7 8 9
 
21
2 
10 500
93 181 245 214 315 36 185 138 216 295
 
497

B. Chorvachilik

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Ahmadning chorvasida uch xil turdagi hayvonlardan bir nechtadan mavjud ammo u hayvonlarning o'ziga xos tomoni bor ular:

- tovuqda 2 ta oyog'i bor, ammo shoxi yo'q

- qo'chqorda 4 ta oyog'i va 2 ta shoxi bor

- yakka shoxda 4 ta oyog'i va 1 ta shoxi bor

Siz faqat hayvonlarning sonini, oyoqlari va shoxlari sonini bilasiz.

Ahmadning chorvasida nechta yakka shox borligini aniqlab bering.

Taqdim etilgan ma'lumotlarning to'g'ri ekanligi kafolatlanadi

Kiruvchi ma'lumotlar:

Yagona qatorda 3 ta A, B va C sonlari beriladi (1 ≤ A ≤ 1000, 2 ≤ B ≤ 4000, 0 ≤ C ≤ 2000) mos ravishda hayvonlar soni, oyoqlari soni va shoxlar soni beriladi

Chiquvchi ma'lumotlar:

Yagona son masala yechimini chiqaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5 16 5
 
1

C. Tub ham Mukammal emas

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga L, R (L  ≤  R) sonlari beriladi. Sizning vazifangiz shu oraliqdagi tub ham mukammal ham bo'magan sonlar yig'indisini toping. 

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta T(1 ≤ T ≤ 105) butun son, testlar soni kiritiladi.

Keyingi T ta qatorda L va R (0 ≤ L ≤ R ≤ 105) butun sonlar kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida T ta butun sonlar, har bir test uchun masala yechimini chiqaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
5 5
8 58
4 83
 
0
1291
2577

D. Sana

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga n uzunlikka ega bolgan massiv berilgan va u massiv elementlari sifatida ma'lum bir kun kiritiladi. Siz shu kun yilni nechanchi haftasi to'g'ri kelishini aniqlang va shu topilgan sonni joriy kunga qo'shib, massiv elementini yangisiga o'zgartiring. Ohirgi hosil bolgan massiv elementlarini yil bo'yicha o'sish tartibida chiqaring.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida bitta natural son, massiv elementlar soni n (1 ≤ n ≤ 105). Ikkinchi satrda n ta butun son massiv elementlari. massiv elementlari qiymati [″01.01.1970″;″01.01.2030″] orasida.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida masalada berilgan shartni qanoatlantiruvchi massivni chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
4
11.12.1982
29.08.2014
15.11.2003
18.10.2007
 
29.01.1983
31.12.2003
29.11.2007
03.10.2014

E. Yig'indi

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga N soni beriladi, Siz bu sonning ikkilik sanoq sistemasidagi ko'rinishining 0 bilan boshlanmaydigan permutatsiyalarini toping va o'nlik sanoq sistemasiga o'tkazing, u sonlar nechtaligi va ularning summasini toping.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son,N(0 ≤ N ≤ 256) kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish  faylida 2 ta butun son, yuqoridagi shartni qanoatlantiuvchi sonlarni chop eting.

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

F. Balanslangan massiv

Xotira: 16 MB, Vaqt: 1000 ms
Masala

″Asaxiy IT″ jamoasida ″Balanslangan massiv″ degan ibora mavjud, xullas bunday massiv deb nomlash uchun massivdagi ixtiyoriy 2 ta elementning XOR summasi ushbu massivda mavjud bo'lishi shart, masalan 2 ta elementdan iborat {2, 3} massivni olaylik bu yerda

2 ^ 3 = 1 ga teng, massiv balanslanishi uchun 1 ham massivda bo'lishi kerak

2 ^ 2 = 0 ga teng, massiv balanslanishi uchun 0 ham massivda bo'lishi kerak

demak {0, 1, 2, 3} massiv balanslangan hisoblanar ekan

Sizning vazifangiz sizga N ta elementda iborat A massiv beriladi ushbu massivni balanslash uchun eng kamida yana nechta element qo`shish kerakligini aniqlab beruvchi dastur tuzib bering!

Kiruvchi ma'lumotlar:

Birinchi qatorda N (1 ≤ N ≤ 1000) soni massiv elementlari soni

Keyingi qatorda N ta Ai (0 ≤ Ai ≤ 1000)massiv elementlari soni

Chiquvchi ma'lumotlar:

Yagona son masala yechimini chiqaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2
0 1
 
0
2 
2
1 2
 
2
3 
2
2 3
 
2
4 
4
0 1 2 3
 
0

G. 0-1 Satr

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga S satr berilgan satrda faqat 0 yoki 1 qatnashgan bo'ladi, sizning vazifangiz satrdagi barcha elementlarni 0 ga tenglashtirish, siz bir operatsiyada ixtiyoriy i-elementni qiymatini o'zgartirishingiz mumkin ammo bunda i + 1 chi element 1 va bundan keyingi barchasi (ya'ni i+2, i+3, .... N - 1, N-elementlar) 0 ga teng bo'lishi shart.

Ushbu satrni to'liq nollik satrga aylantirish uchun eng minimal nechta operatsiyani amalga oshiringizni aniqlab beruvchi dastur tuzing

Kiruvchi ma'lumotlar:

Yagona qatorda S ( 1 ≤ |S| ≤ 50 ) faqat 0 yoki 1 dan iborat satr beriladi

Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chiqaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
00110
 
4
2 
01
 
1
3 
10
 
3
4 
100
 
7
5 
101
 
6

H. Toshlar

Xotira: 256 MB, Vaqt: 2000 ms
Masala

Javohirda N ta qutilarda M xildan toshlar mavjud, ayni damda u M xil toshning barchasidan kerak bo'lib qoldi va buning uchun u qaysidir qutidan qaysidir toshlar olishi va qolgan qutilardan omasligi mumkin, shu shart bo'yicha Javohir nechi xil usul bilan M ta turdagi toshlardan har biri bir donadan olishi mumkinligini hisoblab beradigan dastur tuzib bering!

Kiruvchi ma'lumotlar:

Birinchi qatorda N va M (1 ≤ N ≤ 105 va 1 ≤ M ≤ 20) sonlar beriladi,

Keyingi N ta qatorning birinchi X (1 ≤ X ≤ M) soni shu qutida nechta tosh borligi va keyin K ta son esa shu toshlar turlari 

Chiquvchi ma'lumotlar:

Yagona son masala yechimini 109+7 ga bo'lgandagi qoldiqni chiqaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3 3
3 1 2 3
3 1 2 3
3 1 2 3
 
7
2 
3 3
1 1
1 2
1 3
 
1
3 
4 5
2 2 3
2 1 2
4 1 2 3 5
4 1 2 4 5
 
6

I. Qarindosh raqamlar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Yahyo sonlar bilan ishlashni yaxshi ko'radi, shu bois ikki A va B sonini tarkibida eng kamida 1 ta bir xil raqam har ikkala sonda ham uchrasa bu sonlar Yahyo ″Qarindosh sonlar″ deb ataydi masalan 12 va 571 qarindosh chunki 1 raqami ikkalasida ham bor, ammo 571 va 632 sonlari qarindosh emas.

Uning do'sti Asilbek bir kuni unga N ta elementdan iborat to'plam berdi bilamizki to'plamdagi sonlar tur xil bo'ladi, Asilbek Yahyodan shu to'plamda nechta sonlar qarindoshligini aniqlab ber deb topshiriq berdi siz Yahyoga yordam sifatida ushbu masalaning yechimini chiqaruvchi dastur tuzib bering

Kiruvchi ma'lumotlar:

Birinchi qatorda N (1 ≤ N ≤ 106) soni to'plam elementlari soni

Keyingi N ta qatorda esa Ai(1≤Ai≤1018) butun sonlar to'plam elementlari beriladi

Chiquvchi ma'lumotlar:

Yagona son masala yechimini chiqaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2
12
571
 
1
2 
3
12
571
632
 
2

J. Oraliqlar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga 2 xil turdagi so'rovlardan N marta beriladi

- 1 index value massiv elementining indeksi va unga berilgan yangi qiymat

- 2 L R bu so'rovda siz massiv L, R oraliqdagi sonlarning XOR summasini aniqlashingiz lozim

Kiruvchi ma'lumotlar:

Birinchi qatorda N (1  ≤  N  ≤ 106) soni so'rovlar soni keyingi N ta qatorda so'rovlar beriladi so'rovlardagi indekslar bir milliondan va yangi berilayotgan qiymatlar esa bir milliarddan oshmaydi.

Chiquvchi ma'lumotlar:

Har bir 2-turdagi so'rov uchun javob qaytaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2
1 1 3
2 1 1000000
 
3
Kitob yaratilingan sana: 06-May-24 12:17