[none]CodeForces 534B

题意：
给出起点和终点的速度还有时间，问在速度上下拨动不能超过d的情况下，求出最大的路程。

分析:
其实怎么做还是得枚举峰值，那么峰值改怎么求呢?贪心的一直+d,后面保证还能减回v2,那么就每次取两条向上和向下的线的最小值就可以了。。

#include <cstdio>#include <cstring>#include <cmath>#include <iostream>#include <vector>#include <map>#include <set>#include <queue>#include <algorithm>#define read freopen("q.in","r",stdin)#define LL long long#define maxn 1000005using namespace std;int main(){   int t,d,v1,v2,res=0;   while(~scanf("%d%d%d%d",&v1,&v2,&t,&d))   {       res=0;       res+=(v1+v2);       for(int i=2;i<t;i++)           res+=min(v1+(i-1)*d,(t-i)*d+v2);       cout<<res<<endl;   }}