五、给定包含n个整数的数列,从中选取-段连续子数列,使其元素之和能 被k整除。6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请找出符合要求的最长连续子数列并输出其长度以及子数列本身;如果 符合要求的最长连续子数列有多个,则输出起始位置最靠后的那个子数 列。如果不存在符合要求的子数列,则输出-1。6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如:n=7,k=7,数列为7、3、4、1、5、14、9;6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
连续子数列{7}、{7, 3, 4}、{3, 4}、和{5,14, 9}的和都能被7整 除;6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
其中最长的连续子数列有{7,3, 4}和{5,14,9}, 起始位置最靠后的 是{5, 14,9}。6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
故符合要求的最长连续子数列长度为3,子数列为5 14 9。6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行输入两个整数n和k ) ,整数之间以一个空格隔开6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行输入n个整数(1≤整数≤),整数之间以一个空格隔开6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如果存在符合要求的最长连续子数列,则输出为两行6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行输出一个整数,表示最长连续子数列的长度6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行输出若干个整数,表示起始位置最靠后的最长连续子数列, 整数之间以一个空格隔开6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如果不存在,则输出-16Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入样例6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7 76Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7 3 4 1 5 14 96Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出样例6Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
36Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5 14 96Kc100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库