Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- #include<iterator>
- #include<vector>
- using namespace std;
- int main(){
- int test,camp,night,x;
- vector<int> a;
- vector<int> sum;
- int res[300];
- cin>>test;
- for(int i=0;i<test;i++){
- sum[0]=0;
- cin>>camp;
- cin>>night;
- for(int j=1;j<=camp;j++){
- cin>>x;
- a.push_back(x);
- sum[j]=sum[j-1]+x;
- }
- int avg=sum[camp]/camp;
- for(int z=1;z<=camp;z++){
- int x = upper_bound(sum.begin(), sum.end(), avg+res[z-1]);
- res[z]=x;
- res[z]=res[z]-res[z-1];
- }
- cout<<"Ans";
- for(int z=1;z<=camp;z++){
- cout<<" "<<res[z];
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement