sketch代替ps做网站,网站被黑客入侵怎么办,开发公司年终工作总结ppt,wordpress不显示最新文章-31
题目详情: 有一个数列#xff0c;所有的数都是非负整数#xff0c;你可以进行如下方式进行一次操作#xff08;注意一次完整的操作必须先后完成如下两个步骤#xff09;#xff1a; #xff08;1#xff09; 任选一个不小于3的数#xff0c;把它减少3。 #xff… -31
题目详情: 有一个数列所有的数都是非负整数你可以进行如下方式进行一次操作注意一次完整的操作必须先后完成如下两个步骤 1 任选一个不小于3的数把它减少3。 2 任选一个数把它增加1。 请问最多能够操作多少次 输入格式 多组数据每组数据第一行是一个正整数n表示数列中数的个数。(1n20000) 第二行包含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)); add0; res0;for(int i0,tmp;in;i){scanf(%d,tmp);addtmp/3;a[tmp%3];}resadd;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
