2020年浪潮软件类笔试题

最大绝对值和

时间限制： 1000MS
内存限制： 131072KB

题目描述：

给你一个长度为n的序列A1,A2,...,An。然后构造一个长度为n的序列B1,B2,...,Bn。(1≤i≤n,1≤Bi≤Ai)使∑ni=2|Bi−Bi−1| 的值最大。

输入描述

第一行包含一个整数 n 表示序列的长度。(1 <= n <= 50000) 第二行包含n个整数分别表示 Ai (1 <= i <= n, 1 <= Ai <= 10000)

输出描述

输出最大值

样例输入

样例输出

不会做，再思考一下（只AC了18%）

还有一题是移动石头的题，相当于给一组数 41253 可以随机拿一个数放在最前面或者最后面。求最小移动次数。我知道这道题要统计最长连续子序列。比如上面的123。但是不知道为啥，只过了91%

另一个笔试试卷里面还有一道题是这样的：给一个01串，可以翻转某一段字符，（0变为1，1变为0），题目意思应该是只能翻转一次，可以任选一段字符区间。使得01交错的子序列最长。（这个就是找相邻字符不相同的个数k，如果小于n-1，则输出k+2,否则输出n）

2020年浪潮软件类笔试题相关推荐

深信服2020校招研发类笔试题解密游戏
第二道笔试题没有完成,有些遗憾,在此补充记录一下.做的太认真就没有记题目什么的,那就靠回忆吧 Problem Description 大概是说一个解密游戏,A有密报和对应的译文,密报和译文都是以数字. ...
赛码浪潮笔试题库软件实施岗位_2020年浪潮软件类笔试题
最大绝对值和时间限制: 1000MS 内存限制: 131072KB 题目描述: 给你一个长度为n的序列A1,A2,...,An.然后构造一个长度为n的序列B1,B2,...,Bn.(1≤i≤n,1≤ ...
用友2020校招java笔试题_用友Java类笔试题大全
如下为大家汇总的是一份用友Java类笔试题,欢迎大家关注! 1.Hashtable和HashMap有什么区别? a.Hashtable是继承自陈旧的Dictionary类的,HashMap继承自Abs ...
潇洒郎：去哪儿2021届/2020年开发岗笔试题分享
去哪儿2021届/2020年开发岗笔试题分享 1. 2020年,直播已经成为去哪儿网酒店预售的新武器, 去哪儿网CEO刚哥想从公司的m名员工中挑选n名参与自己的直播,已知m小于100请问一共有多少种选 ...
2013豆瓣校园招聘研发类笔试题
2013豆瓣校园招聘研发类笔试题转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11263443 1.将一个递归算法改为对 ...
神州数码笔试题C语言,神州数码程序类笔试题分享
神州程序类笔试题分享: 神州数码笔试1)description of the students table: sid_id number start_date date end_date date w ...
美团点评2020年测试工程师笔试题
VOL 155 04 2020-09 今天距2021年118天这是ITester软件测试小栈第155次推文点击上方蓝字"ITester软件测试小栈"关注我,每周一.三.五早上 ...
搜狗2020年测试工程师笔试题
VOL 151 21 2020-08 今天距2021年132天这是ITester软件测试小栈第151次推文点击上方蓝字"ITester软件测试小栈"关注我,每周一.三.五早上 ...
【牛客】恒生公司2015秋招开发类笔试题
恒生公司2015秋招开发类笔试题(一) 关于windows的消息机制的描述: 只有当一个线程调用Win32 API中的GDI(Graphics Device Interface)和User函数时,操作 ...

2020年浪潮软件类笔试题

2020年浪潮软件类笔试题相关推荐

最新文章

热门文章