曹文信息在线OJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1683: [搜索][递归]奶牛们的圆桌骑士
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:83
Solved:1
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
Farmer John 正在喊他的 N 只奶牛们(1<=N<=10)围成一桌开一个重要的会议。
这些奶牛都对这次的会议十分感兴趣,因为他们都想把自己最好的一面展示给别人看。
为了达到这个目的,他们决定任意两只相邻的奶牛的高度差不得超过 k(1<=k<=1000000)(奶牛也有自尊,不想自己显得太矮)。
在给出每只奶牛的高度 H[i] 的情况下,请你来替烦恼的 John 考虑下总共有多少种方法吧:).
H[i] 在 1 - 1000000 范围内(别问我为啥差距这么大。问奶牛们去)
结果保证在32位的二进制数以内
Input
第一行:两个数 N,k
第二行 - 第(N+1)行:牛的高度们h[i]
Output
总共有多少种排法
Sample Input
Copy
4 10 2 16 6 10
Sample Output
Copy
2
HINT
Tips:是圆桌哦。~~
Source/Category
递归
搜索
高级A