Codeforces 534B - Covered Path
Posted Wisdom+.+
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces 534B - Covered Path相关的知识,希望对你有一定的参考价值。
思路:贪心,每一秒取尽可能大并且可以达到的速度。
画张图吧,不解释了:
代码:
#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; }
以上是关于Codeforces 534B - Covered Path的主要内容,如果未能解决你的问题,请参考以下文章
Codeforces 1000C Covered Points Count
Educational Codeforces Round 46 C - Covered Points Count
[CodeForces-1036E] Covered Points 暴力 GCD 求交点