假设全部都是+A。那么M-N * X=A * N * (N-1) / 2。
有-B的话就会减去一些，M-N * X=A * N * (N-1) / 2 - d * (A + B)。
d为-B贡献的系数，-B发生在第i个和第i+1个中时，贡献-B*(n-i)。于是解出d，找到d的一种拆分方案即可。
代码：
#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;
ll n,x,a,b,m,ans[100010];
int main()
{
scanf("%lld%lld%lld%lld%lld",&n,&x,&a,&b,&m);
ll d=(n*(n-1)/2*a-m+n*x)/(a+b);
for(int i=n-1;i>=1;i--)
{
if(d>i) {ans[n-i+1]=b;d-=i;}
else {ans[n-d+1]=b;break;}
}
ans[1]=x;
for(int i=2;i<=n;i++)
if(ans[i]==b) ans[i]=ans[i-1]-b;
else ans[i]=ans[i-1]+a;
for(int i=1;i<=n;i++)
printf("%lld ",ans[i]);
return 0;
}
593
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
