B - Valera and Contest CodeForces - 369B

最新推荐文章于 2022-05-16 20:42:14 发布

Conchpeng

最新推荐文章于 2022-05-16 20:42:14 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

分类专栏：思维

本文链接：https://blog.youkuaiyun.com/Haipai1998/article/details/76615299

思维专栏收录该内容

98 篇文章

订阅专栏

本文针对一个特定的序列构造问题提供了解决方案。该问题要求在已知序列元素范围及部分和的情况下，构造出满足条件的序列。文章首先介绍了题目的背景，随后详细阐述了解题的思路，包括如何对序列进行均摊分配以及如何处理剩余值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：一个序列，已知每个值的范围是[l,r],前k个最大的和是sk,所有的和是s(all) ，要求输出一组满足要求的数据

思路：对于前k个和sk,均摊，然后多出来的部分给前面，同理，对后n-k个均摊，多出来的部分也给后面的前面。

数据分析：1 ≤ n, k, l, r ≤ 1000; l ≤ r; k ≤ n; 1 ≤ sk ≤ sall ≤ 106

复杂度分析：很低吧

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[2000];

int main(void)
{
    int n,k,l,r,sum,s;
    cin >> n >> k>> l>> r>> sum >>s;
    int sub=sum-s;
    int r1=n-k;


    if(r1)
    {
        int x=sub/r1;
        for(int i=k+1; i<=n; i++)
            a[i]=x;
        int ans=sub % r1;
        for(int i=k+1; i<=n; i++)
        {
            if(ans >0)
                a[i]++,ans--;
            else if(ans==0)
                break;
        }
    }


    if(k)
    {
        int x=s/k;
        int ans;
        ans=s%k;
        for(int i=1; i<=k; i++)
            a[i]=x;
        for(int i=1; i<=k; i++)
        {
            if(ans > 0)
                a[i]++,ans--;
            else if(ans==0)
                break;
        }
    }
    for(int i=1; i<=n; i++)
        printf("%d ",a[i]);
    puts("");
}