add greens

Author: IsHYuhi

ABC/ABC133/D.py

@@ -0,0 +1,10 @@
+n = int(input())
+a = list(map(int, input().split()))
+s = sum(a)
+
+x = [0]*(n+1)
+x[0] = s- 2*sum(a[1::2])
+for i in range(n):
+    x[i+1] = 2*a[i]-x[i]
+
+print(' '.join(map(str, x[:-1])))

ABC/ABC134/D.py

@@ -0,0 +1,17 @@
+n = int(input())
+a = list(map(int, input().split()))
+ra = sorted(a, reverse=True)
+ans = [0]*n
+for i in range(n)[::-1]:
+    s = sum(ans[i::i+1])%2
+    if s!=a[i]:
+        ans[i] = 1
+    else:
+        ans[i] = 0
+
+
+print(sum(ans))
+
+idxs = [idx for idx, v in enumerate(ans, 1) if v == 1]
+if idxs:
+    print(' '.join(list(map(str, idxs))))

ABC/ABC138/D.py

@@ -0,0 +1,41 @@
+n, q = map(int, input().split())
+
+ab =[[] for _ in range(n)]
+for _ in range(n-1):
+    a, b = map(int, input().split())
+    ab[a-1].append(b-1)
+    ab[b-1].append(a-1)
+
+px = [list(map(int, input().split())) for _ in range(q)]
+costs = [0]*n
+for p, x in px:
+    costs[p-1] += x
+
+visited = [0]*n
+# parents = [float('inf')]*n
+# leaf = [0]*n
+counter = [0]*n
+stack = []
+def dfs(start):
+    stack.append(start)
+    while stack:
+        idx = stack.pop()
+        counter[idx] += costs[idx]
+        visited[idx] = 1
+        flg = False
+
+        for next in ab[idx]:
+            if not visited[next]:
+                # parents[next] = idx
+                stack.append(next)
+                counter[next] += counter[idx]
+                flg = True
+
+        # if not flg:
+        #     leaf[idx] = 1
+
+dfs(0)
+# print('visited', visited)
+# print('parents', parents)
+# print('leaf', leaf)
+print(' '.join(map(str, counter)))

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 |
 |:---:|:---:|:---:|:---:|:---:|:---:|
-|182/182  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|182/182  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|159/182|45/176|4/57|0/57|
+|182/182  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|182/182  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|159/182|48/176|4/57|0/57|
 
 
 ### ABC001 - ABC041
@@ -93,12 +93,12 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
 [ABC130](ABC/ABC130)|[&check;](ABC/ABC130/A.py)|[&check;](ABC/ABC130/B.py)|[&check;](ABC/ABC130/C.py)|[&check;](ABC/ABC130/D.py)||||[ABC170](ABC/ABC170)|[&check;](ABC/ABC170/A.py)|[&check;](ABC/ABC170/B.py)|[&check;](ABC/ABC170/C.py)|[&check;](ABC/ABC170/D.py)|||
 |[ABC131](ABC/ABC131)|[&check;](ABC/ABC131/A.py)|[&check;](ABC/ABC131/B.py)|[&check;](ABC/ABC131/C.py)|[&check;](ABC/ABC131/D.py)||||[ABC171](ABC/ABC171)|[&check;](ABC/ABC171/A.py)|[&check;](ABC/ABC171/B.py)|[&check;](ABC/ABC171/C.py)|[&check;](ABC/ABC171/D.py)|[&check;](ABC/ABC171/E.py)||
 |[ABC132](ABC/ABC132)|[&check;](ABC/ABC132/A.py)|[&check;](ABC/ABC132/B.py)|[&check;](ABC/ABC132/C.py)|||||[ABC172](ABC/ABC172)|[&check;](ABC/ABC172/A.py)|[&check;](ABC/ABC172/B.py)|[&check;](ABC/ABC172/C.py)||||
-|[ABC133](ABC/ABC133)|[&check;](ABC/ABC133/A.py)|[&check;](ABC/ABC133/B.py)|[&check;](ABC/ABC133/C.py)|||||[ABC173](ABC/ABC173)|[&check;](ABC/ABC173/A.py)|[&check;](ABC/ABC173/B.py)|[&check;](ABC/ABC173/C.py)|[&check;](ABC/ABC173/D.py)|||
-|[ABC134](ABC/ABC134)|[&check;](ABC/ABC134/A.py)|[&check;](ABC/ABC134/B.py)|[&check;](ABC/ABC134/C.py)|||||[ABC174](ABC/ABC174)|[&check;](ABC/ABC174/A.py)|[&check;](ABC/ABC174/B.py)|[&check;](ABC/ABC174/C.py)|[&check;](ABC/ABC174/D.py)|||
+|[ABC133](ABC/ABC133)|[&check;](ABC/ABC133/A.py)|[&check;](ABC/ABC133/B.py)|[&check;](ABC/ABC133/C.py)|[&check;](ABC/ABC133/D.py)||||[ABC173](ABC/ABC173)|[&check;](ABC/ABC173/A.py)|[&check;](ABC/ABC173/B.py)|[&check;](ABC/ABC173/C.py)|[&check;](ABC/ABC173/D.py)|||
+|[ABC134](ABC/ABC134)|[&check;](ABC/ABC134/A.py)|[&check;](ABC/ABC134/B.py)|[&check;](ABC/ABC134/C.py)|[&check;](ABC/ABC134/D.py)||||[ABC174](ABC/ABC174)|[&check;](ABC/ABC174/A.py)|[&check;](ABC/ABC174/B.py)|[&check;](ABC/ABC174/C.py)|[&check;](ABC/ABC174/D.py)|||
 |[ABC135](ABC/ABC135)|[&check;](ABC/ABC135/A.py)|[&check;](ABC/ABC135/B.py)|[&check;](ABC/ABC135/C.py)|||||[ABC175](ABC/ABC175)|[&check;](ABC/ABC175/A.py)|[&check;](ABC/ABC175/B.py)|[&check;](ABC/ABC175/C.py)||||
 |[ABC136](ABC/ABC136)|[&check;](ABC/ABC136/A.py)|[&check;](ABC/ABC136/B.py)|[&check;](ABC/ABC136/C.py)|[&check;](ABC/ABC136/D.py)||||[ABC176](ABC/ABC176)|[&check;](ABC/ABC176/A.py)|[&check;](ABC/ABC176/B.py)|[&check;](ABC/ABC176/C.py)||||
 |[ABC137](ABC/ABC137)|[&check;](ABC/ABC137/A.py)|[&check;](ABC/ABC137/B.py)|[&check;](ABC/ABC137/C.py)|||||[ABC177](ABC/ABC177)|[&check;](ABC/ABC177/A.py)|[&check;](ABC/ABC177/B.py)|[&check;](ABC/ABC177/C.py)|[&check;](ABC/ABC177/D.py)|[&check;](ABC/ABC177/E.py)||
-|[ABC138](ABC/ABC138)|[&check;](ABC/ABC138/A.py)|[&check;](ABC/ABC138/B.py)|[&check;](ABC/ABC138/C.py)|||||[ABC178](ABC/ABC178)|[&check;](ABC/ABC178/A.py)|[&check;](ABC/ABC178/B.py)|[&check;](ABC/ABC178/C.py)|[&check;](ABC/ABC178/D.py)|||
+|[ABC138](ABC/ABC138)|[&check;](ABC/ABC138/A.py)|[&check;](ABC/ABC138/B.py)|[&check;](ABC/ABC138/C.py)|[&check;](ABC/ABC135/D.py)||||[ABC178](ABC/ABC178)|[&check;](ABC/ABC178/A.py)|[&check;](ABC/ABC178/B.py)|[&check;](ABC/ABC178/C.py)|[&check;](ABC/ABC178/D.py)|||
 |[ABC139](ABC/ABC139)|[&check;](ABC/ABC139/A.py)|[&check;](ABC/ABC139/B.py)|[&check;](ABC/ABC139/C.py)|[&check;](ABC/ABC139/D.py)||||[ABC179](ABC/ABC179/)|[&check;](ABC/ABC179/A.py)|[&check;](ABC/ABC179/B.py)|[&check;](ABC/ABC179/C.py)|[&check;](ABC/ABC179/D.py)|||
 |[ABC140](ABC/ABC140)|[&check;](ABC/ABC140/A.py)|[&check;](ABC/ABC140/B.py)|[&check;](ABC/ABC140/C.py)|||||[ABC180](ABC/ABC180/)|[&check;](ABC/ABC180/A.py)|[&check;](ABC/ABC180/B.py)|[&check;](ABC/ABC180/C.py)|[&check;](ABC/ABC180/D.py)|||
 |[ABC141](ABC/ABC141)|[&check;](ABC/ABC141/A.py)|[&check;](ABC/ABC141/B.py)|[&check;](ABC/ABC141/C.py)|||||[ABC181](ABC/ABC181/)|[&check;](ABC/ABC181/A.py)|[&check;](ABC/ABC181/B.py)|[&check;](ABC/ABC181/C.py)|[&check;](ABC/ABC181/D.py)|||