【找规律】URAL - 2065 - Different Sums

就让0出现得尽可能多嘛……大概感受一下就是这样……

0 0 ... 0 0 0 0 4 -4 3 -3 2 -2 1 -1

#include<cstdio>
using namespace std;
int n,m,a[510];
int main()
{
	scanf("%d%d",&n,&m);
	int now=0;
	for(int i=n,j=1;i>=1;--i,++j)
	  {
	  	if(m==1)
	  	  a[i]=0;
	  	else
	  	  {
	  	  	now=-now;
	  	  	if(j%2==1)
	  	  	  ++now;
	  	  	a[i]=now;
	  	  	--m;
	  	  }
	  }
	for(int i=1;i<n;++i)
	  printf("%d ",a[i]);
	printf("%d\n",a[n]);
	return 0;
}