传统题 1000ms 256MiB

好题

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

绝世好题

题目描述

给定一个长度为 nn 的数列 aia_i,求 aia_i 的子序列 bib_i 的最长长度 kk,满足 bi&bi10b_i \& b_{i-1} \ne 0 ,其中 2ik2\leq i\leq k&\& 表示位运算取与。

输入格式

输入文件共 2 行。 第一行包括一个整数 nn。 第二行包括 nn 个整数,第 ii 个整数表示 aia_i

输出格式

输出文件共一行。 包括一个整数,表示子序列 bib_i 的最长长度。

样例 #1

样例输入 #1

3
1 2 3

样例输出 #1

2

提示

对于100%的数据,1n1000001\leq n\leq 1000001ai1091 \leq a_i\leq 10^9

南阳理工学院程序设计竞赛 (五月)

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2024-5-26 14:45
结束于
2024-5-26 17:45
持续时间
3 小时
主持人
参赛人数
62