fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define pii pair<int,int>
  3. #define fi first
  4. #define int long long
  5. #define se second
  6. #define ios ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
  7. #define op freopen
  8. #define TXT "test"
  9. #define freo if(fopen(TXT".inp","r")){op(TXT".inp","r",stdin);op(TXT".out","w",stdout);}
  10.  
  11. using namespace std;
  12. int n,m,a[1000006*2],b[1000006*2];
  13. int res=0;
  14.  
  15. main()
  16. {
  17.     ios;
  18.     freo;
  19.     cin>>n>>m;
  20.     for(int i=1;i<=n;i++)
  21.     {
  22.         cin>>a[i];
  23.     }
  24.     for(int i=1;i<=m;i++)
  25.     {
  26.         cin>>b[i];
  27.     }
  28.     sort(a+1,a+1+n);
  29.     sort(b+1,b+1+m);
  30.     int c=1,i,res=0;
  31.     for(i=1;i<=m&&c<=n;i++)
  32.     {
  33.         while(c<=n&&a[c]<b[i])
  34.         {
  35.             c++;
  36.         }
  37.         if(a[c]>=b[i])
  38.         {
  39.             res+=a[c];
  40.             c++;
  41.         }
  42.     }
  43.     if(i>m)
  44.     {
  45.         cout<<res;
  46.     }
  47.     else
  48.     {
  49.         cout<<-1;
  50.     }
  51. }
Success #stdin #stdout 0s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/WeNvBO
language:
C++ (gcc 8.3)
created:
14 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!