#include #include using namespace std; int main( void ) { int N, A, B, C; cin >> N; cin >> A >> B >> C; vector dp( N + 1, 0 ); int tmp1 = 0, tmp2 = 0, tmp3 = 0; for( int i = 3; i <= N; i++ ) { tmp1 = dp[i - 3] + A; if( i >= 5 ) tmp2 = dp[i - 5] + B; if( i >= 10 ) tmp3 = dp[i - 10] + C; dp[i] = max( tmp1, max( tmp2, tmp3 ) ); } cout << dp[N] << endl; return 0; }