fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define rep(i,a,n) for (int i=a;i<n;i++)
  4. #define per(i,a,n) for (int i=n-1;i>=a;i--)
  5. #define pb push_back
  6. #define mp make_pair
  7. #define all(x) (x).begin(),(x).end()
  8. #define fi first
  9. #define se second
  10. #define SZ(x) ((int)(x).size())
  11. typedef vector<int> VI;
  12. typedef long long ll;
  13. typedef pair<int,int> PII;
  14. typedef double db;
  15. mt19937 mrand(random_device{}());
  16. const ll mod=1000000007;
  17. int rnd(int x) { return mrand() % x;}
  18. ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
  19. ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
  20. double ac;
  21. double TLE() {return (double)(clock() - ac) / CLOCKS_PER_SEC;}
  22.  
  23. int main(){
  24. ios_base::sync_with_stdio(0),cin.tie(0);
  25. int n;
  26. int m;
  27. cin>>n>>m;
  28. int a[n];
  29. int b[m];
  30. for(int i=0;i<n;i++){
  31. cin>>a[i];
  32. }
  33. for(int i=0;i<m;i++){
  34. cin>>b[i];
  35. }
  36. sort(a,a+n,greater<>());
  37. sort(b,b+n,greater<>());
  38. int c=0;
  39. int j=0;
  40. while(n>m){
  41. n-=2;
  42. c+=2;
  43. }
  44. c+=n;
  45. cout<<c<<endl;
  46.  
  47. }
Runtime error #stdin #stdout 0s 4292KB
stdin
Standard input is empty
stdout
Standard output is empty