add brown

Author: IsHYuhi

ABC/ABC154/D.py

@@ -0,0 +1,13 @@
+n, k = map(int, input().split())
+p = list(map(int, input().split()))
+total = sum([((p[i]*(p[i]+1))//2)/p[i] for i in range(k)])
+ans = total
+
+for i in range(k, n):
+    pre = ((p[i-k]*(p[i-k]+1))//2)/p[i-k]
+    nxt = ((p[i]*(p[i]+1))//2)/p[i]
+
+    ans = max(ans, total-pre+nxt)
+    total = total-pre+nxt
+
+print(ans)

ABC/ABC159/D.py

@@ -0,0 +1,11 @@
+from collections import Counter
+
+n = int(input())
+a = list(map(int, input().split()))
+b = Counter(a)
+ans = 0
+for key, value in b.items():
+    ans += (value*(value-1))//2
+
+for i in range(n):
+    print(ans - b[a[i]] +1)

ABC/ABC167/C.py

@@ -0,0 +1,22 @@
+n, m, x = map(int, input().split())
+ca = [list(map(int, input().split())) for _ in range(n)]
+
+def dfs(i, cost, und):
+    if i==n:
+        for j in range(m):
+            if und[j]<x:
+                return float('inf')
+        return cost
+
+    left = dfs(i+1, cost, und)
+    right = dfs(i+1, cost+ca[i][0], [und[k] + ca[i][k+1] for k in range(m)])
+
+    mi = min(left, right)
+
+    return mi
+
+ans = dfs(0, 0, [0]*m)
+if ans == float('inf'):
+    print(-1)
+else:
+    print(ans)

ABC/ABC178/C.py

@@ -0,0 +1,5 @@
+import math
+p  = 10**9+7
+n = int(input())
+
+print(((10**n)%p-(9**n)%p-(9**n)%p+(8**n)%p)%p)

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 |
 |:---:|:---:|:---:|:---:|:---:|:---:|
-|179/179|177/179|119/179|17/173|1/54|0/54|
+|179/179|177/179|121/179|19/173|1/54|0/54|
 
 ### ABC001 - ABC041
 |コンテスト| A | B | C | D ||コンテスト| A | B | C | D |
@@ -86,7 +86,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
 |コンテスト| A | B | C | D | E | F ||コンテスト| A | B | C | D | E | F |
 |:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|
 [ABC126](ABC/ABC126)|[✓](ABC/ABC126/A.py)|[✓](ABC/ABC126/B.py)|[✓](ABC/ABC126/C.py)|||||[ABC166](ABC/ABC166)|[✓](ABC/ABC166/A.py)|[✓](ABC/ABC166/B.py)|[✓](ABC/ABC166/C.py)||||
-[ABC127](ABC/ABC127)|[✓](ABC/ABC127/A.py)|[✓](ABC/ABC127/B.py)|[✓](ABC/ABC127/C.py)|||||[ABC167](ABC/ABC167)|[✓](ABC/ABC167/A.py)|[✓](ABC/ABC167/B.py)|||||
+[ABC127](ABC/ABC127)|[✓](ABC/ABC127/A.py)|[✓](ABC/ABC127/B.py)|[✓](ABC/ABC127/C.py)|||||[ABC167](ABC/ABC167)|[✓](ABC/ABC167/A.py)|[✓](ABC/ABC167/B.py)|[✓](ABC/ABC167/C.py)||||
 [ABC128](ABC/ABC128)|[✓](ABC/ABC128/A.py)|[✓](ABC/ABC128/B.py)||||||[ABC168](ABC/ABC168)|[✓](ABC/ABC168/A.py)|[✓](ABC/ABC168/B.py)|[✓](ABC/ABC168/C.py)||||
 [ABC129](ABC/ABC129)|[✓](ABC/ABC129/A.py)|[✓](ABC/ABC129/B.py)|[✓](ABC/ABC129/C.py)|||||[ABC169](ABC/ABC169)|[✓](ABC/ABC169/A.py)|[✓](ABC/ABC169/B.py)|[✓](ABC/ABC169/C.py)||||
 [ABC130](ABC/ABC130)|[✓](ABC/ABC130/A.py)|[✓](ABC/ABC130/B.py)|[✓](ABC/ABC130/C.py)|||||[ABC170](ABC/ABC170)|[✓](ABC/ABC170/A.py)|[✓](ABC/ABC170/B.py)|[✓](ABC/ABC170/C.py)||||
@@ -97,7 +97,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
 |[ABC135](ABC/ABC135)|[✓](ABC/ABC135/A.py)|[✓](ABC/ABC135/B.py)|[✓](ABC/ABC135/C.py)|||||[ABC175](ABC/ABC175)|[✓](ABC/ABC175/A.py)|[✓](ABC/ABC175/B.py)|[✓](ABC/ABC175/C.py)||||
 |[ABC136](ABC/ABC136)|[✓](ABC/ABC136/A.py)|[✓](ABC/ABC136/B.py)|[✓](ABC/ABC136/C.py)|||||[ABC176](ABC/ABC176)|[✓](ABC/ABC176/A.py)|[✓](ABC/ABC176/B.py)|[✓](ABC/ABC176/C.py)||||
 |[ABC137](ABC/ABC137)|[✓](ABC/ABC137/A.py)|[✓](ABC/ABC137/B.py)|[✓](ABC/ABC137/C.py)|||||[ABC177](ABC/ABC177)|[✓](ABC/ABC177/A.py)|[✓](ABC/ABC177/B.py)|[✓](ABC/ABC177/C.py)||||
-|[ABC138](ABC/ABC138)|[✓](ABC/ABC138/A.py)|[✓](ABC/ABC138/B.py)|[✓](ABC/ABC138/C.py)|||||[ABC178](ABC/ABC178)|[✓](ABC/ABC178/A.py)|[✓](ABC/ABC178/B.py)|[✓](ABC/ABC178/C.py)||||
+|[ABC138](ABC/ABC138)|[✓](ABC/ABC138/A.py)|[✓](ABC/ABC138/B.py)|[✓](ABC/ABC138/C.py)|||||[ABC178](ABC/ABC178)|[✓](ABC/ABC178/A.py)|[✓](ABC/ABC178/B.py)|[✓](ABC/ABC178/C.py)|[✓](ABC/ABC178/D.py)|||
 |[ABC139](ABC/ABC139)|[✓](ABC/ABC139/A.py)|[✓](ABC/ABC139/B.py)|[✓](ABC/ABC139/C.py)|[✓](ABC/ABC139/D.py)||||[ABC179](ABC/ABC179/)|[✓](ABC/ABC179/A.py)|[✓](ABC/ABC179/B.py)|[✓](ABC/ABC179/C.py)||||
 |[ABC140](ABC/ABC140)|[✓](ABC/ABC140/A.py)|[✓](ABC/ABC140/B.py)|[✓](ABC/ABC140/C.py)||||
 |[ABC141](ABC/ABC141)|[✓](ABC/ABC141/A.py)|[✓](ABC/ABC141/B.py)|[✓](ABC/ABC141/C.py)||||
@@ -113,12 +113,12 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
 |[ABC151](ABC/ABC151)|[✓](ABC/ABC151/A.py)|[✓](ABC/ABC151/B.py)|[✓](ABC/ABC151/C.py)||||
 |[ABC152](ABC/ABC152)|[✓](ABC/ABC152/A.py)|[✓](ABC/ABC152/B.py)|[✓](ABC/ABC152/C.py)||||
 |[ABC153](ABC/ABC153)|[✓](ABC/ABC153/A.py)|[✓](ABC/ABC153/B.py)|[✓](ABC/ABC153/C.py)|[✓](ABC/ABC153/D.py)|||
-|[ABC154](ABC/ABC154)|[✓](ABC/ABC154/A.py)|[✓](ABC/ABC154/B.py)|[✓](ABC/ABC154/C.py)||||
+|[ABC154](ABC/ABC154)|[✓](ABC/ABC154/A.py)|[✓](ABC/ABC154/B.py)|[✓](ABC/ABC154/C.py)|[✓](ABC/ABC154/D.py)|||
 |[ABC155](ABC/ABC155)|[✓](ABC/ABC155/A.py)|[✓](ABC/ABC155/B.py)|[✓](ABC/ABC155/C.py)||||
 |[ABC156](ABC/ABC156)|[✓](ABC/ABC156/A.py)|[✓](ABC/ABC156/B.py)|[✓](ABC/ABC156/C.py)||||
 |[ABC157](ABC/ABC157)|[✓](ABC/ABC157/A.py)|[✓](ABC/ABC157/B.py)|[✓](ABC/ABC157/C.py)||||
 |[ABC158](ABC/ABC158)|[✓](ABC/ABC158/A.py)|[✓](ABC/ABC158/B.py)|[✓](ABC/ABC158/C.py)||||
-|[ABC159](ABC/ABC159)|[✓](ABC/ABC159/A.py)|[✓](ABC/ABC159/B.py)|[✓](ABC/ABC159/C.py)||||
+|[ABC159](ABC/ABC159)|[✓](ABC/ABC159/A.py)|[✓](ABC/ABC159/B.py)|[✓](ABC/ABC159/C.py)|[✓](ABC/ABC159/D.py)|||
 |[ABC160](ABC/ABC160)|[✓](ABC/ABC160/A.py)|[✓](ABC/ABC160/B.py)|[✓](ABC/ABC160/C.py)||||
 |[ABC161](ABC/ABC161)|[✓](ABC/ABC161/A.py)|[✓](ABC/ABC161/B.py)|[✓](ABC/ABC161/C.py)||||
 |[ABC162](ABC/ABC162)|[✓](ABC/ABC162/A.py)|[✓](ABC/ABC162/B.py)|[✓](ABC/ABC162/C.py)||||