fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. using ll  = long long; 
  4. #define pb push_back
  5. #define all(v) v.begin(), v.end()
  6.  
  7. int main(){
  8.     ll n,t,ans=0; 
  9.  
  10.     ll m,k;
  11.     cin>>n>>m>>k;
  12.     vector<ll>a,b;
  13.     for(int i=0;i<n;i++){
  14.         cin>>t;
  15.         a.pb(t);
  16.     } for(int i=0;i<m;i++){
  17.         cin>>t;
  18.         b.pb(t);
  19.     }
  20.     reverse(all(a)); reverse(all(b));
  21.     while(k){
  22.         int val;
  23.         if(a.empty() and b.empty()) break;
  24.         if(a.empty())  val=b.back() , b.pop_back();
  25.         else if(b.empty()) val=a.back() , a.pop_back();
  26.         else if(a.back()>b.back()) val=b.back() , b.pop_back();
  27.         else val=a.back() , a.pop_back();  
  28.         k-=val;
  29.         if(k>=0) ans++;
  30.         else break;
  31.     }
  32.     cout<<ans<<endl; 
  33.     return 0;
  34. }
Time limit exceeded #stdin #stdout 5s 4197540KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/qDwjlC
language:
C++14 (gcc 8.3)
created:
4 years 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!