//只带最大面值即可,不设置找零
#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
合肥工业大学oj 1050 买东西
猜你喜欢
转载自blog.csdn.net/lalala_HFUT/article/details/87458958
今日推荐
周排行