Lonlife-ACM 1014 - Absolute Defeat [差分]
来源:互联网 发布:网络教育学校名单 编辑:程序博客网 时间:2024/05/15 23:46
DESCRIPTION
Eric has an array of integers a1,a2,...,an
. Help him find the minimum number of operations needed.
INPUT
There are multiple test cases. The first line of input contains an integerT
.
OUTPUT
For each test case, output an integer denoting the minimum number of operations needed.
SAMPLE INPUT
32 2 21 15 1 41 2 3 4 54 10 31 2 3 4
SAMPLE OUTPUT
1015
SOLUTION
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int T;#define maxn 100010int a[maxn],d[maxn];int n,m,k;int main(){scanf("%d",&T);while(T--){scanf("%d%d%d",&n,&m,&k);int tot = 0,sum = 0;for(int i=1;i<=n;i++){scanf("%d",&a[i]);d[i]=a[i]-a[i-1];}for(int i=1;i<=n;i++){sum+=d[i];if(sum<m){tot += m-sum;if(i+k<=n)d[i+k] -= m-sum;sum += m-sum;}}printf("%d\n",tot);}return 0;}
0 0
- Lonlife-ACM 1014 - Absolute Defeat [差分]
- 玲珑学院-ACM比赛1014 - Absolute Defeat
- 【1014 - Absolute Defeat】
- 玲珑杯 1014 - Absolute Defeat
- 玲珑学院-1014-Absolute Defeat【思维】
- 玲珑学院OJ 1014 - Absolute Defeat(智商暴力题)
- Lonlife-ACM 1010 Alarm
- Lonlife-ACM Round #7
- LonLife-ACM 1129
- ACM学习感悟——POJ3169(差分约束)
- 差分
- 差分
- 差分
- Lonlife-ACM 1010 - Alarm(找规律+素数打表)
- ACM: spfa求解 图论题 (对差分约束…
- ACM: 差分约束 图论题 poj 2983 sp…
- ACM: 图论题 poj 1201 差分约束
- ACM: 图论题 poj 1275 差分约束题
- vsftpd软连接不能分享的解决方法
- CString转成String和函数f(x)=x+4/x的问题解答
- 383.leetcode Ransom Note(easy)[字符统计]
- shell (3) 拼写检查与词典操作
- C++一行一行的读文件
- Lonlife-ACM 1014 - Absolute Defeat [差分]
- linux下的pip安装
- Javascript模块化编程之【模块的写法】
- 基于cglib的动态代理
- oracle登入
- AS编译问题:Error:warning: Ignoring InnerClasses attribute for an anonymous inner class
- IOS数据存储5种方式
- 第一个node服务器
- tjut 3446