问题描述：

 

---

解题思路：

        计算每个可以切割的位置的费用(cnt)，从小到大枚举每个切割费用，当切割总费用大于手里的钱时停止，最后枚举的已切割位置总数就是答案。

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int n , a[N] , cnt[N];
int main()
{
    int n , B;
    cin >> n >> B;
    for(int i = 1 ; i <= n ; i ++) cin >> a[i];
    int sum = 0 , now = 0;  // now记录当前上限，用于排序
    for(int i = 1 ; i <= n ; i ++){
        if(a[i] % 2 ) sum ++ ; // 元素为奇数+1偶数-1。sum为0时，表明该点和下一个位置中间位置可以切割 
        else sum -- ;
        if(sum == 0 && i + 1 <= n) // 当前位置可切割 
        cnt[++ now] = abs(a[i + 1] - a[i]);  // 记录费用 
    }
    sort(cnt + 1 , cnt + 1 + now);
    int ans = 0;
    for(int i = 1 ; i <= now ; i ++){  // 为了满足全部费用最大区间，从小到大枚举区间费用cnt 
        if(B >= cnt[i]) B -= cnt[i] , ans ++ ;  // 大于该处费用表示可以切割
        else break ;
    }
    cout << ans << '\n';
    return 0;
}