首页 > 代码库 > Codeforces 534B - Covered Path
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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。