求调(时间复杂度)不知道如何降下来
查看原帖
求调(时间复杂度)不知道如何降下来
421629
桵绘蝶楼主2021/4/24 10:04
#include<bits/stdc++.h>
using namespace std;
long long a,c,q,p,r,x,t;
int main(){
	cin>>a>>c>>p>>q>>r>>x;
	while(t<x){
		if(a<c&&t+p<=x){
				t+=p;
				a++;
			
		}
		if(c==a&&t+q<=x){
			
				t+=q;
				a++;
			
		}
		if(a>c&&t+r<=x){
			
				t+=r;
				a++;
			
		}
	}
	cout<<a;
}
2021/4/24 10:04
加载中...