سلام دوست عزیز😃👋
موفق باشید 😉✌
میخواهیم یک مسیر را از ابتدا تا انتها با خودرو برویم. ابتدای مسیر در نقطه و انتهای مسیر در نقطه قرار دارد.
در مسیر پمپ بنزین وجود دارد که به ترتیب در فاصلههای کیلومتری از مبدا قرار دارند. با یک باک پر، میتوان کیلومتر رفت. در ابتدا باک خودرو پر است.
کدام پمپ بنزینها را برای بزنین زدن انتخاب کنیم که در نهایت در کمترین پمپ بنزین توقف کنیم.
اگر رسیدن به مقصد ممکن نیست، اعلام کنید.
در سطر اول ورودی، سه عدد صحیح و مثبت ، و که با یک فاصله از هم جدا شدهاند، آمده است.
در سطر دوم ورودی، عدد صحیح و مثبت که با یک فاصله از هم جدا شدهاند، آمده است و نشاندهندهی محل پمپ بنزینها هستند.
تضیمن میشود که شرط زیر برقرار است.
در صورتی که رسیدن به مقصد ممکن نیست، در تنها سطر خروجی -1
چاپ کنید. در غیر اینصورت
در سطر اول خروجی، عدد صحیح و مثبت که نشاندهندهی تعداد پمپ بنزینها است.
در سطر دوم خروجی، را چاپ کنید که اندیس پمپ بنزینهایی که باید در آن توقف کنیم را نشان میدهد.