蓝桥杯python小白逆袭之路

 

import os

import sys

# 请在此输入您的代码

n, B=map(int,input().split())

a=list(map(int,input().split()))

sum=0 #用于判断奇数与偶数的个数

cnt=[]#存放可切片的位置

for i in range(n):

  if a[i]&1:

      sum=sum+1

  else :

      sum=sum-1

  if sum==0 and i+1<n: #当奇偶数相同且满足零花钱个数的要求时

    #可切片 并将可切片的位置de花费代价进行存放

    cnt.append(abs(a[i+1]-a[i]))

cut=0 #进行操作的次数

cnt.sort()

for c in cnt:

    if B>=c:

      B-=c

      cut+=1

    else:

        break

print(cut)