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

لینک‌های مفید🔗

موفق باشید 😉✌

پمپ بنزین


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

می‌خواهیم یک مسیر را از ابتدا تا انتها با خودرو برویم. ابتدای مسیر در نقطه 00 و انتهای مسیر در نقطه LL قرار دارد.

در مسیر nn پمپ بنزین وجود دارد که به ترتیب در فاصله‌های d1,d2,,dnd_1, d_2, \dots, d_n\, کیلومتری از مبدا قرار دارند. با یک باک پر، می‌توان kk کیلومتر رفت. در ابتدا باک خودرو پر است.

کدام پمپ بنزین‌ها را برای بزنین زدن انتخاب کنیم که در نهایت در کمترین پمپ بنزین توقف کنیم.

اگر رسیدن به مقصد ممکن نیست، اعلام کنید.

ورودی🔗

در سطر اول ورودی، سه عدد صحیح و مثبت nn، kk و LL که با یک فاصله از هم جدا شده‌اند، آمده است. 1n1000001 \leq n \leq 100 \, 000 1k,L1091 \leq k, L \leq 10^9

در سطر دوم ورودی، nn عدد صحیح و مثبت d1,d2,,dnd_1, d_2, \dots, d_n که با یک فاصله از هم جدا شده‌اند، آمده است و نشان‌دهنده‌ی محل پمپ بنزین‌ها هستند.

تضیمن می‌شود که شرط زیر برقرار است. 0<d1<d2<<dn<L0 < d_1 < d_2 < \dots < d_n < L

خروجی🔗

در صورتی که رسیدن به مقصد ممکن نیست، در تنها سطر خروجی -1 چاپ کنید. در غیر این‌صورت

در سطر اول خروجی، عدد صحیح و مثبت kk که نشان‌دهنده‌ی تعداد پمپ بنزین‌ها است.

در سطر دوم خروجی، i1,i2,,iki_1, i_2, \dots, i_k\, را چاپ کنید که اندیس پمپ بنزین‌هایی که باید در آن توقف کنیم را نشان می‌دهد.

مثال🔗

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

5 4 10
1 2 5 6 7
Plain text

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

2
2 4
Plain text

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

2 9 15
7 13
Plain text

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

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