Panelin Aktivləşdirilməsi#13043
Daxil ol

Panelin Aktivləşdirilməsi

2 saniyə
256 meqabayt
Çətin

Sizə uzunluğu olan ikili massiv və uzunluğu olan massivi verilir.

Siz aşağıdakı əməliyyatı ən çox bir dəfə yerinə yetirə bilərsiniz.

Bir indeks seçin. Əgər s_i=0-dırsa, onda əməliyyata yalnız bu halda icazə verilir:

c_i \le k.

Əgər s_i=1-dirsə, onda əməliyyata həmişə icazə verilir.

seçildikdən sonra:

  1. s_i=1 edin.

  2. aşağıdakı şərti ödəyən ən böyük indeks olsun:

    l<i,\quad s_l=0,\quad c_l<c_i.

    Əgər belə indeks mövcuddursa, s_l=1 edin.

  3. aşağıdakı şərti ödəyən ən kiçik indeks olsun:

    r>i,\quad s_r=0,\quad c_r<c_i.

    Əgər belə indeks mövcuddursa, s_r=1 edin.

və indeksləri əməliyyatdan əvvəlki massivi istifadə edilərək müəyyən edilir.

Əməliyyatı ən çox bir dəfə yerinə yetirdikdən sonra yalnız birdənlərdən ibarət olan ən uzun ardıcıl hissənin mümkün maksimum uzunluğunu tapın.

Giriş

Birinci sətirdə iki tam ədəd və verilir (1 \le n \le 2 \cdot 10^5, 0 \le k \le 10^{9}).

İkinci sətirdə tam ədəd s_1,s_2,\ldots,s_n verilir (s_i \in \{0,1\}).

Üçüncü sətirdə tam ədəd c_1,c_2,\ldots,c_n verilir (0 \le c_i \le 10^9).

Çıxış

Əməliyyatı ən çox bir dəfə yerinə yetirdikdən sonra yalnız birdənlərdən ibarət olan ardıcıl hissənin mümkün maksimum uzunluğunu bir tam ədəd kimi çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Qeyd

Nümunədə i=5 seçin.

s_5=0 və c_5=3\le k olduğuna görə, bu əməliyyata icazə verilir.

Solda və sağda uyğun indekslər müvafiq olaraq və -dir, çünki

c_3=1<c_5

və

c_7=2<c_5.

Əməliyyatdan sonra

s=[1,0,1,1,1,1,1].

Beləliklə, cavab -dir.

Bal hesablama

  1. Alt tapşırıq ( bal): n \le 30.

  2. Alt tapşırıq ( bal): n \le 5000.

  3. Alt tapşırıq ( bal): Əlavə məhdudiyyət yoxdur.