typedef long long ll; typedef long double ld; #include using namespace std; #define int long long signed main(){ ll n; std::cin >> n; ll a,b,c; std::cin >> a>>b>>c; vector dp(n+1); ll ma = 0; for (int i = 1; i <= n; i++) { if(i-3>=0)dp[i] = max(dp[i],dp[i-3]+a); if(i-5>=0)dp[i] = max(dp[i],dp[i-5]+b); if(i-10>=0)dp[i] = max(dp[i],dp[i-10]+c); ma = max(ma, dp[i]); } std::cout << ma << std::endl; }