【2026年阿里巴巴集团暑期实习- 4月11日-算法岗-第三题- 模k最大子序列】（题目+思路+JavaC++Python解析+在线测试)

题目内容

给定一个长度为 $nKaTeX parse error: Expected '}', got 'EOF' at end of input: 的整数数组 {a_1,a_2,…,a_n$} 和一个正整数k kk。请选择一个非空子序列（不要求连续），将其元素之和对$ k$ 取模，得到一个位于$ [0,k) $的整数。请计算这个值的最大可能结果。

非空子序列指从原数组中删除任意个（可以为零，但不能全部）元素后得到的新序列，保持原相对顺序，但不要求连续。

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数 $T(1≤T≤2×10^4) $表示数据组数。此后对每组数据：

• 第一行输入两个整数