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

>>阅读原文<<