سلام دوست عزیز😃👋

به «مسابقه‌ دانشگاه گیلان» خوش آمدی!

هرگونه ارتباط با سایر شرکت‌کنندگان و یا استفاده از ابزارهای تولید کد، مثل chatGPT و... در مسابقات کوئرا ممنوع است و بعد از شناسایی از لیست شرکت‌کنندگان مسابقه حذف می‌شوید.

لینک‌های مفید برای شرکت در مسابقه:

سوالات و مشکلات خودتان را می‌توانید از طریق قسمت «سوال بپرسید» با ما در میان بگذارید.

موفق باشید و بهتون خوش بگذره 😉✌

لیست سوالات را می‌توانید از نوار سمت راست این صفحه مشاهده کنید.

سفر به حاجی‌بکنده


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

امین تصمیم گرفته است به همراه دوستانش سفری به شهر حاجی‌بکنده در استان گیلان داشته باشد تا دانش خود را در حوزه‌ی بک‌اند توسعه دهد. او زمانی این سفر را انجام خواهد داد که بتواند ویلایی با قیمت مناسب پیدا کند که او و kk نفر از دوستانش در آن اقامت داشته باشند.

در شهر حاجی‌بکنده، nn ویلای مناسب وجود دارد که شماره‌های آن‌ها از 11 تا nn است. ویلای شماره ii هزینه‌ی پایه‌ای برابر با aia_i تومان برای همه‌ی xix_i نفر دارد (این هزینه برای هر نفر نیست و حتی اگر کمتر از xix_i نفر هم بیایند، باید aia_i تومان پرداخت شود) و برای هر نفر اضافی مبلغ bib_i تومان دریافت می‌کند.

هدف این است که ارزان‌ترین ویلا برای این جمع پیدا شود. اگر دو ویلا هزینه‌ی یکسانی داشته باشند، ویلایی انتخاب خواهد شد که شماره‌ی کمتری داشته باشد.

ورودی🔗

در سطر اول، دو عدد صحیح nn و kk داده می‌شود که به ترتیب تعداد ویلاها و تعداد دوستان امین را نشان می‌دهند.

1n100,0k1001 \leq n \leq 100, \quad 0 \leq k \leq 100

در nn سطر بعدی، هر سطر شامل سه عدد aia_i و bib_i و xix_i است که به ترتیب هزینه‌ی پایه‌ی ویلا، هزینه‌ی هر نفر اضافی، و تعداد نفرات پایه‌ی ویلا را مشخص می‌کنند.

1ai,bi,xi1001 \leq a_i, b_i, x_i \leq 100

خروجی🔗

در تنها سطر خروجی، شماره‌ی ویلایی که باید انتخاب شود را چاپ کنید.

مثال‌ها🔗

ورودی نمونه ۱🔗

5 3
90 50 5
50 10 1
70 30 3
80 40 4
60 20 2
Plain text

خروجی نمونه ۱🔗

2
Plain text

ورودی نمونه ۲🔗

4 0
40 72 7
60 21 8
20 32 3
80 39 2
Plain text

خروجی نمونه ۲🔗

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