A. Count
Xotira: 256 MB, Vaqt: 1000 msSizga va butun sonlari berilgan. Uzunligi ga teng bo'lgan massiv, uzunligi ga teng bo'lgan massiv berilgan. massivda qatnashgan manfiy elementlar sonidan, massivda qatnashgan musbat elementlar sonini ayrishingiz kerak bo'ladi. Agar natija manfiy bo'lsa, sonini chiqaring.
Birinchi qatorda ta natural son.
Ikkinchi qatorda uzunligi ga teng bo'lgan massiv elementlari bitta probel bilan ajratgan holda kiritiladi.
Uchinchi qatorda uzunligi ga teng bo'lgan massiv elementlari bitta probel bilan ajratgan holda kiritiladi.
Yagona qatorda masala yechimini chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|
B. Bo'luvchilar soni
Xotira: 256 MB, Vaqt: 1000 msSizga natural soni berilgan. Sizning vazifangiz uning natural bo’luvchilarining sonini topishdan iborat.
Birinchi qatorda soni berilgan.
Yagona qatorda masala yechimini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
6 |
4 |
2 |
94 |
4 |
C. Noyob sonlar
Xotira: 256 MB, Vaqt: 1000 msSizga bir o’lchamli sonli massiv berilgan. Massivdagi sonlar takrorlanib kelishi mumkin. Massivda bir marta qatnashgan (takrorlanmaydigan) sonlar – Noyob sonlar deyiladi. Sizdan massivdagi Noyob sonlar sonini hisoblab topuvchi dastur tuzish talab etiladi.
Birinchi satrda . Ikkinchi satrda ta butun son .
Yagona satrda Noyob sonlar soni.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
7 6 3 -3 -7 -5 -4 7 |
7 |
2 |
4 -4 -3 3 -2 |
4 |
D. Do'stona juftliklar
Xotira: 256 MB, Vaqt: 1000 msYo'ldosh, Shavkat va G'iyos topib olingan massivdagi do’stona juftliklarni aniqlashga qaror qilishdi. massiv indekslari dan gacha nomerlangan. va juftliklar do’stona bo’lish uchun Yo’ldosh ( qoldiq olish amali), G'iyos , Shavkat esa bo’lishi kerak dedi. Ularga uchalasining shartini qanoatlantiradigan juftliklar sonini topishda yordam bering.
Birinchi qatorda massiv elementlari soni berilgan Ikkinchi qatorda ta butun son massiv elementlari bitta probel bilan ajratilgan holda berilgan. Massiv elementlari qiymatlari dan gacha bo’ladi.
Do’stona juftliklar sonini chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
5 76 67 82 1 75 |
0 |
2 |
3 51 9 12 |
0 |
3 |
6 2 3 5 6 10 6 |
5 |
E. Minimal yig'indi
Xotira: 128 MB, Vaqt: 1000 msTo'rtburchak jadval(har bir katakchada ma'lum bir son yozilgan) berilgan. O'yin boshida o'yinchi katakchada joylashgan. Bir harakatda unga qo'shni katakchaga o'ngga yoki pastga o'tishga ruxsat beriladi (chapga va yuqoriga o'tish ta'qiqlanadi). Katakchadan o'tayotganda o'yinchi ushbu katakchada yozilgan miqdorda pul to'laydi (u yo'lining birinchi va oxirgi kataklarida ham pul to'laydi). O'yinchi minimal qancha xarajat bilan katakchaga bora oladi.
Birinchi qatorda butun sonlari .
Keyingi ta qatorda har birida tadan son bo'lgan matritsa berilgan .
Yagona qatorda masala yechimini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
6 5 4 4 3 5 4 1 2 1 5 5 4 4 4 4 5 4 6 1 1 2 4 4 5 6 4 1 1 2 3 1 |
21 |
2 |
3 10 3 1 2 3 1 2 3 2 3 2 3 2 3 3 1 1 1 1 3 1 2 3 2 1 1 3 1 1 1 1 |
17 |
F. Qiziqarli topshiriq
Xotira: 256 MB, Vaqt: 1000 msMening do'stim Shohruh tub sonlarni topishda turli xil algoritmlar o`rgandi. U endi juda katta tub sonlarni ham tezda topa oladi. Endi u o`z bilimiga ishongan holda do`sti Qudrat uchun topshiriq tayorlashga kirishdi va uzoq hisob – kitoblardan so`ng topshiriqni tayorladi. U Hasanboyga qiymati juda katta bo`lgan tub son aytadi. Hasanboy esa shunday son aytishi kerakki quyidagi ifodadan butun musbat son chiqishi kerak.. Shohruh shunga ishonadiki bu ifodani yagona qiymat qanoatlantiradi. Javob yetarlicha katta bo`lishi mumkin. Shuning uchun javobni ga bo`lgandagi qoldiqi so`raladi.
Hasanboyga ifodani qiymatini topishda yordam bering
Yagona qatorda –> tub soni. .
Yagona qatorda shartni qanoatlantiruvchi bitta butun sonini ga bo'lgandagi qoldiqni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 |
4 |
G. Ketma-ketlik
Xotira: 256 MB, Vaqt: 1000 msTalaba elementlari dan gacha bo’lgan har xil sonlardan tashkil topgan ketma – ketlikni topib oldi. Oldiniga hamma elementlari o’z o’rnida turgandi (ya’ni ). U elementlarini o’rnini almashtirib tashladi. Sizni vazifangiz ketma – ketlikni lekrikogarfik jihatdan nechanchi ekanligini aniqlab berish. Javob juda kata bo’lishi mumkin, shuning uchun ga bo’lgandagi qoldig’ini toping.
Birinchi qatorda soni. Keyingi qatorda dan gacha sonlardan iborat ketma – ketlik.
Yagona qatorda javobni ga bo’lgandagi qoldig’ini chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 3 1 4 2 |
14 |
2 |
3 3 2 1 |
6 |