Added Codechef Problem

Author: ashutosh321607

CodeChef_problems/Long_contest_and_cook_off_overlaps.py

@@ -0,0 +1,13 @@
+t = int(input())
+year = [0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0]
+
+for _ in range(t):
+  m1,y1 = map(int,input().split())
+  m2,y2 = map(int,input().split())
+  if(m1<=2):
+    y1-=1
+  if(m2<2):
+    y2-=1
+  value1 = (y1//400)*101 + sum(year[:y1%400]) 
+  value2 = (y2//400)*101 + sum(year[:y2%400]) 
+  print(value2 - value1)

CodeChef_problems/expected_change.py

@@ -0,0 +1,28 @@
+def fun(s):
+  ans = 0
+  o = 0
+  c = 0
+  for i in s:
+    if(i=="("):
+      o+=1
+    elif(i==")"):
+      c+=1
+    if(c>o):
+      c-=1
+      o+=1
+      ans+=1
+  return ans
+
+t = int(input())
+
+for _ in range(t):
+  n = int(input())
+  s = input()
+  ans = 0
+  N = 10**9+7
+  value = ((n+1)*n)//2
+  value = pow(value,N-2,N)
+  print(value)
+  for i in range(n):
+    ans+=fun(s[i:])
+  print((ans*value)%N)

CodeChef_problems/the_theatre_problem.py

@@ -0,0 +1,72 @@
+# def fun(mymatrix,col,row,xvalue):
+#   ans = 0
+#   maximum = 0
+#   #itration 1
+#   for i in range(4):
+#     if(row[i]==1):
+#       for j in range(4):
+#         if(col[j]==1):
+#           if(mymatrix[i][j]>maximum):
+#             maximum = mymatrix[i][j]
+#   if(maximum==0):
+#     ans-=(5-xvalue)*100
+#     return ans
+#   ans+=maximum*(5*xvalue)*25
+#   value = []
+#   for i in range(4):
+#     flag = 0
+#     if(row[i]==1):
+#       for j in range(4):
+#         if(col[j]==1):
+#           if(mymatrix[i][j]==maximum):
+#             col[j] = 0
+#             row[i] = 0
+#             value.append(fun(mymatrix,col,row,xvalue+1))
+#             col[j] = 1
+#             row[i] = 1
+            
+#   return ans + max(value)
+
+t = int(input())
+myans = 0
+for _ in range(t):
+  n = int(input())
+  # col = [1 for i in range(4)]
+  # row = [1 for i in range(4)]
+  mymatrix = [[0 for i in range(4)] for i in range(4)]
+  for i in range(n):
+    [a,b] = input().split()
+    if(a=='A'):
+      mymatrix[0][(int(b)//3)%4]+=1
+    elif(a=='B'):
+      mymatrix[1][(int(b)//3)%4]+=1
+    elif(a=='C'):
+      mymatrix[2][(int(b)//3)%4]+=1
+    else:
+      mymatrix[3][(int(b)//3)%4]+=1
+  value = []
+  for a in range(4):
+    for b in range(4):
+      for c in range(4):
+        for d in range(4):
+          if(a!=b and a!=c and a!=d and b!=c and b!=d and c!=d):
+            mylist = [mymatrix[0][a],mymatrix[1][b],mymatrix[2][c],mymatrix[3][d]]
+            mylist.sort()
+            if(mylist[0]!=0):
+              value.append(mylist[0]*25 + mylist[1]*50 + mylist[2]*75 + mylist[3]*100)
+            elif(mylist[1]!=0):
+              value.append(mylist[3]*100 + mylist[1]*50 + mylist[2]*75 -100)
+            elif(mylist[2]!=0):
+              value.append(mylist[2]*75 + mylist[3]*100 -200)
+            elif(mylist[3]!=0): 
+              value.append(mylist[3]*100 - 300)
+            else:
+              value.append(-400)
+
+  value = max(value)
+  myans += value
+  print(value)
+print(myans)
+  
+  
+