fork(1) download
copy 
  1. /*
  2. /   author : eaugene
  3. /   created at : 25-sep-2018 22:56:45
  4. /
  5. */
  6.  
  7. #include <bits/stdc++.h>
  8. using namespace std;
  9.  
  10. int main() {
  11. 	int t=0;
  12. 	cin>>t;
  13. 	while(t--)
  14. 	{
  15. 	    int n,x,y;
  16. 	    cin>>n>>x>>y;
  17.  
  18. 	    int a[n],b[n];
  19.  
  20. 	    for(int i=0;i<n;i++)
  21. 	    cin>>a[i];
  22.  
  23. 	    for(int i=0;i<n;i++)
  24. 	    cin>>b[i];
  25.  
  26. 	    vector < pair < int , int >> v;
  27.  
  28. 	    for(int i=0;i<n;i++)
  29. 	    {
  30. 	        v.push_back(make_pair(abs(a[i]-b[i]),i));
  31. 	    }
  32.  
  33. 	    sort(v.begin(),v.end());
  34. 	    int ans=0;
  35. 	    reverse(v.begin(),v.end());
  36. 	    for(int i=0;i<n;i++)
  37. 	    {
  38. 	        int j=v[i].second;
  39. 	        if(x&&y)
  40. 	        {
  41. 	            if(a[j]>b[j])
  42. 	            {
  43. 	                ans+=a[j];
  44. 	                x--;
  45. 	            }
  46. 	            else
  47. 	            {
  48. 	                 ans+=b[j];
  49. 	                y--;
  50. 	            }
  51. 	        }
  52. 	        else if(x)
  53. 	        {
  54. 	            ans+=a[j];
  55. 	                x--;
  56. 	        }
  57. 	        else if(y)
  58. 	        {
  59. 	            ans+=b[j];
  60. 	                y--;
  61. 	        }
  62. 	    }
  63.  
  64. 	    cout<<ans<<endl;
  65.  
  66. 	}
  67. 	return 0;
  68. }
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
2
5 3 3
1 2 3 4 5
5 4 3 2 1
8 4 4
1 4 3 2 7 5 9 6 
1 2 3 6 5 4 9 8
stdout
copy 
21
43
https://ideone.com/iJDHgB
language:
C++ (gcc 8.3)
created:
5 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!