HDU 5620 KK's Steel

正文索引 [隐藏]

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=5620

题目翻译

http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=669&pid=1001

题解

题目里有一个小坑点,就是所有的长度不能相同。
很明显用贪心的想法,我们每次产生的新长度,必然是之前已经存在的两个最长的长度的和。
然后,产生若干个长度之后,做一个前缀和,看看N落在那两个前缀和之间,就能获得答案。

代码