#include #include using namespace std; int N,M,K; long dp[21][400]; long A[400]; main() { cin>>N>>M>>K; for(int i=0;i>A[i]; for(int i=0;i<=M;i++)dp[i][0]=K; for(int i=1;i<=N;i++) { for(int j=0;j<=M;j++)dp[j][i]=dp[j][i-1]; for(int j=0;j=0;k--) { long t=dp[j][k]; dp[j+1][i]=max(dp[j+1][i],t/A[k]*A[i]+t%A[k]); } } } cout<