#include using namespace std; void chmax(int& a, int b) { if(a < b) a = b; } int main() { int N, A, B, C; cin >> N >> A >> B >> C; vector dp(N + 1); for(int i = 0; i < N; i++) { if(i + 3 <= N) chmax(dp[i + 3], dp[i] + A); if(i + 5 <= N) chmax(dp[i + 5], dp[i] + B); if(i + 10 <= N) chmax(dp[i + 10], dp[i] + C); } cout << dp[N] << endl; }