解题思路:
注意事项:
参考代码:
很显然,每秒钟有三种dp状态:走路,闪烁,休息,如果将闪烁和休息练成一个dp,即算出每分钟存用法术可以走的最远距离,最后在用走路的来更新,即可得到答案
设dp[i]表示第i分钟可以走到的最远距离
若使用法术,dp[i]=dp[i-1]+60; 若休息,dp[i]=dp[i-1]; 若走路dp[i]=dp[i-1]+17;
Code:
#include<bits/stdc++.h>
using namespace std;
int dp[300001];
int main()
{
int T,M,S;
cin>>M>>S>>T;
//法术跑步分开处理
for(int i=1;i<=T;i++)
{
if(M>=10)
{
dp[i]=dp[i-1]+60;
M-=10;
}
else
{
dp[i]=dp[i-1];
M+=4;
}
}
for(int i=1;i<=T;i++)
{
dp[i]=max(dp[i],dp[i-1]+17);
}
for(int i=1;i<=T;i++)
{
if(dp[i]>=S)
{
cout<<"Yes"<< endl;
cout<<i<< endl;
return 0;
}
}
cout<<"No"<< endl;
cout<<dp[T]<< endl;
return 0;
}
0.0分
2 人评分
C语言考试练习题_保留字母 (C语言代码)浏览:694 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:585 |
大神老白 (C语言代码)浏览:611 |
C二级辅导-同因查找 (C语言代码)浏览:585 |
C语言训练-自由落体问题 (C语言代码)浏览:1738 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:543 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:531 |
勾股数 (C语言代码)浏览:800 |
JAM计数法 (C语言代码)浏览:671 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:459 |