Codeforces Round #616 (Div. 2)B. Array Sharpening

B. Array Sharpening 題目連接-Array Sharpening 題目大意 給你一個序列a[]，要求你找出k(1<k<n)使得k位置以前數字是嚴格單調遞增，k以後是嚴格單調遞減，你能夠選擇序列中任意一個大於0的數，對其減一任意次，使這個序列知足條件，問這個序列是否存在有這樣的kios 解題思路 由於數字只能變小不能變大，因此單調遞增必須知足a[i]>=i-1,從前日後遍歷找到第一

>>阅读原文<<