首页 > 试题广场 >

模意义下最大子序列和（Easy Version）

[编程题]模意义下最大子序列和（Easy Version）

热度指数：2874 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 给定一个含有 $n$ 个正整数的数组 $a$ 以及一个正整数模数 $m$ 。你可以任选若干下标递增的元素构成一个子序列（允许选择空序列）。设所选元素之和为 $S$ ，求 $S \bmod m$ 的最大可能值。

输入描述:

第一行输入两个整数 。 
第二行输入  个整数 。

输出描述:

输出一个整数，表示  的最大值。

示例1

输入

1 1
1

输出

说明

可选子序列有 （空序列）和 ，其元素和分别为 、；取模  后结果均为 ，因此答案为 。

算法知识视频讲解

Python 3

绵young

人很少。

n, m = map(int, input().split(" "))
A = [int(_) for _ in input().split(" ")]
# print(n, m, A)

R = [0]

def create(index: int, s: int):
    if s >= R[0]:
        for i in range(index + 1, n):
            s1 = s + A[i]

            if s1 % m > R[0]:
                R[0] = s1 % m
            
            create(i, s1)

for i in range(0, n):
    create(i, A[i])

print(R[0])

发表于 2026-02-19 21:32:16 回复(0)