Dat je kružni niz od elemenata (elementi i su susedni). Potrebno je podeliti niz u podnizova susednih elemanta (svaki element se nalazi u tačno jednom podnizu) tako da se maksimizuje moć niza.
Moć niza definišemo kao bitwise snaga svih izabranih podnizova. Snagu jednog podniza definišemo kao bitwise svih elemenata u tom podnizu.
U C++, operator bitwise ima oznaku , dok operator ima oznaku (o bitwise operacijama)
Opis ulaza
- Prva linija standardnog ulaza sadrži dva prirodna broja i ()
- Druga linija standardnog ulaza sadrži celih brojeva, niz ()
Opis izalza
U jednoj liniji standardnog izalza ispisati maksimalnu moć niza
Primer ulaza
6 3
2 2 2 4 4 4
Primer izalza
4
Objašnjenje primera
Optimalna podela niza u tri grupe je , , .
Comments