fork download
  1. #include<bits/stdc++.h>
  2. #define int long long int
  3. #define uint unsigned long long
  4. #define vi vector<int>
  5. #define vvi vector<vector<int>>
  6. #define vb vector<bool>
  7. #define fr(i,n) for(int i=0;i<(n);i++)
  8. #define rep(i,a,n) for(int i=(a);i<=n;i++)
  9. #define nl cout<<endl
  10. #define sz(v) (int)(v.size())
  11. #define srt(v) sort(v.begin(),v.end())
  12. #define mxe(v) *max_element(v.begin(),v.end())
  13. #define mne(v) *min_element(v.begin(),v.end())
  14. using namespace std;
  15.  
  16. void solve(){
  17. int n,l,r;
  18. cin>>n>>l>>r;
  19.  
  20. vector<int>v(n+1);
  21. for(int i=1;i<=n;i++){
  22. cin>>v[i];
  23. }
  24. vector<int>a,b;
  25. for(int i=1;i<=r;i++){
  26. a.push_back(v[i]);
  27. }
  28. for(int i=l;i<=n;i++){
  29. b.push_back(v[i]);
  30. }
  31. sort(a.begin(),a.end());
  32. sort(b.begin(),b.end());
  33.  
  34. int k = r-l+1;
  35. int sum1 = accumulate(a.begin(),a.begin()+k,0LL);
  36. int sum2 = accumulate(b.begin(),b.begin()+k,0LL);
  37. cout<< min(sum1,sum2)<<endl;
  38.  
  39. }
  40.  
  41. signed main(){
  42. ios_base::sync_with_stdio(false);
  43. cin.tie(NULL);
  44.  
  45. int tc=1;
  46. cin>>tc;
  47. while(tc--){
  48. solve();
  49. }
  50. }
Success #stdin #stdout 0.01s 5280KB
stdin
6
2 1 1
2 1
3 2 3
1 2 3
3 1 3
3 1 2
4 2 3
1 2 2 2
5 2 5
3 3 2 3 5
6 1 3
3 6 6 4 3 2
stdout
1
3
6
3
11
8