解题思路:
注意事项:
参考代码:
很显然,每秒钟有三种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语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:1721 |
C二级辅导-同因查找 (C语言代码)浏览:663 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:943 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:606 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:575 |
WU-拆分位数 (C++代码)浏览:784 |
关于C语言变量位置的问题浏览:272 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1479 |
数组输出 (C语言代码)浏览:703 |
链表数据求和操作 (C语言代码)浏览:950 |