Mars_Cat

为什么又是T1呢。。因为弱弱的窝只A掉了T1。。。。
T2被自己坑了一下。。

lyd的旅行（trip.*）（内存限制：512MB  时间限制：1s  代码长度限制：50KB）

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

现在lyd想知道他最多行驶了多长路程。

【输入数据】
第一行两个整数v1,v2
第二行两个整数t和d
意义如题所示

【输出数据】
一行一个整数表示答案

【样例输入1】
5 6
4 2

【样例输出1】
26

【样例输入2】
10 10
10 0

【样例输出2】
100

【样例解释】

样例1：每个单位的时间分别是5,7,8,6，答案=5+7+8+6=26
样例2：反正速度不能变，就一直开下去好了

【数据规模与约定】
对于100%的数据
1<=v1,v2<=100
2<=t<=100
0<=d<=10

【提醒】

谁告诉你单位时间和单位速度可以分割了！

【后记】

Lyd大爷使用了lydtree回到了过去重新进行了一次旅行，于是他就不需要泥了~

int efl(int x,int y)
{
	if(x+3>=y)
	{
		for(int i=x;i<=y;++i)
			if(P[now].w-P[i].w<=len && P[now].w-P[i-1].w>len)
				return i;
	}
	int m=(x+y)>>1;
	if(P[now].w-P[m].w>len)return efr(m+1,y);
	return efr(x,m);//<-------------↑---就是他们
}

然后t1就是正着跑一趟，倒着跑一趟。每次算出可以取出的最大值。。然后就好了。

#include <string>
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cstring>
#include <ctime>
#include <cmath>
#include <algorithm>
#include <queue>
#include <set>
#include <map>

using namespace std;

#define gch getchar
#define mp make_pair

char C_get;
void read(int &x)
{
	for(x=0,C_get=gch();(C_get<'0'||C_get>'9')&&C_get!='-'&&C_get!='+';C_get=gch());
	if(C_get=='-')
	{
		for(C_get=gch();C_get>='0'&&C_get<='9';C_get=gch())x=x*10-C_get+'0';
	}
	else
	{
		if(C_get=='+')C_get=gch();
		for(;C_get>='0'&&C_get<='9';C_get=gch())x=x*10+C_get-'0';
	}
}

void read(long long &x)
{
	for(x=0,C_get=gch();(C_get<'0'||C_get>'9')&&C_get!='-'&&C_get!='+';C_get=gch());
	if(C_get=='-')
	{
		for(C_get=gch();C_get>='0'&&C_get<='9';C_get=gch())x=x*10-C_get+'0';
	}
	else
	{
		if(C_get=='+')C_get=gch();
		for(;C_get>='0'&&C_get<='9';C_get=gch())x=x*10+C_get-'0';
	}
}

void read(double &x)
{
	for(x=0,C_get=gch();(C_get<'0'||C_get>'9')&&C_get!='-'&&C_get!='+';C_get=gch());
	if(C_get=='-')
	{
		for(C_get=gch();C_get>='0'&&C_get<='9';C_get=gch())x=x*10-C_get+'0';
		if(C_get=='.')
		{
			double n=1;
			for(C_get=gch();C_get>='0'&&C_get<='9';C_get=gch())n/=10,x=x-(C_get+'0')*n;
		}
	}
	else
	{
		if(C_get=='+')C_get=gch();
		for(;C_get>='0'&&C_get<='9';C_get=gch())x=x*10+C_get-'0';
		if(C_get=='.')
		{
			double n=1;
			for(C_get=gch();C_get>='0'&&C_get<='9';C_get=gch())n/=10,x=x+(C_get-'0')*n;
		}
	}
}

void read(char &x)
{
	x=gch();
	while(x=='\n'||x==' '||x=='\r')x=gch();
}

void read(char x[]){gets(x);}

int v1,v2,t,d;
long long va[200],vb[200];
long long ans=0; 

int main()
{		
	read(v1); read(v2);
	read(t); read(d);
	va[1]=v1; vb[t]=v2;
	for(int i=2;i<=t;++i)
	{
		va[i]=va[i-1]+d;
	}
	for(int i=t-1;i>=1;--i)
	{
		vb[i]=vb[i+1]+d;
	}
	for(int i=1;i<=t;++i)ans+=min(va[i],vb[i]);
	printf("%lld\n",ans);
	return 0;
}