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 val r2 = r - m // 残っている石の数 val g2 = g - m val b2 = b - m // n - m 個のアクセサリーを作れるか val need = n - m // need 個のアクセサリーを作る // 他の色の石として利用できる個数 val exchange = max(0, (r2 - need) / 2) + max(0, (g2 - need) / 2) + max(0, (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)) } }