首页 > 试题广场 >

K 的倍数

[编程题]K 的倍数

序列中任意个连续的元素组成的子序列称为该序列的子串。

现在给你一个序列 P 和一个整数 K ，询问元素和是 K 的倍数的子串的最大长度。

比如序列 [1,2,3,4,5]，给定的整数 K 为 5，其中满足条件的子串为 {5}、{2,3}、{1,2,3,4}、{1,2,3,4,5} ，

那么答案就为 5，因为最长的子串为 {1,2,3,4,5} ; 如果满足条件的子串不存在，就输出 0。

数据范围： $1 \le n \le 10^5 \$ ， $0 \le p_i \le 10^5 \$ ， $1 \le K \le 10^5 \$

第一行包含一个整数N, 1 ≤ 𝑁 ≤ 10⁵。

第二行包含 N 个整数𝑝𝑖，𝑝𝑖表示序列P第i个元素的值。0 ≤ 𝑝𝑖 ≤ 10⁵。第三行包含一个整数K，1 ≤ 𝐾 ≤ 10⁵。

输出一个整数ANS，表示答案。

示例1

输入

5
1 2 3 4 5
5

示例2

6
3 1 2 7 7 7
4

算法知识视频讲解

17c89

发表于 2024-01-09 11:09:44

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while 展开全文

穷举

难度：

9条回答 19收藏 3380浏览

查看代码

扫一扫，把题目装进口袋