HDU 5933 && 2016CCPC杭州 A: ArcSoft's Office Rearrangement
来源:互联网 发布:护盾数据恢复软件下载 编辑:程序博客网 时间:2024/05/16 11:52
题意:
有n个数,每次可以将相邻的两个数合并成一个更大的数,也可以将一个数拆分成两个不为0的数
问至少经过多少次操作可以使最终序列为k个一样大的数,如果不可能做到输出-1
当所有数的和不是k的倍数就是-1,不然一定有解
直接从第一个数开始模拟,如果太大就拆分,如果太小就和前面一个数剩下的部分合并
#include<stdio.h>#include<stack>using namespace std;#define LL long longLL a[100005];stack<LL> st;int main(void){LL T, n, i, k, sum, now, x, ans, cas = 1;scanf("%lld", &T);while(T--){sum = ans = 0;scanf("%lld%lld", &n, &k);for(i=1;i<=n;i++){scanf("%lld", &a[i]);sum += a[i];}if(sum%k!=0){printf("Case #%lld: -1\n", cas++);continue;}sum /= k;for(i=n;i>=1;i--)st.push(a[i]);now = 0;while(st.empty()==0){x = st.top();st.pop();if(now+x==sum){if(now!=0)ans++;now = 0;}else if(now+x<sum){if(now!=0)ans++;now += x;}else{st.push(x-(sum-now));if(now==0)ans--;now = 0;ans += 2;}}printf("Case #%lld: %lld\n", cas++, ans);}return 0;}
阅读全文
1 0
- HDU 5933 && 2016CCPC杭州 A: ArcSoft's Office Rearrangement
- HDU 5933 ArcSoft's Office Rearrangement 【模拟】(2016年中国大学生程序设计竞赛(杭州))
- hdu 5933 ArcSoft's Office Rearrangement【模拟】
- hdu 5933 ArcSoft's Office Rearrangement
- HDU-5933 ArcSoft's Office Rearrangement(思维)
- HDU 5933 ArcSoft's Office Rearrangement
- 【HDU 5933】 ArcSoft's Office Rearrangement 【贪心】
- HDU 5933 ArcSoft's Office Rearrangement
- HDU 5933 ArcSoft's Office Rearrangement (模拟)
- hdu 5933 ArcSoft's Office Rearrangement
- hdu 5933 ArcSoft's Office Rearrangement 思维
- hdu 5933 ArcSoft's Office Rearrangement
- HDU-5933-ArcSoft's Office Rearrangement
- hdu 5933 ArcSoft's Office Rearrangement
- HDU 5933 ArcSoft's Office Rearrangement 贪心
- hdu 5933 ArcSoft's Office Rearrangement
- HDU 5933 ArcSoft's Office Rearrangement(贪心)
- 2016年中国大学生程序设计竞赛(杭州) A ArcSoft's Office Rearrangement(贪心)
- 一、Nginx + Apache 通过反向代理实现负载均衡
- gets、scanf
- 位运算实现整数的加减乘数运算
- 1199: 英雄无敌3(2)
- FileUitls
- HDU 5933 && 2016CCPC杭州 A: ArcSoft's Office Rearrangement
- 深度学习caffe实战验证码识别
- Qt学习--- QFileDialog::getOpenFileName()的使用
- //标号 与循环中的break 连用: 如: break OUT;
- kcp源码走读
- sql top与like(二)
- ASCII码
- 二叉树的前序中序后序遍历
- 基于 springmvc + spring + hiberbate 的maven项目