دو سوال آخر دارای زیر مسئله می باشند.

قور قوري کی بودی !!؟


  • رنگ بادکنک: صورتی
  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۵۰ مگابایت

در برکه‌ای n برگ نیلوفر آبی روی محور افقی مختصات قرار گرفته اند ، برگ i ام در فاصله ی [x[i از مبدا مختصات قرار دارد ، بابا قوری به جهیدن علاقه ی خاصی دارد و می‌تواند تا حداکثر به طول L در یک جهش بپرد(به چپ یا راست). *در آغاز کار بابا قوری روی برگی که فاصله اش تا مبدا [1]x هستش ، نشسته است *؛ او در هر مرحله به طولی دلخواه ( حداقل ۱ و حداکثر L ) می‌جهد و روی برگی دیگر فرود می‌آید (دقت کنید که بابا قوری نمی‌تواند به جایی بجهد که در آنجا برگ وجود نداشته باشد). از آنجا که بابا قوری داستان ما حیوان آینده نگری است قبل از آغاز جهیدن می‌خواهد بداند چه تعداد برگ وجود دارند که با یک سری از جهش ها می‌توان به آن رسید.

ورودی🔗

در خط اول ورودی n , L داده می‌شود که به ترتیب نمایانگر تعداد برگ ها و بیشینه جهش باباقوری است. 1n501 \le n \le 50 1L1 0001 \le L \le 1\ 000 در خط دوم n عدد آمده که عدد i‌ام نمایانگر فاصله‌ی برگ i ام از مبدا است (همان [x[i) 1x[i]1 0001 \le x[i] \le 1\ 000 تمامی [i[x ها متمایز اند.

خروجی🔗

در تنها خط خروجی تعداد برگ هایی را بگویید که با یک سری از جهش ها می توان به آن رسید.

مثال🔗

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

5 1
4 7 1 3 5
Plain text

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

3
Plain text

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

5 2
100 101 103 105 107
Plain text

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

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