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:是圆桌哦。~~