بهراد مین در یک ردیف پیدا کرده است که مین ام در مختصات محور اعداد قرار دارد. او که میخواهد محیط را مینزدایی کند، تصمیم گرفته همه مینها را منفجر کند.
برای انفجار هر مین باید نیرویی به آن وارد شود. اگر به یک مین به اندازه نیرو وارد شود، مین منفجر شده و به تمام مینهایی که در فاصله کمتر مساوی از آن مین قرار دارند نیز به اندازه نیرو وارد میکند (که باعث انفجار آنها نیز میشود).
هر بار بهراد میتواند نیرویی به یک مین وارد کند و کل نیرویی که مصرف میکند برابر است با جمع همه نیروهایی که مستقیما به مینها وارد کرده است.
بهراد میخواهد بداند که حداقل چقدر نیرو لازم دارد تا همه مینها را منفجر کند.
در خط اول ورودی عدد ، تعداد مینها، آمدهاست.
در خط دوم عدد آمده است که عدد ام، ، مکان مین ام را که عددی صحیح است نشان میدهد.
دنباله اکیدا صعودی است.
در تنها خط خروجی حداقل نیروی لازم برای منفجر کردن همه مینها را چاپ کنید.
زیرمسئله | نمره | محدودیت |
---|---|---|
۱ | ۲۵ | |
۲ | ۳۵ | |
۳ | ۴۰ | بدون محدودیت اضافی |