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

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

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

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

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

۳ مطلب با موضوع «سوالات Codeforces» ثبت شده است

محدودیت زمانی برای هر تست: 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کیلوگرم غذا برای روز دوم و سوم خریداری شود.

۰ نظر ۰۲ آبان ۹۴ ، ۱۶:۳۰
مهدی امیری

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

محدودیت حافظه: 1024مگابایت

زمانی به مجموعه ی Kعضوی از رشته ها می گوییم یک مجموعه ی زیبا که وقتی محتویات آن را کنار هم می گذاریم حاصل برابر با رشته ی q شود، در حالی که اولین کاراکتر همه ی اعضای دنباله با هم متفاوت باشند. دنباله ای زیبا برای رشته ی گرفته شده پیدا کنید یا اگر ممکن نبود بگویید این چنین دنباله ای وجود ندارد.

ورودی

اولین خط شامل K (عددی بزرگتر مساوی 1 و کوچکتر مساوی 26) است.

در دومین خط ورودی q رشته ای شامل حروف کوچک انگلیسی وارد می شود. (حداکثر طول آن 100 است)

خروجی

اگر برای ورودی های داده شده هیچ دنباله ی زیبایی وجود نداشت در یک خط چاپ کنید "NO" و در غیر اینصورت در خط اول خروجی عبارت "YES" و سپس در K خط اعضای دنباله ی زیبا را چاپ کنید.

*اگر چند چواب وجود داشت، مجازید هریک از آن ها را چاپ کنید.

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

ورودی مثال1

1

abca

خروجی مثال1

YES

abca

ورودی مثال2

2

aaacas

خروجی مثال2

YES

aaa

cas

ورودی مثال3

4

abc

خروجی مثال3

NO

۰ نظر ۰۱ آبان ۹۴ ، ۱۶:۴۶
مهدی امیری

از آنجایی که بیشتر بچه های پایه ی دوم از سایت هایی مثل کدفورسز گله مندند که سوالات را انگلیسی می گذارند، از حالا به بعد ترجمه ی فارسی هر مسابقه ای که در کدفورسز برگزار می شود+جواب سوال هایی که توانستم حل کنم، اگر وقت شد (یعنی قول نمی دهم!!!) در رایانا قرار دهم، به امید آن که مورد استفاده قرار گیرد...

*اولی ها که هنوز بلد نیستند چند عدد را با فاصله در یک خط چاپ کنند می توانند جواب ها را در خطوط جداگانه چاپ کنند، جاج کدفورسز ایراد نمی گیرد.

*سوال A الگوریتمی است، اولی ها می توانند برای آمادگی سوالات الگوریتمی کارسوقشان با کمی فکر به راحتی حلش کنند.

۱ نظر ۲۴ فروردين ۹۴ ، ۲۳:۱۰
مهدی امیری