$samson$在2月5號就要去ff了，但$samson$翻了翻她的錢包，他發現他沒什麼錢了，他還需要$m$元
所以她決定去打工
$samson$想要一次就賺到需要的錢，所以所有打工的排程都要$連在一起$
現在有一個長度為$n$的數列，數列中每個數字都代表一個工作，且正數代表工作需要1小時，負數代表工作需要2小時
請幫忙$samson$算出他最短要花多少時間才能賺到目標金額(可以超過目標金額)
若輸入數字前有負號，代表此段排班要花兩個小時
ex 假設在數列中有一數 $-a$ ，則在這個時段工作則得到$a$元，但要花$2$個小時
單筆測資
第一行有兩正整數$n,m$，代表排班表述列長度和目標金額
第二行有$n$個正整數以空白隔開，代表排班表數列數列$a_1,a_2,...,a_n$
輸出$samson$要賺到$m$元以上，最短要花多少個小時，若賺不到$m$元，請輸出no
6 8 1 3 -2 4 0 3
4
$50\%$測資
$1 \leq n \leq 100$
$1 \leq m \leq 10000$
$1 \leq a_i \leq 10000$
$100\%$測資
$1 \leq n \leq 10^5$
$1 \leq m \leq 10^9$
$1 \leq a_i \leq 10^9$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||