FOJ1914 Funny Positive Sequence
http://acm.fzu.edu.cn/problem.php?pid=1914
題目大意:
就是給出一個序列,將它循環左移n次可以得到n個不同的序列,
求這n個序列中能夠生成題目所定義的序列個數。
可以先算出不滿足條件的序列,相減即可。
不滿足的序列肯定是因為由非正數的存在,所以對每個非正數,向前搜索并累加直到和大于0,
則以這個區間內所有數開始的序列均不滿足條件。
題目大意:
就是給出一個序列,將它循環左移n次可以得到n個不同的序列,
求這n個序列中能夠生成題目所定義的序列個數。
可以先算出不滿足條件的序列,相減即可。
不滿足的序列肯定是因為由非正數的存在,所以對每個非正數,向前搜索并累加直到和大于0,
則以這個區間內所有數開始的序列均不滿足條件。
posted on 2010-05-30 10:13 CisJiong 閱讀(394) 評論(1) 編輯 收藏 引用 所屬分類: FOJ