[ZHOJ1954]lyd的旅行

题目大意：
　　一个做直线运动的物体已知初速度v0和v1，每分钟速度最大改变d，总共运动了t分钟，问至多运动了多少距离。（每个单位时间只能以同一种速度行驶）

思路：
　　肯定是先尽可能加速再减速，我们可以想一个O(n)的贪心，从时间轴左右两端出发，然后每次在少的一端加上d，然后累加答案即可。
　　观察发现这其实就是两个直线求交点，因此可以O(1)过。

#include<cstdio>
#include<cctype>
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
int main() {
    int v1=getint(),v2=getint(),t=getint(),d=getint();
    int ans=v1+v2;
    int l=1,r=t;
    while(l+1<r) {
        if(v1<v2) {
            ans+=v1+=d;
            l++;
        } else {
            ans+=v2+=d;
            r--;
        }
    }
    printf("%d\n",ans);
    return 0;
}