Хамгийн их Манхэттены зайнууд

2s

512MB

1640

0%

Geometry

Олонлог эхэнд хоосон бөгөөд түүнд $n$ цэг нэмэгдэнэ. Нэмэх бүрд хоёр цэгийн хамгийн их Манхэттены зайг тооцоол.

Эх сурвалж: cses.fi

Эхний мөрөнд $n$ бүхэл тоо байна: цэгүүдийн тоо.

Дараагийн $n$ мөрөнд цэгүүдийг тодорхойлно. Мөр бүрт $x$ , $y$ хоёр бүхэл тоо байна. Цэг бүр хоорондоо ялгаатай гэж үзнэ.

Нэмэх бүр хамгийн их зайг хэвлэ.

Оролт1

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...