首页 > 技术文章 > lyd的旅行

MyNameIsPc 2017-09-27 10:38 原文

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\n", (v1+v1end)*(x+1)/2+(v2+v2end)*(t-x)/2);
}

推荐阅读