ACM杭电2015

#include<iostream>


using namespace std;


int main()
{
int m,n;
while (cin>>n>>m)
{
int *t=new int[n];
memset(t,0,sizeof(t));
for(int i=0;i<n;++i)
{
t[i]=2*(i+1);
}
if(m==0)
{
cout<<t[0];
for(int i=1;i<n;++i)
{
 if(n>1)
 cout<<" "<<t[i]; 
}
}
else
{
int k=n/m;
int *v=new int[k+1];
v[k]=0;
for(int i=0;i<k;++i)
{
int f=i*m;
v[i]=0;
for(int j=f;j<f+m;++j)
{
v[i]+=t[j];
}
v[i]=v[i]/m;
}
if(n>k*m)
{
for(int i=k*m;i<n;++i)
{
v[k]+=t[i];
}
v[k]=v[k]/(n-k*m);
}
cout<<v[0];
for(int i=1;i<k;++i)
{
cout<<" "<<v[i];
}
if(v[k]!=0)
cout<<" "<<v[k];
cout<<endl;
}
}
return 0;

}

方法不是最优，但是自己写的，通过了