code_problems/CodeChef_problems/the_theatre_problem.py at aec66b8546ffe8b240a7dc0be570f498f2da3784 · larissalages/code_problems · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
# 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)