Longest AND Subarray | ANDSUBAR | Codechef Solution | Codechef October Challenge 2021 | TechTalkBot

Code:- ANDSUBAR 
Name:- Longest AND Subarray 
Codechef October 2021 long challenge

By TECHTALKBOT

You are given an integer N$N$. Consider the sequence containing the integers 1,2,…,N$1,2,\dots ,N$ in increasing order (each exactly once). Find the length of the longest subarray in this sequence such that the bitwise AND of all elements in the subarray is positive.

Input Format

• The first line contains T$T$ denoting the number of test cases. Then the test cases follow.
• Each test case contains a single integer N$N$ on a single line.

Output Format

For each test case, output on a single line the length of the longest subarray that satisfy the given property.

Constraints

• 1≤T≤105$1\le T\le {10}^5$
• 1≤N≤109$1\le N\le {10}^9$

Subtasks

• Subtask 1 (100 points): Original constraints

Sample Input 1 

5
1
2
3
4
7

Sample Output 1 

1
1
2
2
4

Explanation

Test case 1$1$: The only possible subarray we can choose is [1]$[1]$.

Test case 2$2$: We can't take the entire sequence [1,2]$[1,2]$ as a subarray because the bitwise AND of 1$1$ and 2$2$ is zero. We can take either [1]$[1]$ or [2]$[2]$ as a subarray.

Test case 4$4$: It is optimal to take the subarray [2,3]$[2,3]$ and the bitwise AND of 2$2$ and 3$3$ is 2$2$.

Test case 5$5$: It is optimal to take the subarray [4,5,6,7]$[4,5,6,7]$ and the bitwise AND of all integers in this subarray is 4$4$.

Solution: 

1. COMING SOON.... STAY TUNED

Conclusion:

• Keep Reading
  Thank You
  
  
  • Which Mixture Codechef October Challenge 2021 Solution | MIXTURE

  • Three Boxes | ThreeBOX Codechef October Challenge 2021 Solution

  • Codechef October Challenge 2021 Solution | Longest AND Subarray | ANDSUBAR | TechTalkBot

  • MEX-OR | MEXOR | Codechef October 2021 Challenge Solution TechTalkBot

  • Digit Removal  - CodeChef October Long Challenge solution | TechTalkBot | DIGITREM

  • Yet another MEX Problem Codechef Solution | Codechef October Challenge 2021 | TechTalkBot | MEXPROB
  
  
  If you are interested in Google Analytics Academy Certification
  Check out this-
  
  
  Google Analytics for Beginners