【Luogu1095】守望者的逃离
【摘要】
problem
solution
codes
//f[i]:第i秒最远可以走多远
#include<iostream>
using namespace std;
const int ma...
problem
solution
codes
//f[i]:第i秒最远可以走多远
#include<iostream>
using namespace std;
const int maxn = 300010;
int m, s, t, f[maxn];
int main(){
cin>>m>>s>>t;
for(int i = 1; i <= t; i++){ //dp
if(m >= 10){ f[i]=f[i-1]+60; m-=10; }else {f[i]=f[i-1]; m+=4;}
}
for(int i = 1; i <= t; i++){//贪心
if(f[i]<f[i-1]+17)f[i]=f[i-1]+17;
if(f[i]>=s){cout<<"Yes\n"<<i<<"\n"; return 0;}
}
cout<<"No\n"<<f[t]<<"\n";
return 0;
}
文章来源: gwj1314.blog.csdn.net,作者:小哈里,版权归原作者所有,如需转载,请联系作者。
原文链接:gwj1314.blog.csdn.net/article/details/80573496
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)