Мишээл ба чихэр

1s

256MB

790

0%

Мишээл бол чихэрэнд дуртай нэгэн. Эгч нь түүнийг $n$ өдөр жаргалтай байлгахыг хүсч байна. $i$ -р өдөр жаргалтай байхын тулд тэр яг $a_i$ ширхэг чихэр идэх хэрэгтэй.
Хотын захад нэг том дэлгүүр байдаг ба эгч нь эндээс Мишээлд зориулж чихэр худалдаж авахыг хүсч байна. $i$ -р өдөр тэд чихэрээ ширхэгийг нь $p_i$ доллараар зардаг. Эгч нь a1, ..., $a_n$ болон p1, ..., $p_n$ тоонуудыг мэдэж байгаа. Өдөр бүр хүссэн хэмжээгээрээ чихэр авч болох ба зарим чихэрээ ирээдүйдээ хадгалж болно.
Эгч нь жаахан ядарсан ба тэр таниас тусламж гуйж байна. Түүнд Мишээлийг $n$ өдөр жаргалтай байлгахад хэрэгтэй мөнгөний хамгийн бага хэмжээг тооцоолоход туслана уу.

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

Оролтын эхний мөрөнд $n$ бүхэл тоон утгыг агуулах ба энэ тоо нь өдрийн тоо юм. Оролтын дараагийн $n$ мөрний $i$ -р мөр бүр $a_i$ болон $p_i$ хоёр бүхэл тоон утгыг агуулах ба эдгээр нь тухайн өдрийн Мишээлийн идэх чихэрний хэмжээ болон үнэ хоёрыг илэрхийлнэ.

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

Мишээлийг $n$ өдөр жаргалтай байлгахад шаардагдах мөнгөний хамгийн бага хэмжээг хэвлэ.

Хязгаарлалт

$1 \le n \le 10^5$
$1 \le a_i, p_i \le 100$

Жишээ

Оролт1

Гаралт1

Оролт2

Гаралт2

0.1 / 64 KiB

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