当前位置: 首页 > 知识库问答 >
问题:

算法拼图测试用例

堵彬彬
2023-03-14

在第一轮中,编号为x的孩子在他的数字上加上他邻居的数字之和。

在第二轮中,下一个孩子按顺时针顺序将他的邻居的数字之和加到他的数字上,以此类推。

游戏结束后m回合已玩完。

1 <= T <= 15
3 <= N <= 50
1 <= M <= 10^9
1 <= ai <= 10^9
2
5 1
10 20 30 40 50
3 4
1 2 1

示例输出:

80 20 30 40 50
10 60 30 40 50
10 20 90 40 50
10 20 30 120 50
10 20 30 40 100



23 7 12
11 21 6
7 13 24 

共有1个答案

拓拔弘厚
2023-03-14

如果它对小的测试用例似乎可以,但不是全部,我猜您有溢出问题。

确保你要么...

  • 在每次加法后计算模数,而不是只在将所有三个数相加后计算。
  • 使用64位数字。这仍然需要模数,但不是经常需要。
 类似资料:
  • Q1 这里有n个正整数,a1,....,an Alice 会先去掉其中最多d 个数 Bob 接下来会将剩余的数中最多m个数乘以 -k Alice 想要剩余数之和尽可能大,Bob 想要剩余数之和尽可能小。假设 Alice 和 Bob 都足够聪明,请问最后剩余数之和是多少。 输入描述 第一行一个正整数T,接下来有T组数据 每组数据2行 第一行4 个数 n, m, k, d (2 ≤ n ≤ 10^5)

  • 本文向大家介绍JavaScript实现的拼图算法分析,包括了JavaScript实现的拼图算法分析的使用技巧和注意事项,需要的朋友参考一下 本文实例分析了JavaScript实现的拼图算法。分享给大家供大家参考,具体如下: 学了html5的拖拽事件,相信做出一款小小的拼图游戏也不难吧。就来说一下怎么用drag事件完成拼图游戏吧,当然html5的新方法在IE下是不兼容的。这里我把这个拼图游戏封装成一

  • 1.旅游完所有景点需要的时间 第一行,一个整数N,表示有N个景点。第二行开始是景点信息,有三个整数,分别是优先级P(数字越小,优先级越高),首次预约日期X,允许再次前往的天数间隔D天(也就是预约时间变成:d+x*1/2/3)。输出要求,一个整数,表示完成旅游计划的天数。 Input 1: 3 3 2 3 1 3 2 2 2 2 output 1: 5 Input 2: 2 1 2 2 2 1 3

  • 有点伤感秋招不努力,都要毕业了这个时间点还在做笔试,按道理应该是去度假的。 第一题题意: 给定一个长度为n (n < 1e5) 的序列以及一个数m(1 < m < 1e5),序列中每个数的范围为0~1e9,求所有的位置p使得序列前p个数包含k组1~m的所有值。比如n=9,m=4,序列为[2, 3, 4, 1, 5, 1, 2, 3, 4],答案输出4和9。 第一题做法:搞个数组存一下1~m出现的次

  • 时长50分钟 疯狂拷打机器学习、统计知识 没复习过,平时也没用过,纯坐牢 手撕用一系列二维点数据,用梯度下降的方法,拟合一条直线 一眼不会,面试官的疯狂提示下做出来了 不知道什么情况

  • 9.8的笔试,现在才轮到,估计这会儿都是最后一批了,大概率节前最后一面 50min结束流程 上来先问项目,20min 一道概率论,蒙答案偷鸡没做对,老老实实算级数求和了,做对后讲思路(大厂面试好几次都被问这种题) 一道算法,A, B两个数组元素大小关系配对,要求不能直接在数组内比较元素大小,只能跨数组比较大小。一开始没思路,最后感觉还是得排序,就是快排,但是用另一个数组的元素做pivot,交替排序