PID457 / 连续串之和
题目描述

我们定义连续串为一串整数,它的第一个元素为0,并且任两个相邻元素之差的绝对值为1。更精确的说,如果[a1, a2, …, an]为一个连续串,那么有:

&#61548; 对于任意的1<k<n,|ak - ak+1|=1

&#61548; a1=0

任务:

写一个程序:

&#61548; 读入连续串的长度和连续串中所有元素的和;

&#61548; 找出一个给定长度的连续串,使其所有元素的和与给定的和相等,或者指出这样的连续串不存在。

数据规模

对于100%的数据,1 <= n <= 10000,|S| <= 50000000。

输出任意一个可行解即可,本题的Special Judge已经由RenQing编写完毕.

最新更新[RQ刚刚出完数据...所以来透露一下]:

对于30%的数据 n<=12 s<=30

对于60%的数据 n<=1000 s<=1500

对于100%的数据 n<=10000 s<=50000000

输入格式

输入的第一行有一个整数n,表示连续串中元素的个数。第二行为一个整数S,表示连续串中所有元素之和。

输出格式

如果能够找到满足条件的连续串,你应当输出n个整数(每行一个),表示连续串中的各个元素(第k个元素输出在第k行)。否则,文件应该只包含一个单词NIE。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论