CSDN编程挑战——《-3+1》
2024-08-23 05:38:38
版权声明:本文为博主原创文章,未经博主同意不得转载。 https://blog.csdn.net/user_longling/article/details/24674033
-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
最新文章
- 【无私分享:ASP.NET CORE 项目实战(第五章)】Repository仓储 UnitofWork
- svn报错cleanup failed–previous operation has not finished; run cleanup if it was interrupted的解决办法
- 免费薪资总额管控系统-JXHR2016
- 【BZOJ】3239: Discrete Logging
- 建模算法(九)&mdash;&mdash;拟合
- UART,USART,SPI,I2C等总线的介绍与区别20160526
- GridControl 设置焦点单元格
- Tiny Mapper是一个.net平台开源的对象映射组件
- Abd学习笔记
- JavaScript 运动(缓冲运动,多物体运动 ,多物体多值运动+回调机制)
- python padas 学习
- ReentrantLock可重入锁的理解和源码简单分析
- Spring Boot 揭秘与实战(二) 数据缓存篇 - Redis Cache
- sqlserver性能调优中的逻辑读,物理读,预读是什么意思
- XSS(Cross Site Script)
- CentOS6,7不同
- 白盒测试实践--Day5
- BZOJ3992: [SDOI2015]序列统计(NTT 原根 生成函数)
- QString类
- Siebel Tools client安装假死在92%问题解决
热门文章
- Python学习之函数(多层函数)、re模块的正则匹配--计算复杂加减乘除
- java 遍历
- POJ 2533 最小上升子序列
- linux sed命令使用疑惑总结
- Thinkphp M方法出错,D方法却可以
- css3动画性能优化
- laravel-admin 报错 Disk [admin] not configured, please add a disk config in `config/filesystems.php`.
- LintCode_50 数组剔除元素后的乘积
- Spring_boot_pom.xml和启动方式
- python元祖和列表