有一天,Dwango Co.,Ltd.的一名员工 Niwango-kun 发现了一个长度为 NNN 的整数序列 (a1,...,)aN(a_1, ...,) a_N(a1,...,)aN。他对序列 aaa 的性质感兴趣。
对于序列 aaa 的非空连续子序列 al,...,ar(1≤l≤r≤N)a_l, ...,a_r(1 \leq l \leq r \leq N)al,...,ar(1≤l≤r≤N),其 美 定义为 al+...+ara_l + ... + a_ral+...+ar。 Niwango-kun 想要知道所有 N(N+1)/2N(N +1)/ 2N(N+1)/2 个非空连续子序列中 KKK 个非空连续子序列的 美 的按位与的最大可能值(子序列可以共享元素)。
找到他的最大可能价值。
使用您的 gxyz 通用账户