[BZOJ3119]Book 构造

最新推荐文章于 2018-10-27 16:42:00 发布

DOFYPXY

最新推荐文章于 2018-10-27 16:42:00 发布

阅读量417

点赞数

分类专栏：构造

本文链接：https://blog.csdn.net/DOFYPXY/article/details/78262195

版权

构造专栏收录该内容

5 篇文章 0 订阅

订阅专栏

假设全部都是+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;
}