讨论 / 我的DP为什么错?才对了一个点
dhy_120 2012-03-17 07:32:00
点我顶贴 收藏 删除
#include <iostream>

#include <cstdlib>

using namespace std;

int a[10005];

int main()

{

int m,s,t,i,k=0;

cin>>m>>s>>t;

for (i=1;i<=t;i++)

{

if (m-10>=0){m-=10;a[i]=a[i-1]+60;}

else

{

if ((t-i-1)>2)while (m<10)m+=4;

else a[i]=a[i-1]+17;

}

if (a[i]>s){k=1;break;}

}

if (k==1)cout<<"Yes"<<endl<<i<<endl;

else cout<<"NO"<<endl<<a[t]<<endl;

//system("pause");

return 0;

}

查看更多回复
提交回复