d804. 好餓
標籤 :
通過比率 : 262人/328人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-10-10 13:49

內容
某天中午你很餓很餓很餓非常餓餓到不行!
可是你已經和人約好中午要去練習寫程式,
因此你決定用最快的速度吃飽後前往電教,
而不同的餐點可以帶來不同程度的飽足感,
假設你吃每份餐點的都只會花一單位時間,
且同樣的餐點你不願意午餐時間內吃兩次,
請問你至少要花多久的時間才能吃到飽呢?
輸入說明
第一行有兩個正整數n,m(n<=100000)
代表有n種不同的餐點和需要m單位的飽足感才會吃飽
第二行有n個不超過1000的正整數
分別代表第1種到第n種餐點的飽足感
輸出說明
一個數字,代表至少吃幾份才會飽
如果不管怎樣都吃不飽請輸出"OAQ"(不含雙引號)
範例輸入 #1
5 10
8 5 3 2 1
範例輸出 #1
2
測資資訊:
記憶體限制: 512 MB
提示 :

標籤:
出處:
[管理者: shik (shik) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41141 toseanlin@gm ... (Dr. SeanXD) d804
C++詳解
52 2024-07-08 09:00