主唱太拼命了
有 N 份作業,你知道每一份作業你都只需要 L 小時就能寫完,但可怕的是,第 i 份作業再過 di 小時就要截止了!
想要讓所有作業在截止前完成可能還有些困難,因此,你希望能完成越多份作業越好。試問在最佳策略下,你能有幾份作業在截止時間前寫完?
*註:若一份作業 L 小時後截止,你有辦法馬上開始寫這份作業來趕上死線
輸入首行有兩個正整數 N,L,代表有 N 份作業,且每完成一份作業需要 L 小時。
接下來一行 N 個正整數 d1,d2,…,dN,代表距離第 i 份作業截止還有 di 小時。
輸出一行一個非負整數,代表在最佳策略下能趕上死線的作業份數。
程式解題社教學題。