نشریه‌ی الکترونیکی رایانا

گروه کامپیوتر مرکز راهنمایی علامه حلی یک تهران

نشریه‌ی الکترونیکی رایانا

گروه کامپیوتر مرکز راهنمایی علامه حلی یک تهران

نشریه‌ی الکترونیکی رایانا
طبقه بندی موضوعی
آخرین نظرات

خرزوخان و غذا (588A)

شنبه, ۲ آبان ۱۳۹۴، ۰۴:۳۰ ب.ظ

محدودیت زمانی برای هر تست: 1ثانیه

محدودیت حافظه برای هر تست: 256مگابایت

خرزوخان غذاخوردن را خیلی دوست دارد. دوست خرزوخان، ابروخان دوست دارد تا برای n روز خرزوخان را سیر نگه دارد. خرزوخان برای سیرشدن در روز iام به دقیقا ai کیلوگرم غذا نیاز دارد. یک مرکز خرید بزرگ در نزدیکی ابروخان وجود دارد که او می خواهد غذای موردنیاز برای خرزوخان را از آنجا تامین کند. در روز iام قیمت هر کیلوگرم غذا در مرکز خرید pi تومان است. ابروخان همه ی مقادیر a1,...an و p1,...,pرا می داند. آن می تواند برای صرفه جویی در هزینه ها مقداری غذا در یک روز خریداری کند و برای هر چند روز بعدی ذخیره کند.

کمترین مقدار پولی که او می تواند خرج کند تا خرزوخان را در n روز سیر نگه دارد چقدر است؟

ورودی

در اولین خط (n(1 ≤ n ≤ 105، تعداد روزها

در nخط بعدی، شامل دو عدد aو pاست. (هر دو عدد بین 1 تا 100 هستند.) به ترتیب مقداری از غذا که خرزوخان نیاز دارد و هزینه ی هر کیلوگرم غذا.

خروجی

در تنها خط خروجی کمترین هزینه ای ابروخان می تواند داشته باشد تا خرزوخان سیر شود.

لینک صفحه ی داوری (برای ارسال پاسخ پس از لاگین در Codeforces زبان را پایتون انتخاب کنید و کد سوال را نیز 588A انتخاب کنید.)

ورودی مثال1
3
1 3
2 2
3 1
خروجی مثال1
10

ورودی مثال2

3
1 3
2 1
3 2

خروجی مثال2

8

پ.ن:

در اولین مثال، کم هزینه ترین راه این است که در اولین روز 1کیلوگرم غذا در دومین روز 2کیلوگرم غذا و در سومین روز 3کیلوگرم غذا خریداری شود.

در مثال دوم، بهترین راه این است که در روز اول 1کیلوگرم غذا و در روز دوم 5کیلوگرم غذا برای روز دوم و سوم خریداری شود.

۹۴/۰۸/۰۲
مهدی امیری

Codeforces

سوال Codeforces

نظرات  (۰)

هیچ نظری هنوز ثبت نشده است

ارسال نظر

نظر دادن تنها برای اعضای بیان ممکن است.
اگر قبلا در بیان ثبت نام کرده اید لطفا ابتدا وارد شوید، در غیر این صورت می توانید ثبت نام کنید.