社区讨论
求助,帮忙看看代码哪里出错
题目总版参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lwbrs8xd
- 此快照首次捕获于
- 2024/05/18 15:11 2 年前
- 此快照最后确认于
- 2024/05/18 17:26 2 年前
【题目背景】
emoji 已经成为一种超越国籍和文化的全球语言,emoji 的出现,给人们在互联网上
的交流带来了极大便利与感情色彩,人们交流时面对的不再是冰冷的文字,而是充满感
情与热情的人。
【题目描述】
小 D 仍然是一个喜欢发 emoji 的人,但他发现,与他聊天的人不是很懂 emoji,这
使得他的话不能被人理解。
在无数次聊天后,他总结出一个长度为 n 的数组 a,其中 ai 表示他的话中每出现
一个长度为 i 的由 emoji 组成的子串,别人对他的话的理解程度会增加 ai。
值得注意的是,这里的子串是指这一段不能再延长了,比如一句话是:
那么这句话就有两段 emoji,长度分别为 3 和 4。
现在,小 D 给了你 n 和数组 a,以及他的消息。为了方便你计算,他的消息是一个
长度为 n 的数组 b,其中的数字为 0 ∼ 9,数字 0 表示一个字母或符号,数字 1 到 9 表
示 9 种不同的 emoji。
【输入格式】
第一行一个正整数 n。
第二行 n 个正整数表示数组 a。
第三行 n 个 0 到 9 的整数表示小 D 的消息。
【输出格式】
一行一个正整数表示别人对这句话的理解程度。
【样例 1 输入】
5
2 5 4 1 3
0 0 0 2 3
【样例 1 输出】
5
【样例 2 输入】
10
2 1 6 5 3 4 1 5 7 1
0 0 2 0 1 9 8 0 3 5
【样例 2 输出】
9
【样例 1 解释】
第 4 到第 5 有一段长度为 2 的 emoji 段,查询所以答案为 a2 = 5 。
【数据范围】
对于所有数据,1 ≤ n, | S |≤ 10000,1 ≤ ai ≤ 1000。
回复
共 2 条回复,欢迎继续交流。
正在加载回复...