#if !__INCLUDE_LEVEL__ #include __FILE__ const ll INF = numeric_limits::max(); void solve(){ ll N; cin >> N; ll A, B, C; cin >> A >> B >> C; vc dp(N+1); rep(i, N+1){ if(i>=3) chmax(dp[i], dp[i-3]+A); if(i>=5) chmax(dp[i], dp[i-5]+B); if(i>=10) chmax(dp[i], dp[i-10]+C); } print(dp[N]); } int main () { ios::sync_with_stdio(false); cin.tie(0); solve(); } #else // #pragma region Macros #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long #define OVERLOAD(e1,e2,e3,e4,NAME,...) NAME #define _rep1(i,n) for(long long i=0;i inline void print(const pair& p) {cout << p.first << " " << p.second << endl;} template inline void print(const T& x) {cout << x << "\n";} template inline void print(const vector>& v) {for (auto&& p : v) print(p);} void yes(bool a){cout<<(a?"yes":"no")< T SUM(vc As){T ret=0; for(T a: As) ret += a; return ret;} // #pragma endregion #endif