A. A+B

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga ikkita natural son beriladi. ularning yig‘indisini hisoblash kerak.

Kiruvchi ma'lumotlar:

Kirish oqimida ikkita butun son, $A$ va $B$ beriladi. Har ikkala son ham $10^9$ dan kichik.

Chiquvchi ma'lumotlar:

Berilgan ikkita sonning yig‘indisini ekranga chiqaring.

Izoh:

Python dasturlash tilida ushbu masalani yechish uchun e'tibor bering: ikkita son bitta qatorda kiritiladi. Shu sababli, int(input()) buyrug‘idan foydalanish noto‘g‘ri bo‘lishi mumkin. Buning o‘rniga, quyidagi kodni ishlatishni tavsiya qilamiz:

a, b = map(int, input().split())

Bu buyruq ikkita sonni bitta qatordan o‘qib, ularni butun songa aylantiradi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3	5

B. Niqob - №1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

$N$ ta talaba $K$ ta niqob sotib oldilar va niqoblarni teng bo`lib olishga kelishdilar. Har bir talaba nechtadan niqob olishini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylida ikkita musbat butun son, $N$ va $K$ sonlari kiritiladi, sonlar qiymati $10000$ dan oshmaydi.

Chiquvchi ma'lumotlar:

Bitta butun son - masala javobini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 14	4

C. 2-max

Xotira: 16 MB, Vaqt: 1000 ms

Masala

$n(2 ≤ n ≤ 100)$ ta elementdan iborat butun sonli massiv berilgan. Massivning ikkinchi eng katta elementini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi satrda massiv elementlar soni n natural soni beriladi. Keyingi qatorda $n$ ta nomanfiy butun son, massiv elementlari beriladi. Barcha kiruvchi ma'lumotlar qiymati 100 dan oshmaydi.

Chiquvchi ma'lumotlar:

Massivning ikkinchi eng katta elementini chiqaring.

Misollar:

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

D. Fantastik to'rtlik

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Kunlardan bir kun fantastik to'rtlikdagi qahramonlardan biri g'oyib bo'lib qoldi. Siz g'oyib bo'lgan 4-qahramonni topishingiz kerak. Bunda ularning har biriga 1 tadan butun son biriktirilgan va ular boshida tartiblangan holatda va har qaysi qo'shnilar orasidagi farq bir xil edi (arifmetik progressiya). Ammo hozir ular chalkash holda va ulardan biri g'oyib bo'lgan. O'sha g'oyib bo'lgan sonni toping. Agar bundan sonlar bir nechta bo'lishi mumkin bo'lsa ulardan istalganini chop etishingiz mumkin.

Kiruvchi ma'lumotlar:

Kirish faylida bir qatorda 3 ta butun son kiritiladi. Ularning absolyut qiymatlari 1000 dan oshmaydi.

Chiquvchi ma'lumotlar:

Chiqish faylida g'oyib bo'lgan sonni toping.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 6 8	10
2	8 5 6	7

E. Navbat

Xotira: 64 MB, Vaqt: 500 ms

Masala

Yaqin kunlarda Robocontest futbolkalari sotuvga chiqa boshladi. Futbolkalar omma orasida shunchalar mashxur bo'lib ketdi-ki, uzun qatorlarda navbatlar paydo bo'ldi. Endi ularni bir savol qiziqirib qo'ydi. Nechta turli juftliklar bir-birini to'g'ridan-to'g'ri ko'ra olishadi?

Bunda 2 kishi bir-birini ko'ra olishi uchun quyidagi holatlardan biri bo'lishi kerak:

1) ular orasida hech kim bo'lmasligi kerak.

2) ular orasida ularning hech biridan uzun inson bo'lmasligi kerak.

Bunday juftliklar nechta ekanligi aniqlovchi dastur tuzing.

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda 1 ta natural son $N(1 \le N \le 500 000)$ navbatdagilar soni.

Keyingi N ta qatorda bittadan natural son mos ravishda navbatdagilarning bo'yi uzunliklari. Bunda ular $2^{31}$ dan oshmaydi.

Chiquvchi ma'lumotlar:

Chiqish faylida bir-birini ko'rishi mumkin bo'lgan juftliklar sonini chop eting.

Izoh:

1-testda har bir yonma-yon turgan inson bir-birini ko'ra olishadi. Bunday juftliklar 6 ta.

Bundan tashqari juftliklar {4, 2}, {4, 2}, {4, 5}, {2, 5}

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7 2 4 1 2 2 5 1	10