题目名称 | 3973. 剩余 |
---|---|
输入输出 | reste.in/out |
难度等级 | ★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 512 MiB |
测试数据 | 20 |
题目来源 | syzhaoss 于2024-05-25加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:14, 提交:28, 通过率:50% | ||||
AeeE5x | 100 | 0.000 s | 0.00 MiB | C++ |
Lixj | 100 | 0.000 s | 0.00 MiB | C++ |
花火 | 100 | 0.000 s | 0.00 MiB | C++ |
byx | 100 | 0.000 s | 0.00 MiB | C++ |
syzhaoss | 100 | 0.000 s | 0.00 MiB | C++ |
澜 | 100 | 0.000 s | 0.00 MiB | C++ |
chenbp | 100 | 0.073 s | 3.41 MiB | C++ |
wxs | 100 | 0.134 s | 3.18 MiB | C++ |
lgy | 100 | 0.137 s | 3.35 MiB | C++ |
dustsans | 100 | 0.141 s | 3.44 MiB | C++ |
关于 剩余 的近10条评论(全部评论) |
---|
小 $m$ 最近学习了剩余系,他突然想起他还有很多存钱罐。
他现在想要知道,给定每一天他取钱的相关信息,他还剩下多少钱在存钱罐中。
小 $m$ 有一些存钱罐,他每天会找出编号为 $k_i$ 的倍数的存钱罐,把这些存钱罐中的钱全部取出来,重复取只算一次。
你需要告诉他他的所有存钱罐还剩多少钱。
第一行,存钱罐数量 $n$ 和取钱天数 $x$。
第二行,$n$ 个非负整数,代表第 $i$ 个存钱罐中有 $a_i$ 元钱。
接下来 $x$ 行,每行一个数 $k_i$,代表这一天要取编号为 $k_i$ 倍数存钱罐中的钱。
一行一个数,代表所有存钱罐还剩的钱数。
5 2 1 2 3 4 6 3 5
7
取出了编号为 $3,5$ 的倍数的存钱罐中的钱,还剩 $1,2,4$ 中有钱,共计 $7$ 元。
10 5 312 12 756 243 576 243 56 214 923 1024 8 5 10 9 9
1622
对于 $100\%$ 的数据,$1\le n,x\le5\times10^3,1\le a_i\le10^9,1\le k_i\le n$。
2024年校际联合邀请赛 语法组-第2场 Task2