| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 479 人关注过本帖
标题:再来一道给各位高手费脑筋
只看楼主 加入收藏
haomingli
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2011-6-11
结帖率:0
收藏
 问题点数:0 回复次数:4 
再来一道给各位高手费脑筋
百度应用平台上有很多有趣的应用,每个应用都由一个开发者开发,每个开发者可能开发一个或多个应用。百度的工程师们想把应用尽可能好的推荐给用户。

研究发现,同一个开发者开发的程序的图标有很大的相似性。如果把同一个开发者开发的应用放在一起,用户很快就会厌倦相似的图标,如果把这些图标穿插摆放效果就会好很多。

现在工程师想给用户推荐来自m个开发者的n个应用,在推荐的时候这些应用的图标将排成整齐的一行展示给用户,相邻两个图标之间的距离正好是1,工程师们想让这些图标尽可能的穿插摆放。为了衡量穿插摆放的效果,给每个图标定义一个“分离度”,分离度的值是指当前图标和它左边最近的来自同一个开发者的图标之间的距离。如果一个图标左边没有来自同一个开发者的图标,则分离度为0。所有图标穿插摆放效果的值定义为所有图标的分离度之和。

已知每个开发者开发的应用个数,请帮助百度的工程师找到图标穿插摆放效果的最大值。

 
输入
输入的第一行包含两个整数n和m,用一个空格分隔,分别表示应用的个数和开发者的个数。

第二行包含m个正整数,相邻两个数之间用一个空格分隔,表示每个开发者开发的应用个数,这些整数之和必然等于n。

 
输出
输出一个整数,表示图标穿插摆放效果的最大值。

 
样例输入
   
    8 33 3 2 样例输出
15提示
对于20%的数据,n≤ 10;

对于40%的数据,n≤ 100。

对于100%的数据,1≤ m ≤ n ≤ 100,000

搜索更多相关主题的帖子: 百度应用 工程师 开发者 用户 
2011-06-11 20:33
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
这个稍微难一点,但是貌似也不太难
2011-06-11 21:08
lz1091914999
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:四川
等 级:贵宾
威 望:37
帖 子:2011
专家分:5959
注 册:2010-11-1
收藏
得分:0 
没分

My life is brilliant
2011-06-11 21:12
haomingli
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2011-6-11
收藏
得分:0 
回复 2楼 voidx
同学能不能写一下呢?九点四十分之前完成
2011-06-11 21:15
voidx
Rank: 12Rank: 12Rank: 12
来 自:邯郸
等 级:火箭侠
帖 子:1250
专家分:3538
注 册:2011-4-7
收藏
得分:0 
不成,这会没心情写,可能 11 点以后会写一写
2011-06-11 21:19
快速回复:再来一道给各位高手费脑筋
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.033241 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved