Accepted academy
Эгч нь түүнийг n өдөр жаргалтай байлгахыг хүсч байна. iр өдөр жаргалтай байхын тулд тэр яг ai ширхэг чихэр идэх хэрэгтэй. Хотын захад нэг том дэлгүүр байдаг ба эгч нь эндээс Мишээлд зориулж чихэр худалдаж авахыг хүсч байна. iр өдөр тэд чихэрээ ширхэгийг нь pi доллараар зардаг. Эгч нь a1, ..., an болон p1, ..., pn тоонуудыг мэдэж байгаа.