小Y同学是一个完美主义者,他喜欢收集各种各样奇奇怪怪的东西,把他们摆成一排,但是高高矮矮的样子看起来很不美观,他宁可放弃一部分,也要让他剩下的收藏看起来井井有条, 他决定扔掉一部分收藏,使得剩下的收藏满足如下条件: 设K件收藏从左到右依次编号为1, 2, …, K,它们的高度分别为T1, T2, …< Ti , Ti > Ti+1 > …
小Y同学是一个完美主义者,他喜欢收集各种各样奇奇怪怪的东西,把他们摆成一排,但是高高矮矮的样子看起来很不美观,他宁可放弃一部分,也要让他剩下的收藏看起来井井有条, 他决定扔掉一部分收藏,使得剩下的收藏满足如下条件: 设K件收藏从左到右依次编号为1, 2, …, K,它们的高度分别为T1, T2, …, TK,则它们的高度满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1≤i≤K)。 但另一方面,小Y又舍不得他的收藏,所以他请你来帮忙,计算想要满足他的要求,最少要扔掉几件收藏。
(图片来源网络,侵删)
标签: HBC208124完美主义者题解