Codeforces Round #803 (Div. 2)
05:59:28 |
Codeforces Round #804 (Div. 2)
7 өдрийн дараа |
B. Шулуун дээрх хамгийн тохиромжтой цэг
хугацааны хязгаарлалт 1 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Танд шулуун дээрх $n$ цэг $x_{i}$ кооринаттайгаа өгөгдсөн. Өгөгдсөн цэгүүд хүртэлх зайнуудын нийлбэр нь хамгийн бага байх $x$ цэгийг ол.
Оролт
Эхний мөрөнд бүхэл тоо $n$ ($1 ≤ n ≤ 3*10^{5}$) байх буюу шулуун дээрх цэгүүдийн тоо юм.
Хоёр дахь мөрөнд $n$ бүхэл тоо $x_{i}$ ($ - 10^{9} ≤ x_{i} ≤ 10^{9}$) байх буюу өгөгдсөн $n$ цэгийн координатууд юм.
Гаралт
Нэг бүхэл тоо $x$-г хэвлэх ба энэ тоо нь шулуун дээрх хамгийн тохиромжтой цэгийн байрлал юм. Хэрвээ хэд хэдэн тохиромжтой шийдэл байвал хамгийн зүүн талынхыг нь хэвлэ. Хариулт бүхэл тоо байна.
Орчуулсан: Г.Мэндбаяр
Жишээ тэстүүд
Оролт
4 1 2 3 4
Гаралт
2
Сэтгэгдлүүдийг ачааллаж байна...