Kəsim
Bir çox şeyi kəsmək mümkündür - ağaclar, qızıl qantellər, büdcə vəsaitləri. Bu tapşırıqda isə tam ədədlər ardıcıllığını kəsmək lazımdır.
Sizə cüt və tək ədədlərin eyni sayda olduğu bir tam ədədlər ardıcıllığı verilir. Məhdud büdcə şəraitində, ardıcıllığı boş olmayan seqmentlərə bölən maksimum sayda kəsik etmək lazımdır ki, hər bir seqmentdə tək və cüt ədədlərin sayı eyni olsun.
Kəsiklər ardıcıllığı bir-birinin ardınca gələn davamlı seqmentlərə bölür. Siz kəsiyi elementlər cütü arasında şaquli bölmə kimi təsəvvür edə bilərsiniz. Beləliklə, kəsiklərdən sonra hər bir element bir seqmentə aiddir. Məsələn, mümkün bir hal:
(4, 1, 2, 3, 4, 5, 4, 4, 5, 5) → iki kəsik → (4, 1 | 2, 3, 4, 5 | 4, 4, 5, 5)Kəsiklərdən sonra hər bir seqmentdə cüt və tək ədədlərin sayı eyni olmalıdır.x və y ədədləri arasında kəsik dəyəri |x - y| bitkoinə bərabərdir. B bitkoindən çox xərcləmədən edə biləcəyiniz maksimum kəsik sayını tapın.
Giriş məlumatları:
Birinci sətir iki tam ədəd n və B (2 ≤ n ≤ 10000, 2 ≤ B ≤ 10^9) - ardıcıllığın ölçüsü və sizin sahib olduğunuz bitkoinlərin sayını ehtiva edir.
İkinci sətir n ədəd a[1],a[2] … a[n] (0 ≤ a[i] ≤ 10^9) - ardıcıllığın elementlərini ehtiva edir. Ardıcıllıqda cüt və tək elementlərin sayı eynidir.
Çıxış məlumatları:
Bir ədəd çıxarın - B bitkoindən çox xərcləmədən edə biləcəyiniz maksimum kəsik sayını.