روش دو اشاره گر
Problem
با توجه به آرایه ای از اعداد مثبت N. حداقل تعداد اعداد متوالی را در آن بیابید به طوری که مجموع آنها از K بیشتر باشد.
ورودی
خط اول حاوی عدد
N، خط دوم -
K (0<N<= 10
6، 0<=K<= 10< sup > 9). خط سوم شامل اعداد طبیعی دنباله است.
حصر
طول کوچکترین دنباله اعدادی را که مجموع آنها بزرگتر از
K است چاپ کنید. اگر چنین دنباله ای یافت نشد،
-1 را چاپ کنید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
6
7
3 1 3 2 4 3
| 3 |