Merge pull request #202 from tharani247/master

Added code for codechef long challenge problems

Author: larissalages

CodeChef_problems/Squared Subsequences (SQRDSUB).py

@@ -0,0 +1,37 @@
+
+for _ in range(int(input())):
+    n = int(input())
+    a = list(map(int,input().split()))
+    b = [0]*n
+    l = []
+    r = []
+    for i in range(n):
+        if(a[i]%2!=0):
+            b[i] = 1
+        else:
+            if(a[i]%4==0):
+                b[i] = 4
+            else:
+                b[i] = 2
+    count = 0
+    for i in range(n):
+        if(b[i] == 1):
+            count+=1
+        if(b[i]==4):
+            count = 0
+        elif(b[i]==2):
+            l.append(count+1)
+            count = 0
+    count = 0
+    for i in range(-1,-n-1,-1):
+        if(b[i] == 1):
+            count+=1
+        elif(b[i]==4):
+            count = 0
+        elif(b[i]==2):
+            r.append(count+1)
+            count = 0
+    c = 0
+    for i in range(len(r)):
+        c+=l[i]*r[-i-1]
+    print((n*(n+1)//2)-c)

CodeChef_problems/Unit GCD (UNITGCD).cpp

@@ -0,0 +1,40 @@
+
+#include <iostream>
+using namespace std;
+
+int main()
+{
+    int n;
+    cin>>n;
+    for(int i=0;i<n;++i){
+        int a;
+        cin>>a;
+        
+        if(a>=4){
+            cout<<a/2<<"\n";
+            if(a%2==0){
+                for(int j=0;j<a;j+=2){
+                    cout<<2<<" "<<j+1<<" "<<j+2<<"\n"; 
+                }
+            }
+            else{
+                cout<<3<<" "<<1<<" "<<2<<" "<<a<<"\n";
+                for(int j=2;j<a-2;j+=2){
+                    cout<<2<<" "<<j+1<<" "<<j+2<<"\n";
+                }
+            }
+        }
+        else{
+            cout<<1<<"\n";
+            if(a==1){
+                cout<<1<<" "<<1<<"\n";
+            }
+            else if(a==2){
+                cout<<2<<" "<<1<<" "<<2<<"\n";
+            }
+            else{
+                cout<<3<<" "<<1<<" "<<2<<" "<<3<<"\n";
+            }
+        }
+    }
+}