void main(){ import std.stdio, std.string, std.conv, std.algorithm; int n, m, k; rd(n, m, k); auto a=new long[](++n); foreach(i; 0..n) rd(a[i]); auto dp=new long[][](n, m+1); dp[0][m]=k; foreach(i; 0..n){ if(i>0) chmax(dp[i][0], dp[i-1][0]); for(int j=1; j<=m; j++){ if(i>0) chmax(dp[i][j], dp[i-1][j]); foreach(x; i..n)foreach(y; (x+1)..n){ auto num=dp[i][j]/a[x], rem=dp[i][j]%a[x]; chmax(dp[y][j-1], rem+a[y]*num); } } } writeln(reduce!(max)(dp[n-1])); } void chmin(T)(ref T l, T r){if(l>r)l=r;} void chmax(T)(ref T l, T r){if(l