【Ciel and Flowers】【CodeForces - 322B】(思维)

版权声明:本人原创,未经许可,不得转载 https://blog.csdn.net/qq_42505741/article/details/84574786

题目:

Fox Ciel has some flowers: r red flowers, g green flowers and b blue flowers. She wants to use these flowers to make several bouquets. There are 4 types of bouquets:

  • To make a "red bouquet", it needs 3 red flowers.
  • To make a "green bouquet", it needs 3 green flowers.
  • To make a "blue bouquet", it needs 3 blue flowers.
  • To make a "mixing bouquet", it needs 1 red, 1 green and 1 blue flower.

Help Fox Ciel to find the maximal number of bouquets she can make.

Input

The first line contains three integers rg and b (0 ≤ r, g, b ≤ 109) — the number of red, green and blue flowers.

Output

Print the maximal number of bouquets Fox Ciel can make.

Examples

Input

3 6 9

Output

6

Input

扫描二维码关注公众号,回复: 4267812 查看本文章
4 4 4

Output

4

Input

0 0 0

Output

0

Note

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.

解题报告:  入眼你会发现是道比较水的题目,整体解法不多解释,但是存在坑点,因为有一个情况就是6 8 8,最多应该是7朵花,6(3+1+1+1,3*2+1+1,3*2+1+1),,所以在整体的局势下,需要增加一种判断。

ac代码:

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
typedef long long ll;

const int  maxn=1e5+100;

int main()
{
	int a,b,c,d,e,f;
	while(scanf("%d%d%d",&a,&b,&c)!=EOF)
	{
		int ans=0;
		ans=min(a,min(b,c));
		if(ans==0)
		{
			cout<<a/3+b/3+c/3<<endl;
			continue;
		}
		a-=ans;
		b-=ans;
		c-=ans;
		ans+=a/3+b/3+c/3;
		if(a%3+b%3+c%3==4)
			ans++;//补贪心的不足 
		printf("%d\n",ans);
	}
	return 0;
 } 

猜你喜欢

转载自blog.csdn.net/qq_42505741/article/details/84574786