B. Сиал болон цэцэгс

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Фокс Сиалд $r$ улаан, $g$ ногоон, $b$ цэнхэр гурван төрлийн цэцэг байгаа. Тэр эдгээр цэцгүүдээс цэцгийн баглаа хийдэг.

Дараах 4-н төрлийн:

  • "Улаан баглаа" хийхэд $3$-н улаан цэцэг хэрэг болдог.
  • "Ногоон баглаа" хийхэд $3$-н ногоон цэцэг хэрэг болдог.
  • "Цэнхэр баглаа" хийхэд $3$-н цэнхэр цэцэг хэрэг болдог.
  • "Холимог баглаа" хийхэд $1$ улаан, $1$ ногоон, $1$ цэнхэр цэцэг хэрэг болдог.

Тэр хамгийн ихдээ хэдэн баглаа хийж чадах вэ?

Оролт

$r$, $g$ болон $b$ ($0 ≤ r, g, b ≤ 10^9$) гэсэн гурван бүхэл тоо өгөгдөнө. $r$ нь улаан, $g$ нь ногоон, $b$ нь цэнхэр цэцэгний тоо.

Гаралт

Фокс Сиалын хийж чадах хамгийн олон цэцгийн баглааны тоо.

Орчуулсан: Хүрэлцоож

Жишээ тэстүүд

Оролт
3 6 9
Гаралт
6
Оролт
4 4 4
Гаралт
4
Оролт
0 0 0
Гаралт
0

Тэмдэглэл

In test case 1, we can make 1 red bouquet, 2 green bouquets and 3 blue bouquets.

In test case 2, we can make 1 red, 1 green, 1 blue and 1 mixing bouquet.

Сэтгэгдлүүдийг ачааллаж байна...