Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8819

Jo'natishlar soni: 714318

Muhokama yozuvlari: 4540

Yangiliklar soni: 97

Yangiliklar izohlari: 1174


So'ngi izohlar

568. Poytaxt
Vaqt limiti: 1 sekund
Xotira limiti: 128 MB

Mamlakatda n ta shahar bor. Shaharlarning barchasi OX oqi boylab har xil nuqtalarda joylashgan. Mamlakatning poytaxtini berilgan shaharlardan biri sifatida tanlashga qaror qilindi. Poytaxtni shunday tanlash kerakki, poytaxtdan eng uzoqda joylashgan shahargacha bolgan masofa iloji boricha eng kichik bolsin.

Kiruvchi ma`lumotlar. Birinchi qatorda butun son n(1≤n≤105) berilgan. Ikkinchi qatorda n ta har xil sonlar shaharlarning koordinatalari bitta probel bilan ajratilgan holda berilgan. Koordinatalar butun va modul jihatidan 109 dan oshmaydi.

Chiquvchi ma`lumotlar. Bitta butun sonni - poytaxtdan eng uzoqdagi shahargacha bolgan minimal masofani chiqaring.

Kiruvchi ma`lumotlar

Chiquvchi ma`lumotlar

1

5

7 4 2 1 5

3

2

2

1 10

9

 

Avtor: Azat Yusupov
TATU, uning filiallari va INHA universiyeylari 1-kurs talabalari o'rtasidagi olimpiada finali 2016
Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(60) Barcha urinishlar(172)