#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 = 9999999; const int MAX_L = 31; int v[4]; void input() { REP(k, 4) cin >> v[k]; } void solve() { int mi = INF; // A, B, Cに対して全探索(A > B > C) FOR(a, 1, MAX_L) { FOR(b, 1, a) { FOR(c, 1, b) { // 各""長さ""に対して、必要な最小本数をDPで求める vector dp(MAX_L, INF); dp[0] = 0; int z[3] = {a, b, c}; // 板ごとにもらうDP REP(j, 3) { FOR(i, z[j], MAX_L) { dp[i] = min(dp[i], dp[i - z[j]] + 1); } } mi = min(mi, dp[v[0]] + dp[v[1]] + dp[v[2]] + dp[v[3]]); } } } cout << mi << endl; } int main() { input(); solve(); }