add grenns

Author: IsHYuhi

ABC/ABC077/C.py

@@ -0,0 +1,42 @@
+from itertools import combinations
+import bisect
+
+n = int(input())
+a = sorted(list(map(int, input().split())))
+b = sorted(list(map(int, input().split())))
+c = sorted(list(map(int, input().split())))
+
+ans = 0
+
+a_m = [0]*(n+1)
+c_m = [0]*(n+1)
+
+#biより真に小さいaiの数
+i = 0
+j = 0
+while i<n:
+    if j<n and a[j]<b[i]:
+        a_m[i+1] += 1
+        j +=1
+    else:
+        a_m[i+1] += a_m[i]
+        i += 1
+
+#biより真に大きいciの数
+i = n-1
+j = n-1
+while i>=0:
+    if b[i]<c[j] and j>=0:
+        c_m[i] += 1
+        j -= 1
+    else:
+        c_m[i] += c_m[i+1]
+        i -= 1
+
+a_m.pop(0)
+c_m.pop()
+
+for i in range(n):
+    ans += a_m[i]*c_m[i]
+
+print(ans)

ABC/ABC080/C.py

@@ -0,0 +1,23 @@
+from itertools import combinations
+n = int(input())
+
+f = [list(map(int, input().split())) for _ in range(n)]
+p = [list(map(int, input().split())) for _ in range(n)]
+
+
+li = [i for i in range(10)]
+pro_count = -float('inf')
+
+for i in range(1,11):
+    iteration = list(combinations(li, i))
+    for j in iteration:
+        profit = 0
+        for l in range(n):
+            count = 0
+            for k in j:
+                if f[l][k]==1:
+                    count += 1
+            profit += p[l][count]
+        pro_count = max(pro_count, profit)
+
+print(pro_count)

README.md

@@ -8,7 +8,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
 ## [AtCoder Beginner Contest](ABC)
 | Problem A | Problem B | Problem C | Problem D | Problem E | Problem F |
 |:---:|:---:|:---:|:---:|:---:|:---:|
-|180/180  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|180/180  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|149/180|30/174|4/55|0/55|
+|180/180  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|180/180  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|151/180|30/174|4/55|0/55|
 
 
 ### ABC001 - ABC041
@@ -75,10 +75,10 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
 |[ABC074](ABC/ABC074)|[&check;](ABC/ABC074/A.py)|[&check;](ABC/ABC074/B.py)||||[ABC116](ABC/ABC116)|[&check;](ABC/ABC116/A.py)|[&check;](ABC/ABC116/B.py)|[&check;](ABC/ABC116/C.py)||
 |[ABC075](ABC/ABC075)|[&check;](ABC/ABC075/A.py)|[&check;](ABC/ABC075/B.py)|[&check;](ABC/ABC075/C.py)|||[ABC115](ABC/ABC117)|[&check;](ABC/ABC117/A.py)|[&check;](ABC/ABC117/B.py)|[&check;](ABC/ABC117/C.py)||
 |[ABC076](ABC/ABC076)|[&check;](ABC/ABC076/A.py)|[&check;](ABC/ABC076/B.py)|[&check;](ABC/ABC076/C.py)|||[ABC118](ABC/ABC118)|[&check;](ABC/ABC118/A.py)|[&check;](ABC/ABC118/B.py)|[&check;](ABC/ABC118/C.py)||
-|[ABC077](ABC/ABC077)|[&check;](ABC/ABC077/A.py)|[&check;](ABC/ABC077/B.py)||||[ABC119](ABC/ABC119)|[&check;](ABC/ABC119/A.py)|[&check;](ABC/ABC119/B.py)|||
+|[ABC077](ABC/ABC077)|[&check;](ABC/ABC077/A.py)|[&check;](ABC/ABC077/B.py)|[&check;](ABC/ABC080/B.py)|||[ABC119](ABC/ABC119)|[&check;](ABC/ABC119/A.py)|[&check;](ABC/ABC119/B.py)|||
 |[ABC078](ABC/ABC078)|[&check;](ABC/ABC078/A.py)|[&check;](ABC/ABC078/B.py)|[&check;](ABC/ABC078/C.py)|||[ABC120](ABC/ABC120)|[&check;](ABC/ABC120/A.py)|[&check;](ABC/ABC120/B.py)|[&check;](ABC/ABC120/C.py)||
 |[ABC079](ABC/ABC079)|[&check;](ABC/ABC079/A.py)|[&check;](ABC/ABC079/B.py)|[&check;](ABC/ABC079/C.py)|||[ABC121](ABC/ABC121)|[&check;](ABC/ABC121/A.py)|[&check;](ABC/ABC121/B.py)|[&check;](ABC/ABC121/C.py)||
-|[ABC080](ABC/ABC080)|[&check;](ABC/ABC080/A.py)|[&check;](ABC/ABC080/B.py)||||[ABC122](ABC/ABC122)|[&check;](ABC/ABC122/A.py)|[&check;](ABC/ABC122/B.py)|[&check;](ABC/ABC122/C.py)||
+|[ABC080](ABC/ABC080)|[&check;](ABC/ABC080/A.py)|[&check;](ABC/ABC080/B.py)|[&check;](ABC/ABC080/C.py)|||[ABC122](ABC/ABC122)|[&check;](ABC/ABC122/A.py)|[&check;](ABC/ABC122/B.py)|[&check;](ABC/ABC122/C.py)||
 |[ABC081](ABC/ABC081)|[&check;](ABC/ABC081/A.py)|[&check;](ABC/ABC081/B.py)|[&check;](ABC/ABC081/C.py)|||[ABC123](ABC/ABC123)|[&check;](ABC/ABC123/A.py)|[&check;](ABC/ABC123/B.py)|[&check;](ABC/ABC123/C.py)||
 |[ABC082](ABC/ABC082)|[&check;](ABC/ABC082/A.py)|[&check;](ABC/ABC082/B.py)|[&check;](ABC/ABC082/C.py)|||[ABC124](ABC/ABC124)|[&check;](ABC/ABC124/A.py)|[&check;](ABC/ABC124/B.py)|[&check;](ABC/ABC124/C.py)||
 |[ABC083](ABC/ABC083)|[&check;](ABC/ABC083/A.py)|[&check;](ABC/ABC083/B.py)|[&check;](ABC/ABC083/C.py)|||[ABC125](ABC/ABC125)|[&check;](ABC/ABC125/A.py)|[&check;](ABC/ABC125/B.py)|||