سد


یک رودخانه در هر ثانیه n متر مکعب آب وارد مخزن یک سد می‌کند. با ورود هر 1000 متر مکعب آب به مخزن سد، ارتفاع مخزن یک متر بالا می‌رود. درون سد، دریچه‌هایی در ارتفاع‌های مختلف وجود دارند که هر کدام از آنها، در صورتی که ارتفاع آب مخزن سد، بیش‌تر از ارتفاع دریچه باشد، در هر ثانیه یک لیتر آب را از خود عبور داده و از مخزن سد خارج می‌کنند. شما باید با ورودی گرفتن میزان آب ورودی به مخزن سد و ارتفاع دریچه‌های موجود در سد، مشخص کنید چند ثانیه طول می‌کشد تا ارتفاع آب مخزن سد (که در ابتدا خالی است) به 100 متر برسد.

ورودی🔗

در خط اول عدد صحیح nn آمده‌است که میزان آب ورودی سد در هر ثانیه است. در خط بعدی عدد صحیح (0<m<1000010<m<100001) که تعداد دریچه‌های سد را مشخص می‌کند. در mm خط بعدی در هر خط یک عدد صحیح مثبت کوچکتر از 101 آمده که ارتفاع یک دریچه را مشخص می‌کند. این اعداد به‌گونه‌ای هستند که ارتفاع آب مخزن سد حتماً بالاخره از 100 متر عبور خواهد کرد.

خروجی🔗

یک عدد صحیح که حداقل تعداد ثانیه‌هایی است که باید صبر کنیم تا ارتفاع آب مخزن سد حداقل به 100 متر برسد.

ورودی نمونه🔗

2
1
50
Plain text

خروجی نمونه🔗

75000
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.