a875: 最佳區間
標籤 : 111學年度上學期初階班期末考
通過比率 : 10人/13人 ( 77% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-02-04 21:34

內容

$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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (17%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (16%): 1.0s , <1M
公開 測資點#4 (17%): 1.0s , <1M
公開 測資點#5 (17%): 1.0s , <1M
提示 :

$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$

標籤:
111學年度上學期初階班期末考
出處:
[管理者:
samson_jaw (samson /11th 初階教學)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」