Advertisement
Guest User

Untitled

a guest
Nov 17th, 2019
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.66 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #include<iterator>
  3. #include<vector>
  4. using namespace std;
  5.  
  6. int main(){
  7.     int test,camp,night,x;
  8.     vector<int> a;
  9.     vector<int> sum;
  10.     int res[300];
  11.     cin>>test;
  12.  
  13.    for(int i=0;i<test;i++){
  14.     sum[0]=0;
  15.     cin>>camp;
  16.     cin>>night;
  17.     for(int j=1;j<=camp;j++){
  18.         cin>>x;
  19.         a.push_back(x);
  20.         sum[j]=sum[j-1]+x;
  21.     }
  22.     int avg=sum[camp]/camp;
  23.     for(int z=1;z<=camp;z++){
  24.  
  25.         int x = upper_bound(sum.begin(), sum.end(), avg+res[z-1]);
  26.     res[z]=x;
  27.     res[z]=res[z]-res[z-1];
  28.  
  29.     }
  30.     cout<<"Ans";
  31.     for(int z=1;z<=camp;z++){
  32.         cout<<" "<<res[z];
  33.     }
  34.  
  35.  
  36.    }
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement