笔试碰到的一题"/>
滴滴笔试碰到的一题
完全没有思路
滴滴出行 2019校招 研发试卷在线考试 编程题 | 20.0分1/2 魔法权杖强化 时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB 题目描述: 有一把魔法权杖,权杖上有n颗并排的法术石(编号为1到n)。每颗法术石具有一个能量值,权杖的法术强度等同于法术石的最小能量值。权杖可以强化,一次强化可以将两颗相邻的法术石融合为一颗,融合后的能量值为这两颗法术石能量值之和。现在有m次强化的机会,请问权杖能强化到的最大法术强度是多少?输入 第一行包含两个正整数n,m,表示n颗法术石,m次强化机会。第二行为n个用空格隔开的正整数v1, v2, … ,vn,vi表示编号为i的法术石具有的能量值。数据范围:1≤m<n≤100000,1≤vi≤100000输出 输出1个整数,表示权杖的最大的法术强度。样例输入 6 3 1 7 2 2 5 9 样例输出 8Hint 样例说明:合并1、7得到 { 8 2 2 5 9 },合并2、2得到 { 8 4 5 9 },合并4、5得到 { 8 9 9 },法术强度等于8。 温馨提示 请尽量在全场考试结束10分钟前调试程序,否则由于密集排队提交,可能查询不到编译结果 点击“调试”亦可保存代码 编程题可以使用本地编译器,此页面不记录跳出次数
更多推荐
滴滴笔试碰到的一题
发布评论