#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) { int res = 0; if (c >= n) res += (c - n) / 2; else res -= (n - c); if (b >= n) res += (b - n) / 2; else res -= (n - b); if (a >= n) res += (a - n) / 2; else res -= (n - a); return (res >= 0); } 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; }