Problem
Max trenin başlangıç istasyonunda ve şimdi n kişi (Max'in kendisi dahil) trene binmek istiyor. Zaten belirli bir sırada sıralanmışlar ve her biri gidecekleri a
i alan kodunu biliyor.
Trenin başı, orijinal insan dizisinin belirli sayıda kesişmeyen bölümlerini seçer (segmentlerin tüm diziyi kapsaması gerekmez). Aynı segmentte olan insanlar aynı tren vagonunda olacak. Segmentler, en az bir kişi X şehrine giderse, X şehrine giden tüm insanların aynı arabada olması gerekecek şekilde seçilmiştir. Bu, farklı segmentlere ait olma hakları olmadığı anlamına gelir. Unutulmamalıdır ki, X şehrine giden tüm insanlar ya oraya gidip aynı arabadadırlar ya da hiçbir yere gitmezler.
l'den r'ye kadar olan segmentteki insanlarla bir trende seyahat etmenin konforu, l'den r'ye kadar olan segmentteki insanlar için farklı şehir kodlarının XOR'una eşittir. XOR işlemi aynı zamanda bit düzeyinde dışlayıcı OR olarak da bilinir.
Seçilen segmentlerin genel konforu, her bir segmentin konforunun toplamı olarak hesaplanır.
Max'in elde edilebilecek maksimum genel konforu bulmasına yardım edin.
Giriş:
İlk satır, insan sayısı olan n doğal sayısını içerir.
İkinci satır n tamsayı içerir a
i (0 <= a
i <= 5000) - i'inci kişinin gideceği şehrin kodu.< br />
Çıktı:
Bir tamsayı yazdırın - maksimum genel konfor.
Örnekler:
| Giriş |
Çıktı |
6
4 4 2 5 2 3
| 14 |
9
5 1 3 1 5 2 4 2 5
| 9 |