携程（23春招）前端笔经
3.7 携程笔试 前端
时间：19：00 120min
地点：赛码网 题型：3道OJ
题1：稳定数组
数组相邻的两个元素之差的绝对值不超过1称为稳定。如[2,3,2,2,1]是稳定的，而[1,3,2]则是不稳定的。求出一个数组的最长的“稳定的”连续了数组的长度?
输入描述: 第一行输入一个正整数n，代表数组的大小。第二行输入n个正整数ai.代表数组的元素
输出描述: 一个正整数，代表最长连续稳定子数组的长度。
题2：
长度为n的字符，每次选择一个区间，将第i个字母到第r个字母各重复一次，插入到该字母的后面。如，对字符”abcd”，选区间[2,3]，变成”abbccd",进行q次操作结束后，最终的字符串?
输入描述：第一行输入两个正整数n和q，分别代表字符串长度和操作次致。第二行输入一个仅由小写英文字母组成的字符串，代表初始的字符串。接下来的q行，每行输入两个正整数[l,r]，代表操作区间。
保证每次澡作时，r不大于当前的字符串长度
输出描述:
一个字符串，代表所有操作结束后形成的字符串。
题3：
最高速度和油量成正比，已知初始的最高速度为v，当花了t时间加油，最高速度为 v +x* t，始终以最高速度行驶最少花费多少时间可以完成出游?
输入描述 ：三个整数v，x，y
输出描述
一个浮点数，代表最终花费的总时间。答案和标准答案的相对误差不超过10^-6
题4：
n个商品摆成一排，第i个的价格为ai，喜爱度为bi。所有商品的价格都是偶数。当原价买了一件商品时，可以用半价买下一件右边相邻的商品(也可以用原价购买，这样该商品右边的商品就有一次享受半价的机会)。但如果半价购买了一件商品，那么下一件右边相邻的商品只能原价购买。
换言之，想要半价买某一件商品，必须先用原价买下它相邻的左边的那个商品。初始的钱为T，想要买的商品的喜爱度总和尽可能大，但总价格不能超过x。计算最大的喜爱度总和吗?
输入描述
第一行输入两个正整数n和x，分别代表商品的数量，初始金额
第二行输人n个正整数ai，分别代表每个商品的价格。 保证所有的ai都是偶数。
第三行输入n个正整数bi，分别代表每个商品的喜爱度
输出描述
一个整数，代表最终喜爱度之和的最大值