完整真题解析：【2023秋招】10月8日美团校招两道题题解以及满分解析

第一题：子序列选取

题目内容

给出一个长度为 nnn 的宇符串，仅由小写字母组成。每种小写字母都有一个权值 www。一个子序列的权值定义为这个子序列内所有字母的权值的乘积。子序列定义为原字符串删除若干个(包括0个)字母得到的字符串。

你的问题是:设原字符串中权值最大的子序列的权值为 www ,对于所有权值等于 www 的子序列中，长度最长的子序列是哪一个?

本题只需要输出该长度即可。

输入描述

第一行一个正整数 TTT ，表示数据组数。

对于每一组数据，第一行输入 262626 个空格隔开的整数. c0,c1...c25c_0,c_1...c_{25}c0,c1...c25 分别表示字母 a,...za,...za,...z 的权值。第二行输入一个长度为 nnn 的仅包含小写宇母的字符串。

1≤n≤50000,1≤T≤5,0≤ci≤1091 \leq n \leq 50000 , 1 \leq T \leq 5 , 0 \leq c_i \leq 10^91≤n≤50000,1≤T≤5,0≤ci≤109

输出描述

对于每一组数据，输出一行一个正整数，表示答案

样例

输入

1
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
abcde

输出

提示

所有字符都选上，权值为 252^525

第二题：小美玩游戏

题目内容

小美最近在玩一款回合制游戏，该游戏中的一个人机关卡共有 nnn 个回合，小美所使用的角色并没有主动攻击技能，有且只有一个防御技能——圣光I圣光总共可以使用 kkk 次，每回合最多使用一次，如果在某一个回合使用了圣光，那么小美的角色会免疫该回合受到的所有伤害，并且在之后没有释放圣光的回合中每回合恢复 111 点HP，效果可以叠加，例如在前两个回合都释放了一次圣光，那么第三个回合就会恢复 222 点HP。
小美只需要在 nnn 个回合后HP大于等于 000 ，即可通关，请问小美角色初始最少需要多少HP。(初始HP应该大于等于 111 , 游戏过程中允许部分时刻HP小于 000 )

输入描述

输入第一-行包含两个整数 nnn 和 kkk ，分别表示回合数和圣光使用次数。(1≤n,k≤105)(1 \leq n,k \leq 10^5)(1≤n,k≤105)
输入第二行包含 nnn 个整数，分别表示在第 111 个回合到第 nnn 个回合中，npc对角色造成的伤害，每回合造成的伤害不超过 10510^5105。

输出描述

输出仅包含一个整数，即最少需要的HP数。

样例

输入

5 2
7 3 2 6 4

输出

【2023秋招】10月8日美团校招两道题相关推荐

【2023秋招】10月19日阿里校招两道题
完整真题解析: [2023秋招]10月19日阿里校招两道题及满分题解第一题: 题目内容小红拿到了一个 nnn 行 nnn 列的矩阵,她每次操作可以将一个元素加 111 . 小红想知道,自己最少操作 ...
【2023秋招】10月13日荣耀校招三道题
2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...
【2023秋招大厂真题】科大讯飞校招-2022.10.14-奖品发放
2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...
【2023秋招大厂真题】华为校招-2022.10.11-字母加密
2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...
【2023秋招】10月9日字节跳动校招题目
完整真题解析:[2023秋招]10月9日字节跳动校招题目以及满分解析第一题题目内容给定一个大小为 nnn 的数组 aaa , 其中 aia_iai 代表从 111 号节点到 iii 号节点的最 ...
【2023秋招】10月11日百度数据挖掘岗校招题目
2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...
【2023秋招】10月26日华为机试三道题题目
2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...
【2023秋招】10月19日华为通用软件开发三道题
2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...
【2023秋招】9月京东校招题目
完整真题解析:[2023秋招]9月京东校招题目(Js实现)以及满分解析题解:第一题题目大意给定一个字符串,只包含 r.e.dr.e.dr.e.d ,每次操作可以删除相邻两个相同字符并添加一个新的 ...
杭州亚运会改至2023年9月23日至10月8日举行
杭州2022年第19届亚运会将于2023年9月23日至10月8日举行,经亚奥理事会执委会批准. 杭州亚组委会将在亚奥理事会和中国奥委会的指导下,与相关各方共同努力,按照确定的日期做好全面准备,呈现一届 ...

【2023秋招】10月8日美团校招两道题

第一题：子序列选取

题目内容

输入描述

输出描述

样例

第二题：小美玩游戏

题目内容

输入描述

输出描述

样例

【2023秋招】10月8日美团校招两道题相关推荐

最新文章

热门文章