40分求助
查看原帖
40分求助
1122530
elpsconr楼主2024/5/24 23:32

不知道贪心哪里错了,dp[i]表示在i这个时刻最多能跑的路程

#include<bits/stdc++.h>
using namespace std;
const int N=3e5+6;
int m,s,t;
int dp[N];
void solve()
{
  cin>>m>>s>>t;
  for(int i=1;i<=t;++i)
  {
    if(m>=10) dp[i]=dp[i-1]+60,m-=10;
    else if(m>=6&&t-i>=1) dp[i]=dp[i-1],m+=4;
    else if(m>=2&&t-i>=2) dp[i]=dp[i-1],m+=4; 
    else dp[i]=dp[i-1]+17;
  }
  for(int i=1;i<=t;++i)
  {
    if(dp[i]>=s)
    {
        puts("Yes");
        cout<<i<<endl;
        return;
    }
    //cout<<dp[i]<<" ";
  }
  if(dp[t]<s) 
  {
    puts("No");
    cout<<dp[t]<<endl;
  }
}
int main()
{
    int tt=1;
    //cin>>t;
    while(tt--);
    solve();
    return 0;
}
2024/5/24 23:32
加载中...