[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 1000005
using 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;
   }
}