题库 蓝桥杯青少组题库 题目列表 题目描述给定包含n个整数的数列,从中选取-段连续子数...
问答题

题目描述

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

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

例如:n=7,k=7,数列为73415149;

连续子数列{7}{7, 3, 4}{3, 4}、和{514, 9}的和都能被7;

其中最长的连续子数列有{73, 4}{5149}, 起始位置最靠后的{5, 149}

故符合要求的最长连续子数列长度为3,子数列为5 14 9

输入描述

第一行输入两个整数nk,整数之间以一个空格隔开

第二行输入n个整数(1≤整数≤)104,整数之间以一个空格隔开

输出描述

如果存在符合要求的最长连续子数列,则输出为两行第一行输出一个整数,表示最长连续子数列的长度第二行输出若干个整数,表示起始位置最靠后的最长连续子数列,整数之间以一个空格隔开

如果不存在,则输出-1

输入样例

7 7

7 3 4 1 5 14 9

输出样例

3

5 14 9

题目信息
创意编程组 第十五届 国赛 初级 中级
-
正确率
0
评论
275
点击