#include #include #include #include #include using namespace std; const int INF = 1e8; int main() { int v1, v2, v3, v4; cin >> v1 >> v2 >> v3 >> v4; int max_v = max(max(v1, v2), max(v3, v4)); max_v = max(max_v, 3); //下のループを最低でも1回まわしたいため vector dp(61, INF); int a, b, c, len; int ans = INF; for (a = 1; a <= max_v; a++) { for (b = a+1; b <= max_v; b++) { for (c = b+1; c <= max_v; c++) { fill(dp.begin(), dp.end(), INF); dp[a] = 1; dp[b] = 1; dp[c] = 1; for (len = a; len <= max_v; len++) { if (dp[len] < INF) { dp[len + a] = min(dp[len + a], dp[len] + 1); dp[len + b] = min(dp[len + b], dp[len] + 1); dp[len + c] = min(dp[len + c], dp[len] + 1); } } ans = min(ans, dp[v1] + dp[v2] + dp[v3] + dp[v4]); } } } cout << ans << endl; return 0; }