文件名称:fenpaifangan
- 所属分类：
- Linux/Unix编程
- 资源属性：
- [Text]
- 上传时间：
- 2017-10-06
- 文件大小：
- 3kb
- 下载次数：
- 0次
- 提 供 者：
- 赵***
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
Descr iption
cxt的扑克牌越来越先进了，这回牌面的点数还可以是负数， 这回cxt准备给扑克牌分组，他打算将所有的牌分成若干个堆,每堆的牌面总和和都要大于零。由于扑克牌是按顺序排列的,所以一堆牌在原牌堆里面必须是连续的。请帮助cxt计算一下,存在多少种不同的分牌的方案。由于答案可能很大,只要输出答案除以1,000,000,009的余数即可。
Input Format
第一行:单个整数:N,1 ≤ N ≤ 10^6
第二行到N + 1行:在第i + 1行有一个整数:Ai, 表示第i张牌牌面的值。
Output Format
第一行:单个整数,表示分组方案数除以1,000,000,009的余数(case to share the cards)
cxt的扑克牌越来越先进了，这回牌面的点数还可以是负数， 这回cxt准备给扑克牌分组，他打算将所有的牌分成若干个堆,每堆的牌面总和和都要大于零。由于扑克牌是按顺序排列的,所以一堆牌在原牌堆里面必须是连续的。请帮助cxt计算一下,存在多少种不同的分牌的方案。由于答案可能很大,只要输出答案除以1,000,000,009的余数即可。
Input Format
第一行:单个整数:N,1 ≤ N ≤ 10^6
第二行到N + 1行:在第i + 1行有一个整数:Ai, 表示第i张牌牌面的值。
Output Format
第一行:单个整数,表示分组方案数除以1,000,000,009的余数(case to share the cards)
相关搜索： 分牌方案
(系统自动生成,下载前可以参看下载内容)
下载文件列表
fenpaifangan.txt