Advertisement
Guest User

Untitled

a guest
Jul 18th, 2019
103
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. #include<iostream>
  2. #include<algorithm>
  3. #include<vector>
  4. #include<cmath>
  5. using namespace std;
  6. int main(){
  7. int n, k;
  8. cin>>n>>k;
  9. int a[n];
  10. for(int i=0; i<n; i++)
  11.     cin>>a[i];
  12. int b[k];
  13. for(int i=0; i<k; i++)
  14.     cin>>b[i];
  15. vector<int> arr;
  16. for(int i=0; i<k; i++){
  17.     for(int j=0; j<b[i]-1; j++){
  18.         arr.push_back(a[j]);
  19.     }
  20.     int first=0, second=0;
  21.     int l=0, d=0;
  22.     while(d+b[i]!=n+1){
  23.         arr.push_back(a[d+b[i]-1]);
  24.         sort(arr.begin(), arr.end());
  25.         if(l%2==0)
  26.             first+=arr[arr.size()-1];
  27.         else
  28.             second+=arr[arr.size()-1];
  29.         l++;
  30.         d++;
  31.         arr.pop_back();
  32.     }
  33.     while(!arr.empty()){
  34.         sort(arr.begin(), arr.end());
  35.         if(l%2==0)
  36.             first+=arr[arr.size()-1];
  37.         else
  38.             second+=arr[arr.size()-1];
  39.         l++;
  40.         arr.pop_back();
  41.     }
  42.     cout<<first-second<<endl;
  43. }
  44. return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement