传统题 1000ms 256MiB

新俄罗斯方块

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

《俄罗斯方块》(Tetris, 俄文:Тетрис)是一款由俄罗斯人阿列克谢·帕基特诺夫于1984年6月发明的休闲游戏。《俄罗斯方块》的基本规则是移动、旋转和摆放游戏自动输出的各种方块,使之排列成完整的一行或多行并且消除得分。

但是小菜显然玩不来这么高端的游戏,因此他把游戏机制进行了简化,产生了一种新的游戏——俄罗斯方块·罚站版。

他将方块都规定为高度为NN的长方形,同时每次游戏共有M1<=M<=10M(1<=M<=10)个方块,现在他让这些方块围成一圈罚站,他的罚站规则是:围成一圈的任意两个相邻方块的高度差不能超过K,获胜的条件是你需要告诉小菜共有多少种安排方块们罚站的方法。

输入格式

第一行输入两个用空格隔开的数MMKK,其中1<=M<=101<=K<=10000001<=M<=10,1<=K<=1 000 000

接下里的N行每行输入一位方块的高度值。所有方块的高度都是不超过1 000 000的正整数

输出格式

一行一个数字,输出符合要求的安排总数。

样例

输入数据 1

4 10
2
16
6
10

输出数据 1

2

FJNU·ACM-22级新手村の第三场世纪大战

未参加
状态
已结束
规则
ACM/ICPC
题目
11
开始于
2022-10-23 9:30
结束于
2022-10-23 13:00
持续时间
3.5 小时
主持人
参赛人数
37