首页 > 试题广场 >

异次元空间

[编程题]异次元空间
  • 热度指数：249 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
有n个异次元空间，第0天的晚上第i个异次元空间有a_i个暗黑物质。

每天早上，第i个异次元空间会增加d_i个暗黑物质。

每天中午，如果某异次元空间的暗黑物质数量大于等于(保证为质数),则该异次元空间会有个暗黑物质产生反应而消失，直到剩余的暗黑物质少于个。

每天晚上，对于每个异次元空间，牛牛都可以选择是否冻结/解冻该空间。当异次元空间被冻结时，这个异次元空间无法继续产生暗黑物质。（第0天晚上也可以进行冻结操作）

现在牛牛想知道，最少可以在第几天的晚上有不少于m个异次元空间有刚好k个暗黑物质。
示例1

输入

3,2,5,[1,0,3],[2,2,1],2

输出

3

说明

第0天晚上牛牛冻结第二个空间
第一天晚上各个空间物质数量为[3,0,4]，牛牛不进行操作
第二天晚上各个空间物质数量为[0,0,4]，此时牛牛为第二个空间解冻
第三个晚上各个空间物质数量为[2,2,1]，此时已经有两个空间有刚好2个物质，满足条件

备注:


第一个参数n代表异次元空间数目
第二个参数为整数m，含义见题面
第三个参数为整数P，含义见题面
第四个参数vector a包含n个元素代表每个异次元空间一开始的暗黑物质数目
第五个参数vector b包含m个元素代表每个异次元空间每天增加的暗黑物质数目
第六个参数为整数k，含义见题面
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

二分 基础数学
难度：
0条回答 2546浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号