import math._ object Main { def calc(r: Int, g: Int, b: Int): Int = { def canMake(n: Int): Boolean = { // n 個のアクセサリーを作ることができるか val m = min(r, min(g, b)) // 交換なしで作成可能なアクセサリー if (m >= n) return true var r2 = r - m // 残っている石の数 var g2 = g - m var b2 = b - m // n - m 個のアクセサリーを作れるか var need = n - m // need 個のアクセサリーを作る var exchange = 0 // 同じ色の石 2 個を、他の石に交換可能な数 if (r2 > need) exchange += (r2 - need) / 2 // 2 個セットで交換可能 if (g2 > need) exchange += (g2 - need) / 2 if (b2 > need) exchange += (b2 - need) / 2 // 不足している各石 val shortage = max(0, need - r2) + max(0, need - g2) + max(0, need - b2) shortage <= exchange } var ans = 0 var lo = 0 var hi = max(r, max(g, b)) while (lo <= hi) { val m = (lo + hi) / 2 if (canMake(m)) { ans = max(ans, m) lo = m + 1 } else { hi = m - 1 } } ans } def main(args: Array[String]) { val sc = new java.util.Scanner(System.in) val r, g, b = sc.nextInt println(calc(r, g, b)) } }