Sequence【省选模拟赛】

标签：贪心ios 题目 给定一个整数数列 a，定义 f(a)=max1≤i<j≤naj−ai f ( a ) = max 1 ≤ i < j ≤ n a j − a i ，保证 f(a)>0。 你须要求出至少须要修改 a 的多少个位置才能使 f(a)变小。注意，你修改以后的数也必须是整数。web 2<=n<=106，|ai|<=109 2 <= n <= 10 6 ， | a i | <= 10

>>阅读原文<<