#include #include const int MAX = 80000; int main() { int dnu, penez; int cena[MAX]; scanf("%d", &dnu); if (dnu != 0) scanf("%d", &penez); int pm[MAX]; while (dnu != 0) { for (int i = 0; i < dnu; i++) scanf("%d", &cena[i]); //printf("BRM\n"); pm[dnu-1] = dnu-1; for (int i = dnu-2; i >= 0; i--) { pm[i] = pm[i+1]; if (cena[i] > cena[pm[i]]) pm[i] = i; } //for (int i = 0 ; i < dnu; i++) printf("%d\n", pm[i]); int max = 0; for (int a = 0; a < dnu-1; a++) { int p = penez / cena[a]; if (p == 0) continue; int nm = p * ( cena[pm[a+1]] - cena[a] ); //printf("a = %d, p = %d, nm = %d, max = %d\n", a, p, nm, max); if (max < nm) max = nm; } printf("%d\n", max); scanf("%d", &dnu); if (dnu != 0) scanf("%d", &penez); } return 0; }