蒟蒻求助只有三十分
查看原帖
蒟蒻求助只有三十分
914335
xiongmy123楼主2023/7/8 17:27
#include <iostream>
#include <cmath>
using namespace std;
int dp[300005];
int main(){
	int m,s,t,t1;
	cin>>m>>s>>t;
	for(int i=1;i<=t;i++){
			float n=10-m%10;
			t1=ceil(n/4);
			if(dp[i-1]+17<dp[i-t1-1]+60&&t1<i){
				dp[i]=dp[i-t1-1]+60;
				m=m+t1*4-10;
			}
			else{
			  dp[i]=dp[i-1]+17;
		}
		if(dp[i]>=s){
			cout<<"Yes"<<endl;
			cout<<i;
			return 0;
		}
	}
	cout<<"No"<<endl;
	cout<<dp[t];
  return 0;
}
2023/7/8 17:27
加载中...