题目名称 3973. 剩余
输入输出 reste.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 512 MiB
测试数据 20
题目来源 Gravatarsyzhaoss 于2024-05-25加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:14, 提交:28, 通过率:50%
GravatarAeeE5x 100 0.000 s 0.00 MiB C++
GravatarLixj 100 0.000 s 0.00 MiB C++
Gravatar花火 100 0.000 s 0.00 MiB C++
Gravatarbyx 100 0.000 s 0.00 MiB C++
Gravatarsyzhaoss 100 0.000 s 0.00 MiB C++
Gravatar 100 0.000 s 0.00 MiB C++
Gravatarchenbp 100 0.073 s 3.41 MiB C++
Gravatarwxs 100 0.134 s 3.18 MiB C++
Gravatarlgy 100 0.137 s 3.35 MiB C++
Gravatardustsans 100 0.141 s 3.44 MiB C++
关于 剩余 的近10条评论(全部评论)

3973. 剩余

★   输入文件:reste.in   输出文件:reste.out   简单对比
时间限制:1 s   内存限制:512 MiB

【题目背景】

小 $m$ 最近学习了剩余系,他突然想起他还有很多存钱罐。

他现在想要知道,给定每一天他取钱的相关信息,他还剩下多少钱在存钱罐中。

【题目描述】

小 $m$ 有一些存钱罐,他每天会找出编号为 $k_i$ 的倍数的存钱罐,把这些存钱罐中的钱全部取出来,重复取只算一次。

你需要告诉他他的所有存钱罐还剩多少钱。

【输入格式】

第一行,存钱罐数量 $n$ 和取钱天数 $x$。

第二行,$n$ 个非负整数,代表第 $i$ 个存钱罐中有 $a_i$ 元钱。

接下来 $x$ 行,每行一个数 $k_i$,代表这一天要取编号为 $k_i$ 倍数存钱罐中的钱。

【输出格式】

一行一个数,代表所有存钱罐还剩的钱数。

【样例1输入】

5 2
1 2 3 4 6
3
5

【样例1输出】

7

【样例1说明】

取出了编号为 $3,5$ 的倍数的存钱罐中的钱,还剩 $1,2,4$ 中有钱,共计 $7$ 元。

【样例2输入】

10 5
312 12 756 243 576 243 56 214 923 1024
8
5
10
9
9

【样例2输出】

1622

【数据规模与约定】

对于 $100\%$ 的数据,$1\le n,x\le5\times10^3,1\le a_i\le10^9,1\le k_i\le n$。

【来源】

2024年校际联合邀请赛 语法组-第2场 Task2