Range and Partition（双指针/前缀和/贪心）

题目 题意：给定长度为 n n n的数组 a a a和 k k k，其中 1 < = a i < = n 1 n >> k; vector a(n), sorted_a(n); for(int i=0; i> a[i]; sorted_a[i] = a[i]; } sort(sorted_a.begin(),sorted_a.end()); int req_sum = ( n + k + 1 ) / 2; pair ans = { n + 1 , { -1 , -1 } }; for(int i=0; i+req_sum-1