Codeforces 596 B Wilbur and Array
来源:互联网 发布:手机烧香软件 编辑:程序博客网 时间:2024/05/21 22:29
传送门:http://codeforces.com/contest/596/problem/B
又写了一道sb题,
题意:
每次可以把一个数以及所有它后面的数全部加1或者减1,问把初始全0序列变成目标序列最少需要多少次
解法:
首先肯定可以判断出是从前往后扫一遍,然后每次都会使得后面的数是相等的,那么加上差值不就好了么
注意要用ll
#include<bits/stdc++.h>using namespace std;#define ll long longint n;const int maxn=2e5+10;int a[maxn];int main(){ int n;ll sum=0; cin>>n;int num=0; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++){ if(a[i]!=num){ sum+=fabs(num-a[i]); num=a[i]; } } cout<<sum<<endl; return 0;}
0 0
- Codeforces 596B Wilbur and Array 【贪心】
- CodeForces 596B Wilbur and Array 贪心
- CodeForces 596 B Wilbur and Array
- Codeforces 596 B Wilbur and Array
- CodeForces ---596B--Wilbur and Array(贪心模拟)
- CodeForces 596 B. Wilbur and Array(贪心)
- codeforces#331-B. Wilbur and Array-贪心
- B. Wilbur and Array
- Codeforces Round #331 (Div. 2) B. Wilbur and Array
- Codeforces Round #331 (Div. 2) B. Wilbur and Array
- Codeforces Round #331 (Div. 2) B. Wilbur and Array (贪心)
- CF--B. Wilbur and Array
- cf B. Wilbur and Array
- Codeforces Round #331 (Div. 2)B. Wilbur and Array(规律)
- cf596B. Wilbur and Array
- Wilbur and Array
- codeforces 596E Wilbur and Strings(DFS)
- Codeforces 596 C Wilbur and Points
- Android 四大组件之ContentProvider
- [iOS]将含有NSData数据的数组转化为json字符串报错:reason: 'Invalid type in JSON write (NSConcreteMutableData)
- LeetCode Odd Even Linked List
- nginx 中location和root,你确定真的明白他们关系?
- windows系统服务器iis配置php环境(基础)
- Codeforces 596 B Wilbur and Array
- Android 实现个性的ViewPager切换动画 实战PageTransformer
- bingMap的使用小结
- javascript捕获浏览器窗口关闭事件
- 计算机视觉---国际会议
- [leetcode]Power of Three
- Jquery和angularjs获取check框选中的值小技巧
- Animation——制作动画引导页
- Solr Dataimporthandler 导入MySQL 内存溢出