对于小宝来说,如果一个数组的总和能够整除他的幸运数字k,就是他的幸运数组,而其他数组小宝都很讨厌,现在有一个长度为n的数组,小宝想知道这个数组的子数组中,最长的幸运子数组有多长, 对于子数组的定义,如果可以通过从开头和从结束分别删除若干个元素来从数组b获得数组a,则称数组a是数组b的子数组。
对于小宝来说,如果一个数组的总和能够整除他的幸运数字k,就是他的幸运数组,而其他数组小宝都很讨厌。现在有一个长度为n的数组,小宝想知道这个数组的子数组中,最长的幸运子数组有多长。 对于子数组的定义,如果可以通过从开头和从结束分别删除若干个(可以为零或全部,前后删除个数不必相同)元素来从数组b获得数组a,则称数组a是数组b的子数组。(子数组包含原数组,但不包含空串)
(图片来源网络,侵删)