请问一下 有没有可以不TLE的办法判断是否能凑出来?
我的代码如下
#include<iostream>
using namespace std;
long long a,c,m,q,ans;
int main(){
cin>>a>>c;
while(1){
if(q>=min(a,c)){
break;
}
m++;
bool aq=0;
for(int i=0;i<=m;i+=max(a,c)){//cout<<i<<" "<<m<<" ";
if((m-i)%min(a,c)==0){
aq=1;
break;
}
}
if(aq){
q++;
}
else{
q=0;
ans=m;//cout<<ans<<" ";
}
}
cout<<ans;
return 0;
}