合肥工业大学oj 1050 买东西

//只带最大面值即可,不设置找零
#include<iostream>
#include<algorithm>
using namespace std;

int main(){
    int N, K;
    while(cin >> N >> K){
        int num, MAX = 0;
        for(int i = 0; i < N; i++){
            cin >> num;
            MAX = max(MAX, num);//寻找最大币值
        }
        cout << (K % MAX == 0 ? K / MAX : K / MAX + 1) << endl;//全部使用最大币值即可,不用找零
    }
    
    return 0;
}

//presented by 大吉大利,今晚AC

猜你喜欢

转载自blog.csdn.net/lalala_HFUT/article/details/87458958
今日推荐