#include #include #include using namespace std; int main() { while(true) { int pocet = 0; int suma = 0; vector ceny; cin >> pocet; if (pocet == 0) return 0; cin>> suma; for (int i = 0; i > cena; ceny.push_back(cena); } int total_max = 0; for (int i = 0; i < pocet; i++) { //if (ceny[i] > suma) continue; int bought = suma/ceny[i]; int rem = suma - bought*ceny[i]; int max = 0; for (int j = i; j < pocet; j++) { // if (ceny[j] > ceny[i]) continue; int tmp = bought*ceny[j]; //cout << tmp << endl; if (tmp > max) max = tmp; } //cout << max+rem - suma << endl; if (max+rem - suma > total_max) { total_max = max+rem-suma; } } cout << total_max << endl; } return 0; }