Advertisement
Guest User

Untitled

a guest
Sep 20th, 2021
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.71 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. void solve()
  4. {
  5.     int n,h;
  6.     cin>>n>>h;
  7.     pair<int,int>a[n];
  8.     for(int i=0;i<n;i++)
  9.     {
  10.         cin>>a[i].second;
  11.     }
  12.     for(int i=0;i<n;i++)
  13.     {
  14.         cin>>a[i].first;
  15.     }
  16.     sort(a,a+n);
  17.     int ans=0;
  18.     h++;
  19.     for(int i=n-1;i>=0;i--)
  20.     {
  21.         int req=(h+a[i].first-1)/a[i].first;
  22.         int k1=min(req,a[i].second);
  23.         ans+=k1;
  24.         h-=k1*a[i].first;
  25.         if(h<=0)
  26.         {
  27.             break;
  28.         }
  29.     }
  30.     if(h>0)
  31.     {
  32.         cout<<"-1"<<endl;
  33.         return;
  34.     }
  35.     cout<<ans<<endl;
  36.     return;
  37.  
  38. }
  39. int main()
  40. {
  41.     int t;
  42.     cin>>t;
  43.     while(t--)
  44.     {
  45.         solve();
  46.     }
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement