時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
銀行提款 X 元時，反覆給出不超過剩餘金額的最大面額硬幣，直到剩餘金額為 0。你可任意選擇一次提款金額，目標是拿到盡可能多種不同面額，並非讓硬幣總枚數最多。求最多可得到幾種面額。
輸入格式
第一行測試筆數 T。每筆先給面額種類 n（1 ≤ n ≤ 1000），接著給嚴格遞增的 C1 到 Cn，C1 = 1，Cn < 1,000,000,000。
輸出格式
每筆輸出一行最多可收集的不同面額數。
題目來源：UVa 11264 — Coin Collector，CPE 歷屆試題。 原題：https://onlinejudge.org/external/112/11264.pdf
範例測資
範例輸入 1
2 6 1 2 4 8 16 32 6 1 3 6 8 15 20
範例輸出 1
6 4
請先登入後再提交程式碼
討論與題解
載入討論區…