模拟题1027下【仅题目】

                    题2

(tower.pas/tower.c/tower.cpp)

时限1s,内存256MB

【题目描述】

有N(2<=N<=600000)快砖,要搭一个N层的塔,要求:如果砖A在砖B上面(直接接触),那么A不能比B的长度+D要长。问有几种方法,输出 答案 mod 1000000009的值.

【输入格式】

第一行: N,D 第二行: N个数,表示每块砖的长度。

【输出格式】

方案数,输出要mod 1000000009

【样例输入】

4 1

1 2 3 100

【样例输出】

4

 

 

 

页面: 1 2 3 4 5

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注