杭电1248寒冰王座问题，对比网上代码，虽然AC了，但是代码太过复杂了

#include<iostream>
#include<algorithm>
using namespace std;
int a[100000];
int main(){
int T;
cin>>T;
while(T--){
int t=0,fals=0;
int N,sign=0;
cin>>N;
int max=0,min=0,mid=0;
max=N/150;
mid=N/200;
min=N/350;
for(int i=max;i>=0;i--){
if(fals)break;


   for(int j=0;j<=max-i && j<=mid;j++){
    if(false)break;
   
      for(int k=0;k<=max-i-j && k<=min;k++){
    int temp=i*150+j*200+k*350;
      if(temp>N)break;
          else if(temp==N){fals=1;sign=N;break;
 }
 else {a[t++]=temp;
 }
}

}
}
if(sign)cout<<0<<endl;
else{
sort(a,a+t);
cout<<N-a[t-1]<<endl;
}
}
return 0;
}