【BZOJ】【P3043】【IncDec Sequence】【题解】【差分】
2015-01-29 21:03
567 查看
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3043
差分
操作等价于+-1
正的减负的加
没了
Code:
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int n,a[maxn];
long long A,B;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
for(int i=n;i>=1;i--)a[i]-=a[i-1];
for(int i=2;i<=n;i++)A+=a[i]*(a[i]>0),B+=-a[i]*(a[i]<0);
cout<<max(A,B)<<endl<<abs(A-B)+1<<endl;
return 0;
}
差分
操作等价于+-1
正的减负的加
没了
Code:
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int n,a[maxn];
long long A,B;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&a[i]);
for(int i=n;i>=1;i--)a[i]-=a[i-1];
for(int i=2;i<=n;i++)A+=a[i]*(a[i]>0),B+=-a[i]*(a[i]<0);
cout<<max(A,B)<<endl<<abs(A-B)+1<<endl;
return 0;
}
相关文章推荐
- 差分【bzoj3043】IncDec Sequence
- BZOJ 3043 IncDec Sequence 差分
- bzoj 3043: IncDec Sequence 差分
- 【BZOJ 3043】 3043: IncDec Sequence (差分)
- [BZOJ3043] IncDec Sequence
- 洛谷 P4552 [Poetize6] IncDec Sequence【差分+脑洞】
- 差分:IncDec Sequence 差分数组
- 【BZOJ3043】IncDec Sequence 乱搞
- BZOJ 3043: IncDec Sequence
- bzoj3043: IncDec Sequence 差分
- 【BZOJ3043】IncDec Sequence
- bzoj 3043: IncDec Sequence 模拟
- BZOJ系列3043《IncDec Sequence》题解
- [BZOJ 3043]IncDec Sequence
- bzoj 3043 wikioi 2498 IncDec Sequence
- bzoj3043 IncDec Sequence
- 【bzoj1606】 【Usaco2008 Dec】Hay For Sale (背包dp)题解&代码
- IncDec Sequence(codevs 2098)
- IncDec Sequence
- 【贪心】BZOJ3410(Usaco2009 Dec)[Selfish Grazing 自私的食草者]题解