lyd的旅行

lyd的旅行

众所周知，lyd是一个人赢。他有很多很多的妹子。某天，他带着他的众多妹子进行了一次旅(dou)行(feng)，由于lyd的车上妹子太多超重了，所以车速每秒最多只能改变d个单位，lyd在出发和回家前都看了速度表，记下了出发的初速度v1和回家的末速度v2，以及行驶时间t，但是由于中途lyd和妹子XXX了，所以他并不知道中途行驶了多长路程。现在lyd想知道他最多行驶了多长路程。

这道题直接一次函数水过啊。

#include <cstdio>
using namespace std;

int v1, v2, v1end, v2end, t, d;
int x;

int main(){
    scanf("%d%d%d%d", &v1, &v2, &t, &d); --t;
    if (!d){ printf("%d", v1*(t+1)); return 0;}
    x=(v2-v1+d*t)/(2*d);
    v1end=v1+x*d, v2end=v2+(t-x-1)*d;
    printf("%d
", (v1+v1end)*(x+1)/2+(v2+v2end)*(t-x)/2);
}