Codeforces Round #716 (Div. 2)
02:03:08 |
Codeforces Round #717 (Div. 2)
3 өдрийн дараа |
Codeforces Round #718 (Div. 1)
5 өдрийн дараа |
Codeforces Round #718 (Div. 2)
5 өдрийн дараа |
Codeforces Global Round 14
14 өдрийн дараа |
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
Сэтгэгдлүүдийг ачааллаж байна...