Ideone.com

fork download

 
#include<bits/stdc++.h>
using namespace std;
 
#define fast ios_base::sync_with_stdio(0);cin.tie(NULL);cout.tie(NULL)
#define ll long long
#define ld long double
#define pb push_back
#define fe first
#define se second
#define nl "\n"
#define pp pair < ll , ll > 
#define sz(x) (ll)x.size()
#define st(x) sort(x.begin(),x.end())
#define rst(x) sort(x.rbegin(), x.rend())
#define all(x) x.begin(),x.end()
long double pi = 3.14159265358979323;
 
const double EPS = 1e-12;
const int N = 1e6 + 5;
const int mod = 1e9 + 7;
 
ll n;
ll arr[N] , brr[N];
ll x , y ;
ll a , b;
ll  k;
bool check(ll val){
       ll g = (ll)(a*b)/(__gcd(a , b));
       ll ans = 0;
       int j = 1 ;
      if(ans >= k)return 1 ;
      for(int i = g ; i <= val ; i += g){
               ans += (arr[j]/100)*(x + y);
               j++;
      }
 
      if(y >= x){
         for(int i  = b ; i <= val ; i += b){
                     if(i % g == 0 )continue;
                     ans += (arr[j]/100)*y;
                     j++;
         }
          for(int i  = a ; i <= val ; i += a){
                     if(i % g == 0 )continue;
                     ans += (arr[j]/100)*x;
                     j++;
         }
 
      }
      else{
 
           for(int i  = a ; i <= val ; i += a){
                     if(i % g == 0 )continue;
                     ans += (arr[j]/100)*x;
                     j++;
            }
          for(int i  = b ; i <= val ; i += b){
                     if(i % g == 0 )continue;
                     ans += (arr[j]/100)*y;
                     j++;
         }
      }
 
      return ans >= k;
}
 
int main()
{
    fast;
    ll q;
    cin >> q ;
    while(q--){
 
      cin >> n ;
 
      for(int i = 1 ; i <= n ;i++ ){
         cin >> arr[i];
      }
 
      cin >> x >> a ;
      cin >> y >> b ;
      cin >> k ;
 
      sort(arr  + 1, arr + n + 1 , greater < ll > ());
 
      ll lo = 1  , hi = n;
      while(lo  <= hi){
         ll mid = (lo + hi)/2;
         if(check(mid)){
            hi = mid - 1;
         }
         else
            lo = mid + 1;
      }
 
      if(!check(n)){
         cout << -1 << "\n";
      }
      else
            cout << hi + 1 << "\n";
 
 
    }
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
    return 0;
 
}

CiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGZhc3QgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTtjaW4udGllKE5VTEwpO2NvdXQudGllKE5VTEwpCiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgbGQgbG9uZyBkb3VibGUKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBmZSBmaXJzdAojZGVmaW5lIHNlIHNlY29uZAojZGVmaW5lIG5sICJcbiIKI2RlZmluZSBwcCBwYWlyIDwgbGwgLCBsbCA+IAojZGVmaW5lIHN6KHgpIChsbCl4LnNpemUoKQojZGVmaW5lIHN0KHgpIHNvcnQoeC5iZWdpbigpLHguZW5kKCkpCiNkZWZpbmUgcnN0KHgpIHNvcnQoeC5yYmVnaW4oKSwgeC5yZW5kKCkpCiNkZWZpbmUgYWxsKHgpIHguYmVnaW4oKSx4LmVuZCgpCmxvbmcgZG91YmxlIHBpID0gMy4xNDE1OTI2NTM1ODk3OTMyMzsKIApjb25zdCBkb3VibGUgRVBTID0gMWUtMTI7CmNvbnN0IGludCBOID0gMWU2ICsgNTsKY29uc3QgaW50IG1vZCA9IDFlOSArIDc7CiAKbGwgbjsKbGwgYXJyW05dICwgYnJyW05dOwpsbCB4ICwgeSA7CmxsIGEgLCBiOwpsbCAgazsKYm9vbCBjaGVjayhsbCB2YWwpewogICAgICAgbGwgZyA9IChsbCkoYSpiKS8oX19nY2QoYSAsIGIpKTsKICAgICAgIGxsIGFucyA9IDA7CiAgICAgICBpbnQgaiA9IDEgOwogICAgICBpZihhbnMgPj0gaylyZXR1cm4gMSA7CiAgICAgIGZvcihpbnQgaSA9IGcgOyBpIDw9IHZhbCA7IGkgKz0gZyl7CiAgICAgICAgICAgICAgIGFucyArPSAoYXJyW2pdLzEwMCkqKHggKyB5KTsKICAgICAgICAgICAgICAgaisrOwogICAgICB9CiAgICAgIAogICAgICBpZih5ID49IHgpewogICAgICAgICBmb3IoaW50IGkgID0gYiA7IGkgPD0gdmFsIDsgaSArPSBiKXsKICAgICAgICAgICAgICAgICAgICAgaWYoaSAlIGcgPT0gMCApY29udGludWU7CiAgICAgICAgICAgICAgICAgICAgIGFucyArPSAoYXJyW2pdLzEwMCkqeTsKICAgICAgICAgICAgICAgICAgICAgaisrOwogICAgICAgICB9CiAgICAgICAgICBmb3IoaW50IGkgID0gYSA7IGkgPD0gdmFsIDsgaSArPSBhKXsKICAgICAgICAgICAgICAgICAgICAgaWYoaSAlIGcgPT0gMCApY29udGludWU7CiAgICAgICAgICAgICAgICAgICAgIGFucyArPSAoYXJyW2pdLzEwMCkqeDsKICAgICAgICAgICAgICAgICAgICAgaisrOwogICAgICAgICB9CgogICAgICB9CiAgICAgIGVsc2V7CgogICAgICAgICAgIGZvcihpbnQgaSAgPSBhIDsgaSA8PSB2YWwgOyBpICs9IGEpewogICAgICAgICAgICAgICAgICAgICBpZihpICUgZyA9PSAwICljb250aW51ZTsKICAgICAgICAgICAgICAgICAgICAgYW5zICs9IChhcnJbal0vMTAwKSp4OwogICAgICAgICAgICAgICAgICAgICBqKys7CiAgICAgICAgICAgIH0KICAgICAgICAgIGZvcihpbnQgaSAgPSBiIDsgaSA8PSB2YWwgOyBpICs9IGIpewogICAgICAgICAgICAgICAgICAgICBpZihpICUgZyA9PSAwICljb250aW51ZTsKICAgICAgICAgICAgICAgICAgICAgYW5zICs9IChhcnJbal0vMTAwKSp5OwogICAgICAgICAgICAgICAgICAgICBqKys7CiAgICAgICAgIH0KICAgICAgfQogICAgIAogICAgICByZXR1cm4gYW5zID49IGs7Cn0KICAgIAppbnQgbWFpbigpCnsKICAgIGZhc3Q7CiAgICBsbCBxOwogICAgY2luID4+IHEgOwogICAgd2hpbGUocS0tKXsKICAgICAgCiAgICAgIGNpbiA+PiBuIDsKICAgICAgCiAgICAgIGZvcihpbnQgaSA9IDEgOyBpIDw9IG4gO2krKyApewogICAgICAgICBjaW4gPj4gYXJyW2ldOwogICAgICB9CgogICAgICBjaW4gPj4geCA+PiBhIDsKICAgICAgY2luID4+IHkgPj4gYiA7CiAgICAgIGNpbiA+PiBrIDsKCiAgICAgIHNvcnQoYXJyICArIDEsIGFyciArIG4gKyAxICwgZ3JlYXRlciA8IGxsID4gKCkpOwogICAgICAKICAgICAgbGwgbG8gPSAxICAsIGhpID0gbjsKICAgICAgd2hpbGUobG8gIDw9IGhpKXsKICAgICAgICAgbGwgbWlkID0gKGxvICsgaGkpLzI7CiAgICAgICAgIGlmKGNoZWNrKG1pZCkpewogICAgICAgICAgICBoaSA9IG1pZCAtIDE7CiAgICAgICAgIH0KICAgICAgICAgZWxzZQogICAgICAgICAgICBsbyA9IG1pZCArIDE7CiAgICAgIH0KCiAgICAgIGlmKCFjaGVjayhuKSl7CiAgICAgICAgIGNvdXQgPDwgLTEgPDwgIlxuIjsKICAgICAgfQogICAgICBlbHNlCiAgICAgICAgICAgIGNvdXQgPDwgaGkgKyAxIDw8ICJcbiI7CiAgICAgIAoKICAgIH0KICAgIAoKCgoKCgoKCgoKCgoKCgoKCgoKCgogICAgCiAgICByZXR1cm4gMDsKICAgIAp9

Runtime error #stdin #stdout 0s 4516KB

stdin

Standard input is empty

stdout

https://ideone.com/ILCgBh

language:

C++14 (gcc 8.3)

created:

visibility:

secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language