首页 > 代码库 > CSDN编程挑战——《-3+1》

CSDN编程挑战——《-3+1》


-3+1

题目详情:

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

(1) 任选一个不小于3的数,把它减少3。

(2) 任选一个数把它增加1。

请问,最多能够操作多少次?

输入格式:

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

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

输出格式:

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



答题说明:

输入样例

1

10

2

10 11

输出样例:

4

10


#include "stdio.h"
#include "string.h"
int main()
{
	long long res,add;	//res结果,add表示要加1的次数 
	int n,a[3];
	while(scanf("%d",&n)!=EOF)
	{
		memset(a,0,sizeof(a)); 
		add=0; res=0;
		
		for(int i=0,tmp;i<n;i++){
			scanf("%d",&tmp);
			add+=tmp/3;
			a[tmp%3]++;
		}
		
		res=add;
		while(add-->0)
		{
			// 任选一个数把它增加1,有优先级的 
			if(a[2]>0){
				a[2]--; a[0]++; res++; add++;
			}else if(a[1]>0){
				a[1]--; a[2]++; 
			}else if(a[0]>0){
				a[0]--; a[1]++; 
			}
		}
		printf("%I64d\n",res);
	}
	
	return 0;
}
/* 注意:结果值为int类型,数据大时可能会溢出因此须定义为long long类型 */ 



CSDN挑战编程交流群:372863405             

CSDN编程挑战——《-3+1》