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

张开发
2026/4/11 22:40:38 15 分钟阅读

分享文章

【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) $表示数据组数。此后对每组数据:第一行输入两个整数

更多文章