J. Хамгийн бага нийлбэр

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Хавтгай дээр $n$ гэсэн багц векторууд өгөгджээ. Вектор бүрийн хувьд түүний координатуудыг -$1$ -ээр үржүүлэх ёстой. Тиймээс вектор бүрийг $v_{i} = (x_{i}, y_{i})$ доорх дөрвөн векторын аль нэгэнд шилжүүлэх боломжтой болно:

  • $v_{i}^{1} = (x_{i}, y_{i})$,
  • $v_{i}^{2} = ( - x_{i}, y_{i})$,
  • $v_{i}^{3} = (x_{i},  - y_{i})$,
  • $v_{i}^{4} = ( - x_{i},  - y_{i})$.

Та эдгээрээс хоёр вектор сонгоод, эдгээр векторуудын нийлбэрийн туйлын утгыг хамгийн бага байлгах боломжийг олохын тулд аль векторын координатуудыг -$1$ - ээр үржүүлэх ёстойг тодорхойлох ёстой. Өөрөөр хэлбэл та хоёр вектор $v_{i}$, $v_{j}$ ($1 ≤ i, j ≤ n, i ≠ j$), хоёр тоо $k_{1}$, $k_{2}$ ($1 ≤ k_{1}, k_{2} ≤ 4$) сонгох ёстой ба энэ илэрхийлэлийн утга нь хамгийн багадаа $|v_{i}^{k_{1}} + v_{j}^{k_{2}}|$ байна.

Оролт

Эхний мөр $n$ ($2 ≤ n ≤ 10^{5}$) гэсэн бүхэл тоо агуулж байна. Дараагийн $n$ мөрнүүд нь мөр бүрт "$x_{i}$ $y_{i}$" ($ - 10000 ≤ x_{i}, y_{i} ≤ 10000$) хос бүхэл тоо агуулсан векторуудыг агуулна.

Гаралт

Эхний мөрөнд дөрвөн зайгаар тусгаарлагдсан "$i$ $k_ {1}$ $j$ $k_ {2} $" гэсэн бодлогоны хариу гарга. Хамгийн бага үнэмлэхүй утгыг илэрхийлсэн хэд хэдэн сонголт байвал аль нэгийг нь гаргана уу.

Орчуулсан: Энхгэрэл

Жишээ тэстүүд

Оролт
5
-7 -3
9 0
-8 6
7 -8
4 -5
Гаралт
3 2 4 2
Оролт
5
3 2
-4 7
-6 0
-8 4
5 1
Гаралт
3 4 5 4

Тэмдэглэл

$v = (x_{v}, y_{v})$, $u = (x_{u}, y_{u})$ хоёр векторын нийлбэр гэж $s = v + u = (x_{v} + x_{u}, y_{v} + y_{u})$ векторыг хэлнэ.

Хоёр дахь жишээ дээр (3 1 4 2), (3 1 4 4), (3 4 4 1), (3 4 4 3), (4 1 3 2), (4 1 3 4), (4 2 3 1) гэх мэт хэд хэдэн зөв хариу байна. .

Сэтгэгдлүүдийг ачааллаж байна...