1753: [搜索][回溯][递归]奶牛们的圆桌骑士

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

Farmer John 正在喊他的 N 只奶牛们(1<=N<=10)围成一桌开一个重要的会议。
        这些奶牛都对这次的会议十分感兴趣,因为他们都想把自己最好的一面展示给别人看。
        为了达到这个目的,他们决定任意两只相邻的奶牛的高度不得超过 k(1<=k<=1000000)(奶牛也有自尊,不想自己显得太矮)。
        在给出每只奶牛的高度 H[i] 的情况下,请你来替烦恼的 John 考虑下总共有多少种方法吧:).
        H[i] 在 1 - 1000000 范围内(别问我为啥差距这么大。问奶牛们去)

        结果保证在32位的二进制数以内
 
       


输入

【输入】
    第一行:两个数 N,k
    第二行 - 第(N+1)行:牛的高度们h[i]

输出

     

【输出】
        总共有多少种排法

样例输入

4 10
2
16
6
10

样例输出

2

提示

Tips:是圆桌哦。~~

来源/分类