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.     loop(n){
  26.         if( coc * v[i].first > v[i].second )
  27.             k-= coc * v[i].first - v[i].second ;
  28.         if (k<0)
  29.             return false ;
  30.     }
  31.     return k>=0;
  32. }
  33. int main () {
  34.     cin>> n >>k ;
  35.     loop(n) cin >>v[i].first;
  36.     loop(n) cin >>v[i].second;
  37.     while (st<=ed){
  38.         mid=(st+ed)/2;
  39.         if(pred(mid)){
  40.             ans = mid;
  41.             st = mid+1;
  42.         }
  43.         else ed = mid-1;
  44.     }
  45.     cout<< ans <<endl;
  46.  
  47.  
  48.     return 0 ;
  49. }
Success #stdin #stdout 0s 5288KB
comments (?)
stdin
copy 
1 1000000000
1
1000000000
stdout
copy 
0
https://ideone.com/Lr2ZC2
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!