add green and ARC001AB

Author: IsHYuhi

ABC/ABC147/C.py

@@ -0,0 +1,47 @@
+n = int(input())
+
+testimony = []
+a_s = []
+
+for _ in range(n):
+    a = int(input())
+    a_s.append(a)
+    test = [list(map(int, input().split())) for _ in range(a)]
+    testimony.append(test)
+
+def check(testimony, flags):
+    check_list = [-1]* len(testimony)
+    for i in range(n):
+        if not flags[i]:
+            continue
+        for j in range(a_s[i]):
+            if (testimony[i][j][1]==0 and flags[testimony[i][j][0]-1] == True) or (testimony[i][j][1]==1 and flags[testimony[i][j][0]-1] == False):
+                return False
+
+    return True
+
+def dfs(i, testimony, total, flags):
+    if i == n:
+        if check(testimony, flags):
+            return total
+        else:
+            return 0
+
+    ans_f = dfs(i+1, testimony, total, flags[:])
+
+    next_testimony = testimony.copy()
+    for j in range(a_s[i]):
+        if next_testimony[i][j][1] == 0:
+            flags[next_testimony[i][j][0]-1] == False
+
+    next_flags = flags.copy()
+    next_flags[i] = True
+    ans_t = dfs(i+1, next_testimony, total+1, next_flags)
+
+    ans = max(ans_t, ans_f)
+
+    return ans
+
+flags = [False]*n
+ans = dfs(0, testimony, 0, flags)
+print(ans)

ARC/ARC001/A.py

@@ -0,0 +1,18 @@
+from collections import Counter
+n = int(input())
+c = list(input())
+c = Counter(list(map(int, c)))
+
+
+mn = float('inf')
+mx = -1
+
+if len(c)!=4:
+    mn = 0
+
+for v in c.values():
+    mn = min(v, mn)
+    mx = max(v, mx)
+
+print(mx, end=' ')
+print(mn)

ARC/ARC001/B.py

@@ -0,0 +1,21 @@
+a, b = map(int, input().split())
+ans = 0
+
+def select_button(a, b):
+    ten = abs(abs(b-a)-10)
+    five = abs(abs(b-a)-5)
+    one = abs(abs(b-a)-1)
+
+    return min(ten, five, one)
+
+def neg(a, b):
+    if b>a:
+        return -1
+    else:
+        return 1
+
+while abs(b-a)!=0:
+    ans += 1
+    a = b+select_button(a, b)
+
+print(ans)

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  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|179/179  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|135/179|29/173|4/54|0/54|
+|179/179  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|179/179  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|136/179|29/173|4/54|0/54|
 
 
 ### ABC001 - ABC041
@@ -107,7 +107,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
 |[ABC144](ABC/ABC144)|[&check;](ABC/ABC144/A.py)|[&check;](ABC/ABC144/B.py)|[&check;](ABC/ABC144/C.py)|[&check;](ABC/ABC144/D.py)|||
 |[ABC145](ABC/ABC145)|[&check;](ABC/ABC145/A.py)|[&check;](ABC/ABC145/B.py)|[&check;](ABC/ABC145/C.py)||||
 |[ABC146](ABC/ABC146)|[&check;](ABC/ABC146/A.py)|[&check;](ABC/ABC146/B.py)|[&check;](ABC/ABC146/C.py)||||
-|[ABC147](ABC/ABC147)|[&check;](ABC/ABC147/A.py)|[&check;](ABC/ABC147/B.py)|||||
+|[ABC147](ABC/ABC147)|[&check;](ABC/ABC147/A.py)|[&check;](ABC/ABC147/B.py)|[&check;](ABC/ABC147/C.py)||||
 |[ABC148](ABC/ABC148)|[&check;](ABC/ABC148/A.py)|[&check;](ABC/ABC148/B.py)|[&check;](ABC/ABC148/C.py)|[&check;](ABC/ABC148/D.py)|||
 |[ABC149](ABC/ABC149)|[&check;](ABC/ABC149/A.py)|[&check;](ABC/ABC149/B.py)|[&check;](ABC/ABC149/C.py)|[&check;](ABC/ABC149/D.py)|||
 |[ABC150](ABC/ABC150)|[&check;](ABC/ABC150/A.py)|[&check;](ABC/ABC150/B.py)|[&check;](ABC/ABC150/C.py)||||
@@ -132,12 +132,12 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
 ## [AtCoder Regular Contest](ARC)
 | Problem A | Problem B | Problem C | Problem D | Problem E | Problem F |
 |:---:|:---:|:---:|:---:|:---:|:---:|
-|30/104|1/104|0/104|0/104|0/1|0/1|
+|31/104|2/104|0/104|0/104|0/1|0/1|
 
 ### ARC001 - ARC103
 |コンテスト| A | B | C | D ||コンテスト| A | B | C | D |
 |:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|
-|[ARC001](ARC/ARC001)| - | - | - | - ||[ARC053](ARC/ARC053)| - | - | - | - |
+|[ARC001](ARC/ARC001)|[&check;](ARC/ARC001/A.py)|[&check;](ARC/ARC001/B.py)| - | - ||[ARC053](ARC/ARC053)| - | - | - | - |
 |[ARC002](ARC/ARC002)| - | - | - | - ||[ARC054](ARC/ARC054)| - | - | - | - |
 |[ARC003](ARC/ARC003)| - | - | - | - ||[ARC055](ARC/ARC055)| - | - | - | - |
 |[ARC004](ARC/ARC004)| - | - | - | - ||[ARC056](ARC/ARC056)| - | - | - | - |