-3+1

-3+1

题目详情:

有一个数列，所有的数都是非负整数，你可以进行如下方式进行一次操作（注意一次完整的操作必须先后完成如下两个步骤）：

（1） 任选一个不小于3的数，把它减少3。

（2） 任选一个数把它增加1。

请问，最多能够操作多少次？

输入格式：

多组数据，每组数据第一行是一个正整数n，表示数列中数的个数。(1<=n<=20000)

第二行包含n个空格分隔的非负整数，每个整数不超过1000000。

输出格式：

对每组数据输出一行，表示最多可以进行的操作次数。

答题说明:

输入样例

1

10

2

10 11

输出样例：

4

10

AC码

#include<stdio.h>
int main()
{
	long long n,a,sum=0,num[3],k,i;
	while(~scanf("%lld",&n))
	{
		sum=0;
		num[0]=0;
		num[1]=0;
		num[2]=0;
		for(i=0;i<n;i++)
		{
			scanf("%lld",&a);
			sum+=a/3;
			a=a%3;
			num[a]++;
		}
		k=sum;
		if(k>=1)
			sum+=num[2];
		while(k>=2&&num[1]>0)
		{
			k=k-1;
			num[1]--;
			sum++;
		}
		while(k>=3)
		{
			sum+=k/3;
			k=k/3+k%3;
		}
		printf("%lld\n",sum);
	}
	return 0;
}