[cf] 1622C - Set or Decrease 二分

前言

传送门 :

题意 :

给你一个 n n n和 k k k,以及一个长度为 n n n的 a [ ] a[] a[]

两种操作 :

• 选择一个下标使得 a [ i ] = a [ i − 1 ] a[i] = a[i-1] a[i]=a[i−1]
• 选择两个下标使得 a [ i ] = a [ j ] a[i]=a[j] a[i]=a[j]

询问最小次数使得 ∑ i = 1 n a [ i ] < = k \sum_{i=1}^na[i] n>>k; sum =0 ; for(int i=1;i>a[i]; sum+=a[i]; } k = sum - k ; if(k