Problem#
給你一個整數陣列 nums 長度 n,接著長度 m 的陣列 queries 代表詢問
問你能不能回答一個長度 m 的陣列 answer,answer[i] 代表 nums 中的數字加起來 $\le$ queries[i] 最大的長度
想法#
題目沒有問 subsequence 的內容,只問長度,所以可以 sort nums,然後從小的加到大的,當 sum 大於 queries[i] 時紀錄長度即可
- 時間複雜度: $\mathcal{O}(nm)$
- 空間複雜度: $\mathcal{O}(n)$