BW-H9. Turli OR qiymatlar
n ta son berilgan. Barcha uzluksiz bo‘laklarning bitli OR qiymatlari orasida nechta turli son bor?
Kirish ma’lumotlari
Birinchi qatorda n, ikkinchisida n ta son.
Chiqish ma’lumotlari
Bitta son — turli OR qiymatlar soni.
Cheklovlar
1 ≤ n ≤ 5·10⁴; 0 ≤ aᵢ < 2³⁰.
Misollar
Kirish
3 1 2 4
Chiqish
6
Kirish
3 1 1 2
Chiqish
3
Kirish
1 0
Chiqish
1
Qoralama doskasi
Kod yozish
Kod yuborish
13 ta test
Yechim yuborish uchun
tizimga kiring.