Add files via upload

Author: Saptarshi-prog

Week 3/Max ad revenue.py

@@ -0,0 +1,7 @@
+n = int(input())
+a = [int(i) for i in input().split()]
+b = [int(i) for i in input().split()]
+a.sort()
+b.sort()
+ans = sum([a[i]*b[i] for i in range(n)])
+print(ans)

Week 3/Max value of loot fractional knapsack.py

@@ -0,0 +1,26 @@
+n, W = [int(i) for i in input().split()]
+lst = []
+
+if W == 0:
+    print(0)
+    quit()
+
+for _ in range(n):
+    v, w = [int(i) for i in input().split()]
+    if v == 0:
+        continue
+    lst.append((v, w))
+
+lst.sort(key = lambda x: x[0]/x[1], reverse = True)
+
+total_value = 0
+
+for v,w in lst:
+    if W==0:
+        print(total_value)
+        quit()
+    amt = min(w, W)
+    total_value += amt*v/w
+    W -= amt
+
+print(total_value)

Week 3/Maximum prizes greedy.py

@@ -0,0 +1,29 @@
+# -*- coding: utf-8 -*-
+"""
+Created on Wed Aug 26 20:43:05 2020
+
+@author: 91842
+"""
+n = int(input())
+
+
+ans = []
+
+if n==1:
+    print(1)
+    print(1)
+    quit()
+
+w=n    
+for i in range(1, n):
+    if w>2*i:
+        ans.append(i)
+        w=w-i
+    else:
+        ans.append(w)
+        break
+    
+   
+
+print(len(ans))
+print(' '.join([str(i) for i in ans]))

Week 3/Minimum number of refills greedy method.py

@@ -0,0 +1,32 @@
+# -*- coding: utf-8 -*-
+"""
+Created on Sat Aug 22 19:57:40 2020
+
+@author: 91842
+"""
+
+arr = []
+B = int(input())    #maximum distance traversed in 1 full tank
+L = int(input())    #destination
+n=int(input())
+arr = list(map(int, input().split()))
+
+arr.insert(0,int(0))
+arr.append(B)
+
+def MinRefills(x,n,L):
+    numrefills = 0
+    currentrefills = 0
+    while currentrefills<=n:
+        lastrefill = currentrefills
+        while currentrefills<=n and x[currentrefills+1]-x[lastrefill]<=L:
+            currentrefills = currentrefills+1
+        if currentrefills == lastrefill:
+            return -1
+        if currentrefills<=n:
+            numrefills=numrefills+1
+    return numrefills
+
+ans = MinRefills(arr,n,L)
+
+print(ans)

Week 3/Money Change.py

@@ -0,0 +1,27 @@
+# -*- coding: utf-8 -*-
+"""
+Created on Sun Aug 23 16:02:05 2020
+
+@author: 91842
+"""
+from math import floor
+m = int(input())
+count1 = 0;count2=0;count3=0
+if m>=10:
+    count1 = floor(m/10)
+    m=m%10
+        
+    
+if m>=5 and m<10:
+      count2 = 1
+      m=m-5
+        
+        
+        
+if m>=1 and m<5:
+    count3 = m
+    
+ans = count1+count2+count3
+print(ans)
+        
+        

Week 3/signature.py

@@ -0,0 +1,20 @@
+n = int(input())
+lst = []
+
+for _ in range(n):
+    a, b = [int(i) for i in input().split()]
+    lst.append((a,b))
+
+lst.sort(key = lambda x: x[1])
+
+index = 0
+coordinates = []
+
+while index < n:
+    curr = lst[index]
+    while index < n-1 and curr[1]>=lst[index+1][0]:
+        index += 1
+    coordinates.append(curr[1])
+    index += 1
+print(len(coordinates))
+print(' '.join([str(i) for i in coordinates]))