Codeforces 534B - Covered Path

Posted Wisdom+.+

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces 534B - Covered Path相关的知识,希望对你有一定的参考价值。

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 求交点

[ 10.03 ]CF每日一题系列—— 534B贪心

the ground is covered with the snow为啥用is不用was?

It was covered with coins