fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define itn int
  4. #define ms(x,y) memset(x,y,sizeof(x))
  5. #define f first
  6. #define s second
  7. #define pb push_back
  8. #define pob pop_back
  9. #define nl "\n" ;
  10. #define sp setprecision
  11. using namespace std ;
  12. const ll BIG = 1e7 ;
  13. string s ;
  14. multiset < ll > cars ;
  15. priority_queue < ll > bags ;
  16. ll cnt , c , n ;
  17. int main()
  18. {
  19.     cin>>n>>c;
  20.     for ( int i = 0 ; i<n ; i++ )
  21.     {
  22.         ll x ;
  23.         cin>>x;
  24.         bags.push(x);
  25.     }
  26.     for ( int i = 0 ; i<c ; i++ )
  27.     {
  28.         ll x ;
  29.         cin>>x;
  30.         cars.insert(x);
  31.     }
  32.     while ( 1 )
  33.     {
  34.  
  35.         for ( multiset <ll > :: reverse_iterator it = cars.rbegin() ; it != cars.rend() ; it++ )
  36.         {
  37.  
  38.             if ( *it >= bags.top() )
  39.             {
  40.                 bags.pop() ;
  41.                 if ( bags.empty() )
  42.                 {
  43.                     cout<<++cnt;
  44.                     return 0 ;
  45.                 }
  46.             }
  47.             else
  48.             {
  49.                 break;
  50.             }
  51.         }
  52.         if ( !bags.empty())
  53.             cnt++;
  54.            cnt++;
  55.     }
  56. }
Time limit exceeded #stdin #stdout 5s 4272KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/L5VOkA
language:
C++14 (clang 8.0)
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!