JoyOI Online Judge tyvj-1085 派对

土豆宝

于 2019-03-05 15:06:00 发布

阅读量395

点赞数 1

分类专栏： JoyOI Online Judge 题目合集文章标签： DFS 暴力全排列

本文链接：https://blog.csdn.net/dzj0821/article/details/88180132

版权

该博客介绍了如何解决JoyOI Online Judge上的一个编程问题，即在圆桌上安排N个人，使得任意两个人身高差不超过K的方法数。通过固定一人位置并进行全排列或使用DFS优化算法来求解，适用于数据范围较小的情况。

摘要由CSDN通过智能技术生成

题目限制

时间限制	内存限制	评测方式	题目来源
1000ms	131072KiB	标准比较器	Local

Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1<=N<=10)个人参加，Matrix67需要把他们安排在圆桌上。Matrix67的安排原则是，圆桌上任意两个相邻人的身高之差不能超过K。请告诉Matrix67他共有多少种安排方法。

第一行输入两个用空格隔开的数N和K，其中1<=N<=10，1<=K<=1 000 000。
第二行到第N+1行每行输入一个人的身高值。所有人的身高都是不超过1 000 000的正整数

输出符合要求的安排总数

各个测试点1s

输入样例 #1	输出样例 #1
`4 10 2 16 6 10`	`2`

解题

关注

专栏目录