ural 2065 - Different Sums

最新推荐文章于 2018-04-29 21:26:55 发布

sheng4204

最新推荐文章于 2018-04-29 21:26:55 发布

阅读量392

点赞数

CC 4.0 BY-SA版权

分类专栏：其他题目文章标签： ural 2065

本文链接：https://blog.youkuaiyun.com/sheng4204/article/details/52289752

其他题目专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种算法，该算法通过使用特定数量的不同整数来构建一个序列，目标是最小化由该序列中任意不同子序列的和产生的不同数值的数量。采用递增和递减模式填充前几个数字，并将剩余位置填充为0。

题意：给出n、m，要求用m个不同的数字组成n个数字的序列，使得不同区间不同的区间和的不同数值数量最少。

前m个数字0,1,-1,2,-2……剩下的部分全补0.

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main() {
    int n, k, i, j, m;
    while(~scanf("%d%d", &n, &k)) {
        m = 0;
        for(i = 0; i < n; i++) {
            if(i)
                printf(" ");
            if(k) {
                k--;
                printf("%d", m);
                if(m <= 0)
                    m = 1 - m;
                else m = -m;
            }
            else printf("0");
        }
        printf("\n");
    }
    return 0;
}