bzoj 3119: Book

单独考虑每个+或-对答案的贡献，会发现第i个位置+A对和的贡献是(n-i+1)*A

所以联立方程组

ax-by=M-n*X

x+y=n*(n-1)/2

解出x和y

然后把x和y用1~n-1的数不重复的和表示出来，从n-1到1枚举，用较大的数就行。

   
   

    
    

     
     #include<cstdio>
    
    
    
    

     
     #include<cstdlib>
    
    
    
    

     
     #include<cstring>
    
    
    
    

     
     #include<algorithm>
    
    
    
    

     
      
    
    
    
    

     
     #define ll long long
    
    
    
    

     
     #define inf 1e9
    
    
    
    

     
     #define eps 1e-8
    
    
    
    

     
     #define md
    
    
    
    

     
     using namespace std;
    
    
    
    

     
      
    
    
    
    

     
     int main()
    
    
    
    

     
     {
    
    
    
    

     
     	ll n,X,A,B,M;
    
    
    
    

     
     	scanf("%lld%lld%lld%lld%lld",&n,&X,&A,&B,&M);
    
    
    
    

     
     	ll y=(n*(n-1)/2*A+n*X-M)/(A+B),x=n*(n-1)/2-y;
    
    
    
    

     
     	ll now=X; printf("%lld ",now);
    
    
    
    

     
     	for (int i=n-1;i;i--)
    
    
    
    

     
     	{
    
    
    
    

     
     		if (x>y) now+=A,x-=i; else now-=B,y-=i;
    
    
    
    

     
     		printf("%lld ",now);
    
    
    
    

     
     	} printf("\n");
    
    
    
    

     
     	return 0;
    
    
    
    

     
     }