題目連結：ZOJ-4067

思路

此題，我們統計價格為0的圖書數量， 記為ans_0;

然後我們分類討論

當 n == k

代表著所有的書都可以買下來， 輸出 Richman

當 ans_0 > k 時

此時是不可能的， 我們輸出 Impossible;

其他情況

我們除去0， 計算出剩下的還需要取的圖書的數量；
然後，當取夠時，我們在之後找到一個圖書價格的最小值；
然後 輸出 sum + min - 1 ;這個就是我們要求的答案；

AC程式碼

#include <bits/stdc++.h>
 

using namespace std;

#define long long long
#define INF 0x3f3f3f3f

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    while(t--)
    {
        int n, k, ans_0 = 0; // ans_0 統計價格為0的圖書數量
        long sum = 0;
        cin >> n >> k;
        vector<
 
long> a;
        for(int i = 0; i < n; i++)
        {
            long tmp;
            cin >> tmp;
            if(tmp == 0)
                ans_0++;
            else
                a.push_back(tmp);
        }
        if(n == k)
            cout << "Richman" << endl;
        else
 
 if(ans_0 > k)
            cout << "Impossible" << endl;
        else
        {
            k -= ans_0;
            long tmp_min = INF;
            for(int i = 0; i<a.size(); i++)
            {
                if(k)
                {
                    sum += a[i];
                    k--;
                }
                else
                {
                    tmp_min = min(tmp_min, a[i]);
                }
            }
            cout << sum + tmp_min - 1 << endl;
        }
    }
    return 0;
}