K. [蓝桥杯青少年组国赛 2024] 第五题

Type: RemoteJudge

1000ms

512MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定包含 $n$ 个整数的数列，从中选取一段连续子数列，使其元素之和能被 $k$ 整除。

请找出符合要求的最长连续子数列并输出其长度以及子数列本身；如果符合要求的最长连续子数列有多个，则输出起始位置最靠后的那个子数列。如果不存在符合要求的子数列，则输出 $-1$ 。

例如：当 $n=7$ ， $k=7$ ，数列为 $7$ 、 $3$ 、 $4$ 、 $1$ 、 $5$ 、 $14$ 、 $9$ 时：

第一行输入两个整数 $n$ 和 $k$ （ $1 \leq n \leq 10^5$ ， $2 \leq k \leq 10^8$ ），整数之间以一个空格隔开；
第二行输入 $n$ 个整数（ $1 \leq$ 整数 $\leq 10^4$ ），整数之间以一个空格隔开。

如果存在符合要求的最长连续子数列，则输出为两行：

如果不存在符合要求的子数列，则输出 $-1$ 。

7 7
7 3 4 1 5 14 9

3
5 14 9