1108: 守望者的逃离 贪心

解题思路:贪心

注意事项:

参考代码:

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int m,s,t;
	cin >> m >> s >> t;
	int dis = 0, sec = 0;
	while(dis < s && sec < t) {
		if(m >= 10){
			m -= 10;
			dis += 60;
		}
		else{
			int lm = ceil((10 - m) / 4.0);
			if (t - sec > lm && ceil((s - dis )/ 17.0) > lm + 1) m += 4;
			else dis += 17;
		}
		sec += 1; 
	}
	if (dis >= s) cout << "Yes" << endl << sec;
	else cout << "No" << endl << dis;
	return 0;
}