everything in my pc programsforpython folder

Author: sbukkap

2and3sum.py

@@ -0,0 +1,70 @@
+def twosum(l,target):
+    d = {}
+    for i in range(len(l)):
+        y = target - l[i]
+        if l[i] in d:
+            return [d[l[i]],i]
+        else:
+            d[y] = i
+#print(twosum([3,5,9,2,11],13))
+
+def threesum(l,target):
+    res = []
+    l.sort()
+    for i in range(len(l)-2):
+        if i!=0 and l[i] == l[i-1]:#corner case 1
+            continue
+        to_find = -l[i]
+        low = i+1
+        high = len(l)-1
+        while low<high:
+            sum = l[low]+l[high]
+            if sum == to_find:
+                res.append([l[i],l[low],l[high]])
+                while low<high and l[low]==l[low+1]:
+                    low+=1
+                while low<high and l[high]==l[high-1]:
+                    high-=1
+                low+=1
+                high-=1
+            elif sum>to_find:
+                high-=1
+            else:
+                low+=1
+    return res
+    """
+    nums.sort()
+    res = []
+    for i in range(len(nums)-2):
+        target = nums[i]
+
+        #corne case 1
+        if i!=0 and nums[i]==nums[i-1]:
+            continue
+
+        to_find = -target
+
+        low = i+1
+        high = len(nums)-1
+
+        while low<high:
+            sum = nums[low]+nums[high]
+
+            if sum == to_find:
+                res.append([nums[low],nums[high],target])
+
+                #corner case 2
+                while low<high and nums[low] == nums[low+1]:
+                    low+=1
+                while low<high and nums[high] == nums[high-1]:
+                    high-=1
+                low+=1
+                high-=1
+
+            elif sum < to_find:
+                low+=1
+            elif sum > to_find:
+                high-=1
+    return res
+    """
+print(threesum([-1,0,1,2,-1,-4],0))

54146485.py

@@ -0,0 +1,51 @@
+# cook your dish here
+for i in range(int(input())):
+    n = int(input())
+    
+    arr = list(map(int, input().split()))
+    arr.sort()
+    def work(arr,n):
+        sum = 0
+        for i in arr:
+            sum+=i
+        if sum%3 != 0:
+            return -1
+        i = 0
+        j = n - 1
+        moves = 0
+        while i<j:
+            ri = arr[i]%3
+            rj = arr[j]%3
+            
+            if rj == 0 and ri == 0:
+                i+=1
+                j-=1
+            elif ri == 0 and rj!=0:
+                i+=1
+            elif rj == 0 and ri!=0:
+                j-=1
+            elif ri<rj:
+                arr[i]-=1
+                arr[j]+=1
+                i+=1
+                j-=1
+                moves+=1
+            elif ri > rj:
+                arr[i]+=1
+                arr[j]-=1
+                j-=1
+                i+=1
+                moves+=1
+            elif ri == rj and ri == 1:
+                arr[i]-=1
+                arr[j]+=1
+                i+=1
+                moves+=1
+            elif ri == rj and ri == 2:
+                arr[j]+=1
+                arr[i]-=1
+                j-=1
+                moves+=1
+        return moves
+        
+    print(work(arr,n))

Add

@@ -0,0 +1,9 @@
+class Add{
+  public static void main(String[] args){
+    int a=10;
+    int b=20;
+    int sum;
+    sum=a+b;
+    System.out.println(sum);
+  }
+}

AdventOfCode/day1.py

@@ -0,0 +1,27 @@
+file = open("C:/Users/iamop/OneDrive/Desktop/AOC/input.txt",'r')
+
+arr = list(map(int, file.readlines()))
+c = 0
+for i in range(len(arr)-1):
+    if arr[i]<arr[i+1]:
+        c+=1
+print(c)
+
+"""part two"""
+file = open("C:/Users/iamop/OneDrive/Desktop/AOC/input.txt",'r')
+
+arr = list(map(int, file.readlines()))
+
+currsum = 0
+prevsum = 0
+c = 0
+windowstart = 0
+for windowend in range(len(arr)):
+    currsum+=arr[windowend]
+    if (windowend - windowstart) == 2:
+        if currsum>prevsum:
+            c+=1
+        prevsum = currsum
+        currsum -= arr[windowstart]
+        windowstart+=1
+print(c-1)

AdventOfCode/day10.py

@@ -0,0 +1,48 @@
+f = open("C:/Users/iamop/OneDrive/Desktop/AOC/input9.txt","r")
+
+x = f.read().splitlines()
+
+"""pts = {')':3,"]":57,"}":1197,">":25137}
+
+d = {')':'(',']':'[','}':'{','>':'<'}
+ans = 0
+for k in x:
+    stack = []
+    for i in k:
+        if i in '{([<':
+            stack.append(i)
+        elif d[i] == stack[-1]:
+            stack.pop()
+        else:
+            ans+=pts[i]
+            break
+    print(stack)"""
+
+
+"""part two"""
+pts2 = {')':1,']':2,'}':3,'>':4}
+d = {'(':')','[':']','{':'}','<':'>'}
+d2 = {')':'(',']':'[','}':'{','>':'<'}
+answers = []
+for k in x:
+    stack = []
+    wrongseq = False
+    for i in k:
+        if i in '{([<':
+            stack.append(i)
+        elif d2[i] == stack[-1]:
+            stack.pop()
+        else:
+            wrongseq = True
+            break
+    if not wrongseq:
+        total = 0
+        for i in stack[::-1]:
+            total*=5
+            total+=pts2[d[i]]
+        answers.append(total)
+
+answers.sort()
+
+mid_i = len(answers)//2
+print(len(answers))

AdventOfCode/day2.py

@@ -0,0 +1,34 @@
+"""file = open("C:/Users/iamop/OneDrive/Desktop/AOC/input2.txt",'r')
+
+arr = list(map(str, file.readlines()))
+
+final_h,final_d = 0,0
+
+
+for i in arr:
+    _,d = i.split()
+    if i[0] == 'f':
+        final_h+=int(d)
+    elif i[0] == 'u':
+        final_d-=int(d)
+    else:
+        final_d+=int(d)
+print(final_h*final_d)
+"""
+"""part two"""
+file = open("C:/Users/iamop/OneDrive/Desktop/AOC/input2.txt",'r')
+
+arr = list(map(str, file.readlines()))
+final_h,final_d = 0,0
+aim = 0
+
+for i in arr:
+    _,d = i.split()
+    if i[0] == 'f':
+        final_h+=int(d)
+        final_d += int(d)*aim
+    elif i[0] == 'u':
+        aim-=int(d)
+    else:
+        aim+=int(d)
+print(final_h*final_d)

AdventOfCode/day3.py

@@ -0,0 +1,76 @@
+def btod(binary):
+    decimal = 0
+    for digit in binary:
+        decimal = decimal*2 + int(digit)
+    return decimal
+f = open("C:/Users/iamop/OneDrive/Desktop/AOC/input3.txt","r")
+
+arr = list(map(str, f.readlines()))
+arr1 = arr.copy()
+"""
+gamma = ''
+for i in range(len(arr[0])-1):
+    c0,c1 = 0,0
+    for j in arr:
+        if j[i] == '1':
+            c1+=1
+        else:
+            c0+=1
+    if c1>c0:
+        gamma+='1'
+    else:
+        gamma+='0'
+delta = ''
+for i in gamma:
+    if i  == '1':
+        delta+='0'
+    else:
+        delta+='1'
+
+
+print(btod(gamma)*btod(delta))"""
+
+
+"""parrt two"""
+
+"""for o2"""
+for i in range(len(arr[0])-1):
+    temp1 = []
+    temp2 = []
+    c0,c1 = 0,0
+    for j in arr:
+        if j[i] == '1':
+            c1+=1
+            temp1.append(j)
+        else:
+            c0+=1
+            temp2.append(j)
+    if len(temp1) == 0 or len(temp2) == 0:
+        break
+    if c1>=c0:
+        arr = temp1
+    else:
+        arr = temp2
+
+"""for co2"""
+for i in range(len(arr1[0])-1):
+    temp1 = []
+    temp2 = []
+    c0,c1 = 0,0
+    for j in arr1:
+        if j[i] == '1':
+            c1+=1
+            temp1.append(j)
+        else:
+            c0+=1
+            temp2.append(j)
+    if len(temp1) == 0 or len(temp2) == 0:
+        break
+    if c0<=c1:
+        arr1 = temp2
+    else:
+        arr1 = temp1
+o2 = arr[0]
+co2 = arr1[0]
+
+print(btod(o2[:len(o2)-1])*btod(co2[:len(co2)-1]))