#include #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define FORR(i,a,b) for (int i=(b)-1;i>=(a);i--) #define REP(i,n) for (int i=0;i<(n);i++) #define RREP(i,n) for (int i=(n)-1;i>=0;i--) #define pb push_back #define ALL(a) (a).begin(),(a).end() #define PI 3.1415926535 typedef long long ll; typedef pair P; //typedef complex C; const int INF = 99999999; const int MAX_L = 30; int v[4]; void input() { REP(k, 4) cin >> v[k]; } int calc(int l, int a, int b, int c) { vector dp(l + 1); REP(i, l + 1) dp[i] = INF; dp[0] = 0; int z[3] = {a, b, c}; REP(i, l + 1) { REP(j, 3) { if (i >= z[j]) dp[i] = min(dp[i], dp[i - z[j]] + 1); } } return dp[l]; } void solve() { int mi = INF; // A, B, Cに対して全探索(A > B > C) FOR(a, 1, MAX_L + 1) { FOR(b, 1, a) { FOR(c, 1, b) { // 各棒に対して、必要な最小本数をDPで求める int cnt = 0; REP(k, 4) { cnt += calc(v[k], a, b, c); if (cnt >= INF) break; } mi = min(mi, cnt); } } } cout << mi << endl; } int main() { input(); solve(); }