CodeForces 11A - Increasing Sequence
2015-09-10 20:42
288 查看
题目的意思很直白,不过我在写的时候因为考虑不全面,还是犯错了,如果直接累加就会超时的,所以需要用到除法才行!感觉做什么题,都必须要有缜密的思维才行。
#include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <iomanip> #include <algorithm> #include <cctype> #include <stack> #include <queue> #include <string> #include <cstring> #include <iomanip> #include <set> #include <vector> #include <cstdio> #include <stack> #include <sstream> #include <cstring> #include <map> using namespace std; int main() { double n,d; double arr[2001]; cin>>n>>d; int cnt=0; for(int i=0;i<n;++i) { cin>>arr[i]; if(i>=1) { while(arr[i]<=arr[i-1]) { double tmp=ceil((arr[i-1]-arr[i])/d); if(tmp==0) { cnt+=1; arr[i]+=d; } else { cnt+=tmp; arr[i]+=tmp*d; } } } } //for(int i=0;i<n;++i) // cout<<arr[i]<<endl; cout<<cnt<<endl; return 0; }
相关文章推荐
- Illegal instant due to time zone offset transition (Asia/Shanghai)
- HDU4620 Fruit Ninja Extreme(搜索+剪枝)
- HotSpot Builder Utility安装指南
- 用UITextView加载rtfd文件
- Android UI 优化方向
- UITableView 基础知识
- String,StringBuffer和StringBuilder的区别
- MAC上反编译android apk---apktool, dex2jar, jd-jui安装使用(含手动签名)
- HDU_1242_Rescue
- 安卓常见错误处理记录5:安卓系统编译报错 finished with non-zero exit value -1073741819
- hdu 5312 Sequence(数学推导+线性探查(两数相加版))
- [leetcode]Word Frequency
- easyui表单验证
- Axure 交互设计 (1)
- mysql高速缓存query_cache参数调优
- UINavigationController视图控制器切换(一)
- 【ZJOI2012】【BZOJ2656】数列(sequence)
- fix bug: cannot build OpenCV 2.4.11 with CUDA 7.0
- UIImageView的contentMode属性
- easyui datagrid自定义表头