add ABC183, ARC021A

Author: IsHYuhi

ABC/ABC145/D.py

@@ -0,0 +1,25 @@
+x, y = map(int, input().split())
+com = [0, 0]
+for i in range(x//2+1):
+   if i + (x-2*i)*2 == y:
+       com = [i, x-2*i]
+
+if com[0]+com[1]==0:
+    print(0)
+    exit()
+
+mod = 10**9+7
+n = 1
+p = 1
+l = com[0]+com[1]
+
+for i in range(1, l+1):
+    if i > com[1]:
+        n *= i
+        n %= mod
+
+    if i <= com[0]:
+        p *= pow(i, mod-2, mod)
+        p %= mod
+
+print((n*p)%mod)

ABC/ABC183/A.py

@@ -0,0 +1,2 @@
+x = int(input())
+print(max(0, x))

ABC/ABC183/B.py

@@ -0,0 +1,3 @@
+sx, sy, gx, gy = map(int, input().split())
+
+print((gx-sx)*sy/(sy+gy)+sx)

ABC/ABC183/C.py

@@ -0,0 +1,18 @@
+import itertools
+n, k = map(int, input().split())
+t = [list(map(int, input().split())) for _ in range(n)]
+li = [i for i in range(1, n)]
+p_list = list(itertools.permutations(li, n-1))
+
+ans = 0
+for l in p_list:
+    s = 0
+    count = 0
+    for i in l:
+        count += t[s][i]
+        s = i
+    count += t[s][0]
+    if count == k:
+        ans += 1
+
+print(ans)

ABC/ABC183/D.py

@@ -0,0 +1,24 @@
+import numpy as np
+
+n, w = map(int, input().split())
+stp = []
+max_t = 0
+for i in range(n):
+    s, t, p = map(int, input().split())
+    stp.append([s, t, p])
+    max_t = max(t, max_t)
+
+ans = np.array([0]*(max_t+1))
+
+for s, t, p in stp:
+    ans[s] += p
+    ans[t] -= p
+
+for i in range(1, max_t+1):
+    ans[i] += ans[i-1]
+
+for j in ans:
+    if j>w:
+        print('No')
+        exit()
+print('Yes')

ARC/ARC021/A.py

@@ -0,0 +1,12 @@
+a = [list(map(int, input().split())) for _ in range(4)]
+
+dx = [1, 0, -1, 0]
+dy = [0, 1, 0, -1]
+for i in range(4):
+    for j in range(4):
+        for k in range(4):
+            if  0 <= i+dy[k] < 4 and 0 <= j+dx[k] < 4:
+                if a[i][j] == a[i+dy[k]][j+dx[k]]:
+                    print('CONTINUE')
+                    exit()
+print('GAMEOVER')

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|54/176|4/57|0/57|
+|183/183  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|183/183  <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|160/183|56/177|4/58|0/58|
 
 
 ### ABC001 - ABC041
@@ -103,7 +103,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
 |[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)|[&check;](ABC/ABC141/D.py)||||[ABC181](ABC/ABC181/)|[&check;](ABC/ABC181/A.py)|[&check;](ABC/ABC181/B.py)|[&check;](ABC/ABC181/C.py)|[&check;](ABC/ABC181/D.py)|||
 |[ABC142](ABC/ABC142)|[&check;](ABC/ABC142/A.py)|[&check;](ABC/ABC142/B.py)|[&check;](ABC/ABC142/C.py)|[&check;](ABC/ABC142/D.py)||||[ABC182](ABC/ABC182/)|[&check;](ABC/ABC182/A.py)|[&check;](ABC/ABC182/B.py)|[&check;](ABC/ABC182/C.py)|[&check;](ABC/ABC182/D.py)|||
-|[ABC143](ABC/ABC143)|[&check;](ABC/ABC143/A.py)|[&check;](ABC/ABC143/B.py)|[&check;](ABC/ABC143/C.py)|[&check;](ABC/ABC143/D.py)|||
+|[ABC143](ABC/ABC143)|[&check;](ABC/ABC143/A.py)|[&check;](ABC/ABC143/B.py)|[&check;](ABC/ABC143/C.py)|[&check;](ABC/ABC143/D.py)||||[ABC182](ABC/ABC182/)|[&check;](ABC/ABC182/A.py)|[&check;](ABC/ABC182/B.py)|[&check;](ABC/ABC182/C.py)|[&check;](ABC/ABC182/D.py)|||
 |[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)||||
@@ -157,7 +157,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
 |[ARC018](ARC/ARC018)|[&check;](ARC/ARC018/A.py)| - | - | - ||[ARC070](ARC/ARC070)|[&check;](ARC/ARC070/A.py)| - | - | - |
 |[ARC019](ARC/ARC019)|[&check;](ARC/ARC019/A.py)| - | - | - ||[ARC071](ARC/ARC071)|[&check;](ARC/ARC071/A.py)| - | - | - |
 |[ARC020](ARC/ARC020)|[&check;](ARC/ARC020/A.py)| - | - | - ||[ARC072](ARC/ARC072)| - | - | - | - |
-|[ARC021](ARC/ARC021)| - | - | - | - ||[ARC073](ARC/ARC073)|[&check;](ARC/ARC073/A.py)| - | - | - |
+|[ARC021](ARC/ARC021)|[&check;](ARC/ARC021/A.py)| - | - | - ||[ARC073](ARC/ARC073)|[&check;](ARC/ARC073/A.py)| - | - | - |
 |[ARC022](ARC/ARC022)| - | - | - | - ||[ARC074](ARC/ARC074)| - | - | - | - |
 |[ARC023](ARC/ARC023)| - | - | - | - ||[ARC075](ARC/ARC075)|[&check;](ARC/ARC075/A.py)| - | - | - |
 |[ARC024](ARC/ARC024)| - | - | - | - ||[ARC076](ARC/ARC076)|[&check;](ARC/ARC076/A.py)| - | - | - |