#include #define int long long //#define USE_FREOPEN //#define MUL_TEST #define FILENAME "stock" using namespace std; int f[405][25], a[405]; void solve() { int n, m, k; cin >> n >> m >> k; n++; for (int i = 1; i <= n; i++) cin >> a[i]; memset(f, -0x3f, sizeof(f)); f[1][0] = k; for (int i = 2; i <= n; i++) { for (int j = 0; j <= m; j++) { f[i][j] = f[i - 1][j]; } for (int j = 1; j < i; j++) { for (int k = 1; k <= m; k++) { int out = f[j][k - 1] / a[j] * a[j]; int in = f[j][k - 1] / a[j] * a[i]; f[i][k] = max(f[i][k], f[j][k - 1] - out + in); } } } int ans = 0; for (int i = 0; i <= m; i++) ans = max(ans, f[n][i]); cout << ans << '\n'; } signed main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); #ifdef USE_FREOPEN freopen(FILENAME ".in", "r", stdin); freopen(FILENAME ".out", "w", stdout); #endif int _ = 1; #ifdef MUL_TEST cin >> _; #endif while (_--) solve(); _^=_; return 0^_^0; }