标签:10 int 闪现 守望者 逃离 maxn include
// 守望者的逃离.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#include <iostream>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
const int maxn = 500000;
int d[maxn];
//一道比较经典的贪心题目,我们可以注意到这一题他一个闪现的距离是大于走3S的距离的,所以我们能闪现就闪现,这样是最大的贪心。
int main()
{
int M, S, T;
cin >> M >> S >> T;
d[0] = 0;
for (int i = 1;i <= T;i++)
{
if (M >= 10)//能量够能闪现就闪现
{
d[i] = d[i - 1]+60;
M -= 10;
}
else {//不够久原地等待,我们看看嗯闪现能最好到几秒
d[i] = d[i - 1];
M += 4;
}
}
for (int i = 1;i <= T;i++)
{
if (d[i] < d[i - 1] + 17)//当然有时候嗯等,这样有时候本来可以到了但是嗯等死了,所以我们看看走路能到哪里。
d[i] = d[i - 1] + 17;
if (d[i] >= S)
{
cout << "Yes" << endl;
cout << i;
return 0;
}
}
cout << "No" << endl;
cout << d[T];
}
标签:10,int,闪现,守望者,逃离,maxn,include 来源: https://blog.csdn.net/weixin_45640360/article/details/120404236
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。