网易2017内推笔试编(数列还原)
2017-05-16 23:02
337 查看
牛牛的作业薄上有一个长度为 n 的排列 A,这个排列包含了从1到n的n个数,但是因为一些原因,其中有一些位置(不超过 10 个)看不清了,但是牛牛记得这个数列顺序对的数量是 k,顺序对是指满足 i < j 且 A[i] < A[j] 的对数,请帮助牛牛计算出,符合这个要求的合法排列的数目。
输入描述:
每个输入包含一个测试用例。每个测试用例的第一行包含两个整数 n 和 k(1 <= n <= 100, 0 <= k <= 1000000000),接下来的 1 行,包含 n 个数字表示排列 A,其中等于0的项表示看不清的位置(不超过 10 个)
输出描述:
输出一行表示合法的排列数目
输入例子:
5 5
4 0 0 2 0
输出例子:
2
输入描述:
每个输入包含一个测试用例。每个测试用例的第一行包含两个整数 n 和 k(1 <= n <= 100, 0 <= k <= 1000000000),接下来的 1 行,包含 n 个数字表示排列 A,其中等于0的项表示看不清的位置(不超过 10 个)
输出描述:
输出一行表示合法的排列数目
输入例子:
5 5
4 0 0 2 0
输出例子:
2
相关文章推荐
- 网易2017内推笔试题--小易老师的疯狂数列
- 面试题:数列还原(网易笔试17)
- 2017网易游戏雷火盘古实习生招聘笔试真题:赛马 [python]
- 2017网易互联网内推笔试题(奖学金问题)
- 下厨房(istringstream的使用)----网易2017内推笔试编程题合集
- 网易2017校园招聘笔试题 数字翻转
- 网易2017校园招聘笔试题:优雅的点
- 网易2017校园招聘笔试题——猜糖果
- 名企笔试:网易2017内推笔试编(星际穿越) 2017-03-29 算法爱好者
- 网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(图像处理)
- 2018网易笔试编程题----重排数列
- 2017网易春招笔试 堆砖块
- 2017网易秋招笔试题
- 网易2017春招笔试——集合
- 网易2017内推笔试2:两种排序方法 [python]
- 网易2017内推笔试2:统计回文 [python]
- 网易2017内推笔试1:分苹果 [python]
- 2017网易游戏雷火盘古实习生招聘笔试真题:最大和 [python]
- 网易2017春招笔试题(1)
- 网易互娱2017在线笔试——题目一:电子数字