內容
某天中午你很餓很餓很餓非常餓餓到不行！
可是你已經和人約好中午要去練習寫程式，
因此你決定用最快的速度吃飽後前往電教，
而不同的餐點可以帶來不同程度的飽足感，
假設你吃每份餐點的都只會花一單位時間，
且同樣的餐點你不願意午餐時間內吃兩次，
請問你至少要花多久的時間才能吃到飽呢？
輸入說明
第一行有兩個正整數n,m(n<=100000)
代表有n種不同的餐點和需要m單位的飽足感才會吃飽
第二行有n個不超過1000的正整數
分別代表第1種到第n種餐點的飽足感
輸出說明
一個數字，代表至少吃幾份才會飽
如果不管怎樣都吃不飽請輸出"OAQ"(不含雙引號)
範例輸入
#1
5 10 8 5 3 2 1
範例輸出
#1
2
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 ：
標籤:
出處:
[管理者：
shik
(shik)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 41141 |
|
d804 | 53 | 2024-07-08 09:00 |