FOJ1914 Funny Positive Sequence

FOJ1914 Funny Positive Sequence

http://acm.fzu.edu.cn/problem.php?pid=1914
题目大意:
就是给出一个序列,将它循环左移n次可以得到n个不同的序列,
求这n个序列中能够生成题目所定义的序列个数。

可以先算出不满足条件的序列,相减即可。
不满足的序列肯定是因为由非正数的存在,所以对每个非正数,向前搜索并累加直到和大于0,
则以这个区间内所有数开始的序列均不满足条件。


你可能感兴趣的:(FOJ1914 Funny Positive Sequence)