fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. void fileIO(void) {
  4. #ifndef ONLINE_JUDGE
  5.     freopen("input.txt", "r", stdin);
  6.     freopen("output.txt", "w", stdout);
  7. #endif
  8. }
  9. void fastIO(void) {
  10.  
  11.     ios_base::sync_with_stdio(false);
  12.     cin.tie(NULL);
  13.     cout.tie(NULL);
  14.  
  15. }
  16. #define tests          int t; cin>>t; for(int m = 0; m < (t); m++)
  17. #define loop(n)          for(int i = 0; i < (n); i++)
  18. #define lop(n)          for(int k = 1; k <= (n); k++)
  19. #define lp(n)           for(int j = 0; j < (n); j++)
  20. #define ll long long
  21. #define endl '\n'
  22. ll n , k , st =0  ,ed =1e10 + 1 ,mid ,ans =0 ; const ll N = 1e5 +8  ;
  23. vector <pair < ll , ll >> v (N);
  24. bool pred (ll coc){
  25.     ll t = k ;
  26.     loop(n){
  27.         if( coc * v[i].first > v[i].second )
  28.             t-= coc * v[i].first - v[i].second ;
  29.         if (t<0)
  30.             return false ;
  31.     }
  32.     return t>=0;
  33. }
  34. int main () {
  35.     cin>> n >>k ;
  36.     loop(n) cin >>v[i].first;
  37.     loop(n) cin >>v[i].second;
  38.     while (st<=ed){
  39.         mid=(st+ed)/2;
  40.         if(pred(mid)){
  41.             ans = mid;
  42.             st = mid+1;
  43.         }
  44.         else ed = mid-1;
  45.     }
  46.     cout<< ans <<endl;
  47.  
  48.  
  49.     return 0 ;
  50. }
Success #stdin #stdout 0.01s 5276KB
comments (?)
stdin
copy 
1 1000000000
1
1000000000
stdout
copy 
2000000000
https://ideone.com/OKAnhw
language:
C++ (gcc 8.3)
created:
13 days ago
visibility:
public

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!