Хоол Хуваарлалт

2s

512MB

2362

0%

Additional Problems II

Дугуй ширээ тойрч $n$ хүүхэд суусан байна. Хүүхэд бүрийн одоо байгаа хоолны хэмжээ, хүсэж буй хоолны хэмжээг мэднэ. Ширээн дээрх хоолны нийт хэмжээ зөв байна.

Нэг алхамд хүүхэд хөрш хүүхэддээ нэг нэгж хоол өгч болно. Хамгийн багадаа хэдэн алхам хэрэгтэй вэ?

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

Оролтын формат

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

Дараагийн мөрөнд $n$ бүхэл тоо $a_1,a_2,\ldots,a_n$ : хүүхэд бүрийн одоогийн хоолны хэмжээ.

Сүүлийн мөрөнд $n$ бүхэл тоо $b_1,b_2,\ldots,b_n$ : хүүхэд бүрд шаардагдах хоолны хэмжээ.

Гаралтын формат

Нэг бүхэл тоо хэвлэ: алхамын хамгийн бага тоо.

Хязгаарлалт

$1 \le n \le 2 \cdot 10^5$
$0 \le a_i, b_i \le 10^6$

Жишээ

Оролт1

3
3 5 0
2 4 2

Гаралт1

0.1 / 64 KiB

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