【BZOJ】【P3043】【IncDec Sequence】【题解】【差分】
来源:互联网 发布:淘宝假货可以不退货吗 编辑:程序博客网 时间:2024/05/16 13:40
传送门: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;}
0 0
- 【BZOJ】【P3043】【IncDec Sequence】【题解】【差分】
- BZOJ 3043 IncDec Sequence 差分
- bzoj 3043: IncDec Sequence 差分
- 【BZOJ 3043】 IncDec Sequence 差分+智商
- bzoj3043: IncDec Sequence 差分
- BZOJ系列3043《IncDec Sequence》题解
- [BZOJ 3043]IncDec Sequence
- bzoj 3043 wikioi 2498 IncDec Sequence
- IncDec Sequence
- IncDec Sequence
- 【BZOJ】【P2330】【SCOI2009】【糖果】【题解】【差分约束系统】
- 【BZOJ】【P1077】【SCOI2008】【天平】【题解】【差分约束+乱搞】
- bzoj 3043 差分
- 【BZOJ3043】IncDec Sequence
- [BZOJ3043] IncDec Sequence
- 3043: IncDec Sequence
- CODEVS P2498 IncDec Sequence
- 3043: IncDec Sequence
- ps aux指令詳解
- 【SzNOI语法百题】【d035】猜年龄和出生月份
- 逆序的三位数
- 图片切割工具类
- uva 672 Gangsters
- 【BZOJ】【P3043】【IncDec Sequence】【题解】【差分】
- 坦克大战源码
- Android开发者指南(9) —— ProGuard
- LVS负载均衡测试
- vim配置文件
- 【SzNOI语法百题】【d036】四渠注水from九章算术
- 时间换算
- 商品信息管理系统
- UIXO协议