Codeforces 534B
思路：贪心，每一秒取尽可能大并且可以达到的速度。
画张图吧，不解释了：
代码：
#include<bits/stdc++.h> using namespace std; #define ll long long int dp[105],dp1[105]; int main() { ios::sync_with_stdio(false); cin.tie(0); int v1,v2,t,d; cin>>v1>>v2>>t>>d; dp[1]=v1; for(int i=2;i<=t;i++)dp[i]=dp[i-1]+d; dp1[t]=v2; for(int i=t-1;i>=1;i--)dp1[i]=dp1[i+1]+d; int ans=0; for(int i=1;i<=t;i++)ans+=min(dp[i],dp1[i]); cout<<ans<<endl; return 0; }