A. Sonni top Time limit : 2000 ms Memory limit : 256 mb

Chiquvchi ma’lumot: Bitta son masalaning javobini chop eting. 
№ Input 
Output 
1 
4 10 
10 2 5 3 
2 
Izoh. Berilgan testda mumkin bo’lgan variantlar soni: 10+2-5+3=10, 10-2+5-3=10 

---

Muhammad al-Xorazmiy nomidagi TATU Urganch filiali talabalari sovrinli 
musobaqa III tur masalalari 
4 
F. Yo’llar 
Time limit : 2000 ms 
Memory limit : 256 mb 
Mamlakatda N ta shahar va M ta ikki tomonlama yo’llar bor. Barcha 
yo’llarning uzunliklari har xil bo’lib ular 2 ning darajasi ko’rinishida tasvirlangan. 
Bu yo’llar orqali istalgan shahardan istalgan boshqa shaharga borish mumkin. 
Sizdan barcha shaharlar juftliklari orasidagi eng qisqa masofalarning yig’indisini 
topish talab etiladi. 
Kiruvchi ma’lumotlar: Birinchi qatorda ikkita butun son beriladi, N – shaharlar 
soni, M – yo’llar soni. 
Keyingi M ta qatorning har birida 
A
i
, B
i
, C
i
butun sonlari berilgan
. A
i
va B
i
shaharlar orasidagi yo’l uzunligi
2
Ci ga teng. 
Cheklovlar 
1 ≤ N≤10
5
1 ≤ M ≤ 2*10
5
1 ≤ A
i 
, B
i
≤ N, A
i
!= B
i
0 ≤C
i
< M 
Agar i != j, u holda C
i
!= C
j
Chiquvchu ma’lumotlar: Barcha shaharlar juftliklari orasidagi eng qisqa masofalar 
yi’gindisini ikkilik sanoq sistemasida chiqaring. 
Input 
Output 
5 6 
1 3 5 
4 5 0 
2 1 3 
3 2 1 
4 3 4 
4 2 2 
1000100 
Tushintirish. 
d(x, y) - x va y shaharlar orasidagi eng qisqa masofa bo’lsin. 
d(1, 2) = 8, d(1, 3) = 10, d(1, 4) = 12, d(1, 5) = 13 
d(2, 3) = 2, d(2, 4) = 4, d(2, 5) = 5 
d(3, 4) = 6, d(3, 5) = 7 
d(4, 5) = 1 
Yig’indi = 8 + 10 + 12 + 13 + 2 + 4 + 5 + 6 + 7 + 1 = (68)
10
= (1000100)
2

---

Muhammad al-Xorazmiy nomidagi TATU Urganch filiali talabalari sovrinli 
musobaqa III tur masalalari 
5