#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; #define MOD 1000000007 // 10^9 + 7 #define INF 1000000000 // 10^9 #define LLINF 1LL<<60 // n個作れるかどうか bool canMake(int a, int b, int c, int n) { bool flag = true; if (c < n) flag = false; else { c -= n; if (b >= n) { b -= n; c += b; if (a + (c / 2) < n) flag = false; } else { // b < n c -= (n - b) * 2; if (c < 0) flag = false; else { if (a + (c / 2) < n) flag = false; } } } return flag; } int main() { cin.tie(0); ios::sync_with_stdio(false); int num[3]; cin >> num[0] >> num[1] >> num[2]; sort(num, num + 3); int ans = num[0]; num[2] -= num[0]; num[1] -= num[0]; num[0] = 0; // left <= 解 < right int left = 0; int right = num[2] + 1; while (left + 1 != right) { int mid = (left + right)/2; if (canMake(num[0],num[1],num[2],mid)) left = mid; else right = mid; } ans += left; cout << ans << endl; // cout << canMake(num[0], num[1], num[2], 10) << endl; return 0; }