F


ژله‌ی ایرانی🔗

time limit per test: 1 seconds

memory limit per test: 100 megabytes


> این سوال به دلیل وجود نقص در Test Case ها حذف شده است


افراسیاب nn ژله‌ که به شکل مکعب‌های 1×1×11 \times 1 \times1 هستند با شماره‌های ۱ تا nn خریده است. ژله iiام دارای وزن WiW_i کیلوگرم است. می‌دانیم یک ژله قابلیت تحمل وزن تا حداکثر CiC_i کیلوگرم را دارد. می‌خواهیم برای دسر، تعدادی از این ژله‌ها را روی یکدیگر بچینیم. از آن‌جا که در ایران باستان هرچه ژله بلندتر بود ارزش بیشتری داشت، افراسیاب قصد دارد با قرار دادن تعدادی ژله بر روی هم بلندترین ژله‌ي ممکن را بسازد. برنامه‌ای بنویسید که با دریافت وزن و قدرت تحمل ژله‌ها، طول بلندترین برج ژله‌ای را به دست آورد.

ورودی🔗

در خط اول ورودی عدد nn و س‍پس در nn خط بعد، درهر خط ابتدا عدد WiW_i و سپس CiC_i داده می‌شود.

خروجی🔗

در تنها سطر خروجی طول بلندترین برج ژله‌ای که افراسیاب می‌تواند با این ژله‌ها بسازد را به دست آورید.

محدودیت‌ها🔗

0Wi,Ci109,n1090 \leq W_i, C_i \leq 10^9 , \, n \leq 10^9

مثال🔗

ورودی نمونه ۱

4
10 10
3 5
10 1
9 7
Plain text

خروجی نمونه ۱

3
Plain text

ورودی نمونه ۲

2
10 5
9 4
Plain text

خروجی نمونه ۲

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