题目描述
我们定义连续串为一串整数,它的第一个元素为0,并且任两个相邻元素之差的绝对值为1。更精确的说,如果[a1, a2, …, an]为一个连续串,那么有:
 对于任意的1<k<n,|ak - ak+1|=1
 a1=0
任务:
写一个程序:
 读入连续串的长度和连续串中所有元素的和;
 找出一个给定长度的连续串,使其所有元素的和与给定的和相等,或者指出这样的连续串不存在。
数据规模
对于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。
样例输入
样例输出