Topcoder SRM 683 Div2 B
2016-03-03 15:20
330 查看
贪心的题,从左向右推过去即可
#include <vector> #include <list> #include <map> #include <set> #include <deque> #include <stack> #include <bitset> #include <algorithm> #include <functional> #include <numeric> #include <utility> #include <sstream> #include <iostream> #include <iomanip> #include <cstdio> #include <cmath> #include <cstdlib> #include <ctime> using namespace std; class MoveStonesEasy { public: int get(vector <int>, vector <int>); }; int MoveStonesEasy::get(vector <int> a, vector <int> b) { int sum1 = 0,sum2 = 0; for(int i = 0; i < a.size() ; i++) { sum1 += a[i]; sum2 += b[i]; } if(sum1!=sum2) { return -1; } sum1 = 0; for(int i = 0; i<a.size();i++) { if(a[i]<b[i]) { sum1+=(b[i]-a[i]); a[i+1] -=(b[i]-a[i]); } else if(a[i]>b[i]) { sum1+=(a[i]-b[i]); a[i+1]+=(a[i]-b[i]); } } return sum1; }
相关文章推荐
- Topcoder SRM 683 Div2 - C
- Topcoder SRM 683 Div2 - C
- linux配置LAMP环境
- 12306系统架构优化
- Linux rename 命令
- org.apache.subversion.javahl.ClientException: Previous operation has not finished
- 在centos上安装ruby
- linux基础指令一
- 【linux】安装java中可能用到的命令
- nginx-1.5.10 之mips编译到RT5350
- 由Illegal access: this web application instance has been stopped already. 引出的tomcat配置问题
- Apache Thrift - 可伸缩的跨语言服务开发框架
- linux - 文本处理 及 正则表达式
- nginx的配置系统
- 简单说明多态
- doPost和doGet方法的区别
- hadoop 2.6 YarnScheduler接口用到的类分析
- Docker Machine快速安装Docker环境(二)
- 常用shell指令
- Linux VIM 更改字体