Codeforces Round 273 (Div. 2) |
---|
Закончено |
Имеется r красных, g зеленых и b синих воздушных шаров. Для украшения одного стола перед банкетом требуется ровно три воздушных шара. Причем недопустимо, чтобы все три шара были одного цвета. Какое максимальное количество столов t можно украсить, имея заданное количество воздушных шаров?
Ваша задача — написать программу, которая по заданным значениям r, g и b определит наибольшее количество столов t, которые можно украсить требуемым способом.
В единственной строке содержатся три целых числа r, g и b (0 ≤ r, g, b ≤ 2·109) — количество шаров красного, зеленого и синего цвета соответственно. Числа разделяются ровно одним пробелом.
Выведите единственное целое число t — искомое наибольшее количество столов, которые можно украсить требуемым образом.
5 4 3
4
1 1 1
1
2 3 3
2
В первом примере входных данных можно украсить столы следующими наборами воздушных шаров: «rgg», «gbb», «brr», «rrg», где «r», «g» и «b» обозначают воздушные шары, соответственно, красного, зеленого и синего цвета.
Название |
---|