[413D][搜索]D - Field expansion

http://codeforces.com/contest/799/problem/D

解题关键：因为3^11>100000，所以若只把2单独拿出，最多只需要暴力2^11次，故只需要dfs一下即可。

 #include<bits/stdc++.h>
 #define INF 0x3f3f3f3f
 using namespace std;
 typedef long long ll;
 ll a,b,h,w,n,d[],ans;
 void dfs(ll aa,ll bb,ll x){
     if(aa>=a&&bb>=b){ ans=min(ans,x);return;}
     if(x==n+) return;
     if(d[x]==){
         while(aa<a){aa<<=,x++;}
         while(bb<b){bb<<=,x++;}
         ans=min(x,ans);
         return;
     }

     if(aa<a) dfs(aa*d[x],bb,x+);
     if(bb<b) dfs(aa,bb*d[x],x+);
 }
 int main(){
     cin>>a>>b>>h>>w>>n;
     for(ll i=;i<n;i++) cin>>d[i];
     sort(d,d+n,greater<ll>());
     ans=n+;
     dfs(h,w,);
     dfs(w,h,);
     ans=(ans==n+?-:ans);
     cout<<ans<<endl;
     return ;
 }