codeforces 534B Covered Path-思维
2015-07-12 22:10
239 查看
题意:有一段路,已知起点和终点的速度、总时间和每秒之间速度差值的上限,求这段路最长能是多少
分析:思维
代码:
分析:思维
代码:
#include<iostream> #include<cstring> using namespace std; int main() { int s,e,t,d; int a[200]; while(cin>>s>>e){ cin>>t>>d; memset(a,0,sizeof(a)); a[1]=s,a[t]=e; for(int i=2;i<t;i++){ if(a[i-1]+d>=e){ if(a[i-1]+d-e<=(t-i)*d) a[i]=a[i-1]+d; else a[i]=e+(t-i)*d; } else if(a[i-1]+d<e){ if(e-a[i-1]-d<=(t-i)*d) a[i]=a[i-1]+d; else a[i]=e-(t-i)+d; } } int ans=0; for(int i=1;i<=t;i++) ans+=a[i]; cout<<ans<<endl; } }
相关文章推荐
- mysql中的事务回滚
- Unity5.1 新的网络引擎UNET(一) 概括2
- canvas加载图像
- The import javax.servlet.http.HttpServletRequest cannot be resolved
- JAVA大数处理(BigInteger,BigDecimal)
- Unity5.1 新的网络引擎UNET(七) UNET 单人游戏转换为多人
- 算法三之归并排序
- 使用Genymotion调试出现错误INSTALL_FAILED_CPU_ABI_INCOMPATIBLE解决办法
- service group
- Android 4.4以后设置状态栏颜色
- Puppet基于Master/Agent模式实现LNMP平台部署 推荐
- akoj-1319-四方定理
- 脚本重定向输出【错误、正确】——分析service脚本中用到的语法
- MongoDB初探系列之二:认识MongoDB提供的一些常用工具
- ec2安装vsftp(完整+实际操作+小白)
- CSU 1650 影魔大战
- UIKit框架 - 03.UIImageView
- Git使用命令整理
- securityoverride hacking challenge 解题思路汇总
- C语言中长度为0的数组