P1095 守望者的逃离 [贪心]
作者:互联网
思路:贪心
先把闪烁和休息算一遍,如果跑步比已经得到的结果优,就替换
AC代码如下:
#include <bits/stdc++.h>
using namespace std;
const int N=3e5+10;
typedef long long ll;
int f[N],m,s,t;
int main()
{
scanf("%d %d %d",&m,&s,&t);
f[0]=0;
for (int i=1;i<=t;++i){
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)
{
printf("Yes\n%d",i);
return 0;
}
}
printf("No\n%d",f[t]);
return 0;
}
标签:10,return,int,n%,long,守望者,P1095,printf,贪心 来源: https://blog.csdn.net/qq_53287227/article/details/120183999