大爷的,鬼知道想明白了以后以后不是什么鸡儿dp,也不用搜索。。。
完全就是分类讨论,然后罗列下ififif就好了嘤嘤嘤
#include <bits/stdc++.h>
using namespace std;
int main()
{
int m,s,t;
cin>>m>>s>>t;
int ss=0,tt=t;
while(m>=10 && t>0 && s-ss>0)
{
if(s-ss>17)
{
ss+=60;
m-=10;
t--;
}
else cout<<"Yes "<<tt-t+1;
}
//尽量用技能赶路
while(t>0 && s-ss>0)
{
if((m==0 || m==1) && t>=7 && s-ss>102)
{//距离>102米&&时间>=7s
t-=7;
ss+=120;
}
else if(m>=2 && m<=5 && t>=3 && s-ss>34)
{//s>34&&time>=3
m-=2;
t-=3;
ss+=60;
}
else if(m>=6 && t>=2 && s-ss>17)
{//s>17&&time>=2
m-=6;
t-=2;
ss+=60;
}
else
{//11路赶路
ss+=17;
t--;
}
}
if(s<=ss) cout<<"Yes "<<endl<<tt-t<<endl;
else cout<<"No "<<endl<<ss<<endl;
return 0;
}