r
2026-02-08 10:42:38
发布于：浙江
2阅读
0回复
0点赞
acgo题库
首页
题库
学习
天梯
备赛
竞赛
讨论
团队
商城
userId_1595087
题目详情
T76803.简单集合之和
加入题单
通过率：
25.00%
时间限制：
1.00s
内存限制：
128MB
题目描述
Yuilice给了你一个长度为
?
n 的序列：
?
1
,
?
2
,
⋯
,
?
?
a
1
,a
2
,⋯,a
n
。
现在你需要从中选出任意个数，其中每个数最多选
1
1 次，并且组成一个集合。同时Yuilice需要你找出对
?
x 取余后最大的集合之和。
现在请你输出该集合之和对
?
x 取余后的结果。
输入格式
第一行有两个整数
?
,
?
n,x，表示给定序列长度和对
?
x 取余。
第二行有
?
n 个整数：
?
1
,
?
2
,
⋯
,
?
?
a
1
,a
2
,⋯,a
n
，表示给定的序列。
输出格式
输出一个整数，表示所选子序列之和对
?
x 取余后的结果。
输入输出样例
输入#1
复制
4 4
5 2 4 1
输出#1
复制
3
输入#2
复制
3 20
199 41 299
输出#2
复制
19
说明/提示
样例解释
对于样例
1
1，选择的元素的集合是
{
5
,
2
}
{5,2}，这个集合的和是
7
7，对
?
4
x=4 取余后是
3
3。
对于样例
2
2，选择的元素的集合是
{
299
}
{299}，这个集合的和是
299
299，对
?
20
x=20 取余后是
19
19。
数据范围
测试点编号
?
n 特殊性质
1
1
≤
10
≤10
∑
?
1
?
?
?
<
?
∑
i=1
n
a
i
<x
2
∼
3
2∼3
≤
10
≤10 无
4
∼
10
4∼10
≤
35
≤35 无
对于
100
%
100% 的数据，
1
≤
?
≤
35
,
0
<
?
,
?
1
,
?
2
,
⋯
,
?
?
≤
1
0
9
1≤n≤35,0<x,a
1
,a
2
,⋯,a
n
≤10
9
。
这里空空如也
有帮助，赞一个