第6题：旋律生成
题目描述
小垫正在学习字符串和声音，字符串由小写字母和连接线“-”构成。我们使用竖线“|”来划分小结。例如，|do-do-re| 这个字符串含有两个小结，其中，第一个小结长度为 8，即"do-do-re"，第二个小结长度为 1，即"re--"。
随后，我们定义字符串的拼接方式：字符串和小节数量相同的小结的长度均与原字符串一致，唯一的区别是去除原字符串的第 p 个长度出现，和后出现时使用下划线替代空白位置。小结结束时补上完成的和声符号后会直接连接断；更具体地，每一个小结由前面加上“|”，后接小结拼接出来的字符串的组合。得到一个小结的和声。例如，当 p = 2，第一小节为“do-do-”，再截取剩下的 8 位，得到第二小节的和声为“|do-do-re|--”。上方这样的构成和最后只有唯一地表示为：
|do-do-re|--|
现在，对于给出的字符串和整数 p，请你直接输出和声：
输入描述
第一行输入两个整数 n, p（1 ≤ n ≤ 10^5，0 ≤ p ≤ 10^9）代表原字符串长度（总长度为 n），和 p 值。
第二行输入一个字符串 s，字符串长度为 n，字符仅为小写字母和连接线（-）。
输出描述
根据输入，输出若干行，代表和声字符串。
示例 1
输入：
16 2
|do-do-re|re--|
输出：
|do-do-re|re--|
第7题：二进制末尾 0 的最大数量
题目描述
小红拿到了一个数组，她可以进行最多两次操作：选择一个元素，使其加 1。
小红希望在操作结束后，数组所有元素乘积的二进制末尾有尽可能多的 0。你能帮帮她吗？
输入描述
第一行输入一个正整数 n，代表数组的大小。
第二行输入 n 个正整数 a_i，代表数组的元素。
1 ≤ n ≤ 10^5
1 ≤ a_i ≤ 10^9
输出描述
输出一个整数，代表操作结束后，数组乘积的二进制末尾 0 的数量。
示例 1
输入：
5
1 2 3 4 5
输出：
6
说明：
操作两次后数组变为 [2, 2, 4, 4, 5]，数组乘积为 320，二进制表示为 101000000，有 6 个 0。
第8题：最大树权值路径
题目描述
小红定义一棵树的权值为：
若一条简单路径 s_u + … + s_v 是一个回文串，在所有与这样的路径中，路径长度的总和被计入该树的权值。
现在小红拿定一棵树，总节点数为 n，给定每种字母的个数，保证所有个数之和恰好等于 n。
你需要将每个字符填入一个树的结点， 使得该树的权值最大，输出树的最大权值。
输入描述
第一行输入一个长度为 26 的数组，表示每个字母的个数，保证总和为 n。
第二行输入一个整数 n（1 ≤ n ≤ 10^5），表示树的结点总数。
接下来 n - 1 行，每行两个整数 u, v（1 ≤ u, v ≤ n，u ≠ v），表示树的一条边。
输出描述
输出一个整数，表示树的最大权值。
示例 1
输入：
10210000000000000000000000
5
1 2
2 3
3 4
4 5
输出：
3
我们长期稳定承接各大科技公司如TikTok、Google、Amazon等的OA笔试代写服务，确保满分通过。如有需求，请随时联系我们。
We consistently provide professional online assessment services for major tech companies like TikTok, Google, and Amazon, guaranteeing perfect scores. Feel free to contact us if you're interested.
