Merge pull request #158 from drishtikundra/dk

new solution
Shashwat-Sahu · Oct 18, 2021 · cd41b7b · cd41b7b
2 parents f7424d6 + 139c217
commit cd41b7b
Show file tree

Hide file tree

Showing 2 changed files with 29 additions and 0 deletions.
diff --git a/CodeChef/LongestANDsubarray/LongestANDsubarray.cpp b/CodeChef/LongestANDsubarray/LongestANDsubarray.cpp
@@ -0,0 +1,26 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int main() 
+{
+    int n,t,ans=0;
+    cin>>t;
+   for(int i=1;i<=t;i++)
+    {
+        cin>>n;
+        int a=floor(log2(n));
+        int b=pow(2,a);
+        int c=pow(2,(a-1));
+        if((n-b+1)>=(b-c))
+        {
+            ans=n-b+1;
+        }
+        else
+        {
+            ans=b-c;
+        }
+        cout<<ans<<endl;
+
+    }
+    return 0;
+}
diff --git a/CodeChef/LongestANDsubarray/README.md b/CodeChef/LongestANDsubarray/README.md
@@ -0,0 +1,3 @@
+## problems link
+
+https://www.codechef.com/OCT21C/problems/ANDSUBAR