一道旧题
dcyu 2003-01-19 10:20:23 整数序列
对于任意的3个正整数N、P、Q
编程确定是否存在这样一个含N个整数的整数序列,使得序列中任意的P个连续整数之和为正,使得序列中任意的P个连续整数之和为正,而对任意Q个连续整数之和为负。
如果存在这样的序列,请输出该序列,否则输入“NO”
输入文件 input.txt 格式为 N P Q
输出文件 output.txt "NO"或满足条件的一个整数序列
________________________________
示例 input.txt output.txt
N P Q
 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
1 4 2 3 NO
 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
2 6 5 3 -3 5 -3 -3 5 -3
 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
8月份的时候有人提出,现在那个帖子被删了,当时我写了一个程序,但是没有办法通过所有的测试数据。
谁能提供一下算法或是程序?