| 比赛场次 | 349 |
|---|---|
| 比赛名称 | 普及组2016模拟练习3 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2016-11-15 19:00:00 |
| 结束时间 | 2016-11-15 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 圆桌会议 |
|---|---|
| 输入输出 | round.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 __stdcall |
AAAAAAAAAA | 0.026 s | 0.31 MiB | 100 |
 zhjian |
AAAAAAAAAA | 0.028 s | 0.31 MiB | 100 |
 Lethur |
AAAAAAAAAA | 0.034 s | 0.32 MiB | 100 |
 LGLJ |
AAAAAAAAAA | 0.037 s | 0.31 MiB | 100 |
 asd |
AAAAAAAAAA | 0.042 s | 0.29 MiB | 100 |
 Tabing010102 |
AWAWAAWWAA | 0.198 s | 0.29 MiB | 60 |
 . |
AWWWWAWWAW | 0.003 s | 0.31 MiB | 30 |
 srO cwm Orz |
AWWWAWWWWW | 0.043 s | 0.31 MiB | 20 |
 zero |
RRRRRRRRRR | 0.002 s | 0.32 MiB | 0 |
- 第1行:两个用空格隔开的整数N,K.
- 第2行至第N+1行, 每行一个整数Hi.
- 唯一一行: 一个整数,表示有多少种满足条件的座位安排方案.
【题目描述】
FJ打算召集N (1 ≤ N ≤ 10)头奶牛召开一个相当重要的圆桌会议。奶牛们感觉到很紧张,他们想把最好的记忆留在脑海中,所以为了美观,他们想在开会时让所有相邻的奶牛的身高差距都不超过K (1 ≤ K ≤ 1,000,000),奶牛的身高用Hi (1 ≤ Hi ≤ 1,000,000)表示。
请你帮助他们计算,在满足上述条件的情况下,座位有多少种安排方案.在两个不同的安排方案中,至少有一只奶牛的左手边的奶牛都是不同的。
答案保证可以用32位的整数存储.
【输入格式】
【输出格式】
【输入样例】
4 10 2 16 6 10
【输出样例】
2
【样例说明】
有4头奶牛,身高分别是 2, 16, 6, 和 10,可行的安排方案中任意两头奶牛的身高差距不超过10. 有两种安排方案: 2 6 16 10和2 10 16 6.
【题目来源】
译: zqzas