ABC116-ABC120

Author: IsHYuhi

ABC/ABC116/A.py

@@ -0,0 +1,2 @@
+a, b, _ = map(int, input().split())
+print(a*b//2)

ABC/ABC116/B.py

@@ -0,0 +1,13 @@
+s = int(input())
+an = [s]
+for i in range(1, 1000000):
+    if an[i-1]%2==0:
+        ins = an[i-1]//2
+    else:
+        ins = 3*an[i-1]+1
+
+    if ins not in an:
+        an.append(ins)
+    else:
+        print(i+1)
+        exit()

ABC/ABC116/C.py

@@ -0,0 +1,24 @@
+n = int(input())
+h = list(map(int, input().split()))
+
+def mizuyari(h):
+    if len(h)==0:
+        return 0
+    elif len(h)==1:
+        return h[0]
+
+    m = min(h)
+    l = 0
+    r = 0
+    sm = 0
+
+    while r < len(h):
+        if h[r]==m:
+            sm += mizuyari(list(map(lambda x: x-m, h[l:r])))
+            l = r+1
+        r += 1
+    sm += mizuyari(list(map(lambda x: x-m, h[l:r])))
+
+    return m + sm
+
+print(mizuyari(h))

ABC/ABC117/A.py

@@ -0,0 +1,2 @@
+t, x = map(int, input().split())
+print(t/x)

ABC/ABC117/B.py

@@ -0,0 +1,6 @@
+n = int(input())
+l = list(map(int, input().split()))
+if sum(l)>2*max(l):
+    print('Yes')
+else:
+    print('No')

ABC/ABC117/C.py

@@ -0,0 +1,10 @@
+import math
+n, m = map(int, input().split())
+x = list(map(int, input().split()))
+x.sort()
+ans = 0
+l = []
+for i in range(m-1):
+    l.append(x[i+1]-x[i])
+l.sort(reverse=True)
+print(x[-1]-x[0]-sum(l[:n-1]))

ABC/ABC118/A.py

@@ -0,0 +1,5 @@
+a, b = map(int, input().split())
+if b%a==0:
+    print(a+b)
+else:
+    print(b-a)

ABC/ABC118/B.py

@@ -0,0 +1,11 @@
+from collections import Counter
+n, m = map(int, input().split())
+ka = [list(map(int, input().split())) for _ in range(n)]
+
+foods = [0]*m
+for i in ka:
+    for j in i[1:]:
+        foods[j-1] += 1
+
+foods = Counter(foods)
+print(foods[n])

ABC/ABC118/C.py

@@ -0,0 +1,10 @@
+import math
+from functools import reduce
+
+def gcd(numbers):
+    return reduce(math.gcd, numbers)
+
+n = int(input())
+an = list(map(int, input().split()))
+
+print(gcd(an))

ABC/ABC119/A.py

@@ -0,0 +1,10 @@
+import datetime
+date_str = "2019/04/30"
+date_formatted = datetime.datetime.strptime(date_str, "%Y/%m/%d")
+s = input()
+s = datetime.datetime.strptime(s, "%Y/%m/%d")
+
+if s <= date_formatted:
+    print('Heisei')
+else:
+    print('TBD')

ABC/ABC119/B.py

@@ -0,0 +1,6 @@
+n = int(input())
+xu = [list(input().split()) for _ in range(n)]
+ans = 0
+for x, u in xu:
+    ans += float(x)*380000.0 if u=='BTC' else float(x)
+print(ans)

ABC/ABC120/A.py

@@ -0,0 +1,2 @@
+a, b, c = map(int, input().split())
+print(min(c, b//a))

ABC/ABC120/B.py

@@ -0,0 +1,9 @@
+a, b, k = map(int, input().split())
+count = 0
+
+for i in range(1, min(a, b)+1)[::-1]:
+    if a%i==0 and b%i==0:
+        count += 1
+    if count == k:
+        print(i)
+        exit()

ABC/ABC120/C.py

@@ -0,0 +1,4 @@
+from collections import Counter
+s = list(input())
+s = Counter(s)
+print(min(s['0'], s['1']) * 2)

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 |
 |:---:|:---:|:---:|:---:|:---:|:---:|
-|130/173|128/173|76/173|10/173|1/48|0/48|
+|135/173|133/173|80/173|10/173|1/48|0/48|
 
 ### ABC001 - ABC041
 |コンテスト| A | B | C | D ||コンテスト| A | B | C | D |
@@ -71,11 +71,11 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
 |[ABC071](ABC/ABC071)|[✓](ABC/ABC071/A.py)|[✓](ABC/ABC071/B.py)|[✓](ABC/ABC071/C.py)|||[ABC113](ABC/ABC113)|[✓](ABC/ABC113/A.py)|[✓](ABC/ABC113/B.py)|||
 |[ABC072](ABC/ABC072)|[✓](ABC/ABC072/A.py)|[✓](ABC/ABC072/B.py)|[✓](ABC/ABC072/C.py)|[✓](ABC/ABC072/D.py)||[ABC114](ABC/ABC114)|[✓](ABC/ABC114/A.py)|[✓](ABC/ABC114/B.py)|||
 |[ABC073](ABC/ABC073)|[✓](ABC/ABC073/A.py)|[✓](ABC/ABC073/B.py)|[✓](ABC/ABC073/C.py)|||[ABC115](ABC/ABC115)|[✓](ABC/ABC115/A.py)|[✓](ABC/ABC115/B.py)|[✓](ABC/ABC115/C.py)||
-|[ABC074](ABC/ABC074)|[✓](ABC/ABC074/A.py)|[✓](ABC/ABC074/B.py)||||ABC116||||
-|[ABC075](ABC/ABC075)|[✓](ABC/ABC075/A.py)|[✓](ABC/ABC075/B.py)||||ABC117||||
-|[ABC076](ABC/ABC076)|[✓](ABC/ABC076/A.py)|[✓](ABC/ABC076/B.py)|[✓](ABC/ABC076/C.py)|||ABC118||||
-|[ABC077](ABC/ABC077)|[✓](ABC/ABC077/A.py)|[✓](ABC/ABC077/B.py)||||ABC119||||
-|[ABC078](ABC/ABC078)|[✓](ABC/ABC078/A.py)|[✓](ABC/ABC078/B.py)|[✓](ABC/ABC078/C.py)|||ABC120||||
+|[ABC074](ABC/ABC074)|[✓](ABC/ABC074/A.py)|[✓](ABC/ABC074/B.py)||||[ABC116](ABC/ABC116)|[✓](ABC/ABC116/A.py)|[✓](ABC/ABC116/B.py)|[✓](ABC/ABC116/C.py)||
+|[ABC075](ABC/ABC075)|[✓](ABC/ABC075/A.py)|[✓](ABC/ABC075/B.py)||||[ABC115](ABC/ABC117)|[✓](ABC/ABC117/A.py)|[✓](ABC/ABC117/B.py)|[✓](ABC/ABC117/C.py)||
+|[ABC076](ABC/ABC076)|[✓](ABC/ABC076/A.py)|[✓](ABC/ABC076/B.py)|[✓](ABC/ABC076/C.py)|||[ABC118](ABC/ABC118)|[✓](ABC/ABC118/A.py)|[✓](ABC/ABC118/B.py)|[✓](ABC/ABC118/C.py)||
+|[ABC077](ABC/ABC077)|[✓](ABC/ABC077/A.py)|[✓](ABC/ABC077/B.py)||||[ABC119](ABC/ABC119)|[✓](ABC/ABC119/A.py)|[✓](ABC/ABC119/B.py)|||
+|[ABC078](ABC/ABC078)|[✓](ABC/ABC078/A.py)|[✓](ABC/ABC078/B.py)|[✓](ABC/ABC078/C.py)|||[ABC120](ABC/ABC120)|[✓](ABC/ABC120/A.py)|[✓](ABC/ABC120/B.py)|[✓](ABC/ABC120/C.py)||
 |[ABC079](ABC/ABC079)|[✓](ABC/ABC079/A.py)|[✓](ABC/ABC079/B.py)|[✓](ABC/ABC079/C.py)|||ABC121||||
 |[ABC080](ABC/ABC080)|[✓](ABC/ABC080/A.py)|[✓](ABC/ABC080/B.py)||||ABC122||||
 |[ABC081](ABC/ABC081)|[✓](ABC/ABC081/A.py)|[✓](ABC/ABC081/B.py)|[✓](ABC/ABC081/C.py)|||ABC123||||