## An Easy Problem

View as PDF

Points: 12 (partial)
Time limit: 0.6s
Memory limit: 32M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal

Given an array with non-negative integers (),find the longest subsequence , where & is not .

NOTE: & is the bitwise and operation. A subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. The two adjacent elements in the subsequence don't have to be consecutive in the original array .

#### Input Specification

The first line consists of one integer () The second line consists of non-negative integers, ()

#### Output Specification

One integer, the longest length of the subsequence .

#### Sample Input 1

4
1 2 3 4

#### Sample Output 1

2

#### Sample Input 2

8
1 2 1 2 1 2 1 4

#### Sample Output 2

4

• commented on Feb. 21, 2019, 10:55 a.m.

oy gevalt