From c014a75c4db268a21e902908a638497c51deff4b Mon Sep 17 00:00:00 2001
From: KoyanagiHitoshi <koyanagi.hitoshi@gmail.com>
Date: Mon, 13 Apr 2020 23:08:51 +0900
Subject: [PATCH] add code

---
 code/abc125_c_01.py |  8 ++++++++
 code/abc126_c_01.py | 10 ++++++++++
 code/abc137_b_05.py |  3 +++
 code/abc139_b_05.py |  7 +++++++
 code/abc139_b_06.py |  7 +++++++
 code/abc146_b_02.py |  3 +++
 code/abc150_b_03.py |  3 +++
 code/abc151_a_04.py |  2 ++
 code/abc159_c_01.py |  2 ++
 code/abc159_c_02.py |  2 ++
 code/abc160_c_01.py |  8 ++++++++
 code/abc160_c_02.py |  4 ++++
 code/abc160_c_03.py |  4 ++++
 code/abc161_c_01.py |  2 ++
 code/abc161_c_02.py |  2 ++
 code/abc162_a_01.py |  1 +
 code/abc162_a_02.py |  2 ++
 code/abc162_a_03.py |  1 +
 code/abc162_a_04.py |  2 ++
 code/abc162_b_01.py |  6 ++++++
 code/abc162_b_02.py |  6 ++++++
 code/abc162_b_03.py |  1 +
 code/abc162_b_04.py |  1 +
 code/abc162_c_01.py |  3 +++
 code/abc162_c_02.py |  4 ++++
 code/abc162_c_03.py |  3 +++
 code/abc162_c_04.py |  4 ++++
 code/abc162_c_05.py |  4 ++++
 28 files changed, 105 insertions(+)
 create mode 100755 code/abc125_c_01.py
 create mode 100755 code/abc126_c_01.py
 create mode 100755 code/abc137_b_05.py
 create mode 100755 code/abc139_b_05.py
 create mode 100755 code/abc139_b_06.py
 create mode 100755 code/abc146_b_02.py
 create mode 100755 code/abc150_b_03.py
 create mode 100755 code/abc151_a_04.py
 create mode 100755 code/abc159_c_01.py
 create mode 100755 code/abc159_c_02.py
 create mode 100755 code/abc160_c_01.py
 create mode 100755 code/abc160_c_02.py
 create mode 100755 code/abc160_c_03.py
 create mode 100755 code/abc161_c_01.py
 create mode 100755 code/abc161_c_02.py
 create mode 100755 code/abc162_a_01.py
 create mode 100755 code/abc162_a_02.py
 create mode 100755 code/abc162_a_03.py
 create mode 100755 code/abc162_a_04.py
 create mode 100755 code/abc162_b_01.py
 create mode 100755 code/abc162_b_02.py
 create mode 100755 code/abc162_b_03.py
 create mode 100755 code/abc162_b_04.py
 create mode 100755 code/abc162_c_01.py
 create mode 100755 code/abc162_c_02.py
 create mode 100755 code/abc162_c_03.py
 create mode 100755 code/abc162_c_04.py
 create mode 100755 code/abc162_c_05.py

diff --git a/code/abc125_c_01.py b/code/abc125_c_01.py
new file mode 100755
index 0000000..410b334
--- /dev/null
+++ b/code/abc125_c_01.py
@@ -0,0 +1,8 @@
+from fractions import gcd
+N=int(input())
+A=list(map(int,input().split()))
+R,L=[0],[0]
+for i in range(N-1):
+    R+=[gcd(R[i],A[i])]
+    L+=[gcd(L[i],A[-i-1])]
+print(max(gcd(R[i],L[-i-1]) for i in range(N)))
\ No newline at end of file
diff --git a/code/abc126_c_01.py b/code/abc126_c_01.py
new file mode 100755
index 0000000..b8593cc
--- /dev/null
+++ b/code/abc126_c_01.py
@@ -0,0 +1,10 @@
+N,K=map(int,input().split())
+probability=0
+for dice in range(1,N+1):
+    coin=1/N
+    point=dice
+    while(point<K):
+        point*=2
+        coin/=2
+    probability+=coin
+print(probability)
\ No newline at end of file
diff --git a/code/abc137_b_05.py b/code/abc137_b_05.py
new file mode 100755
index 0000000..11f338f
--- /dev/null
+++ b/code/abc137_b_05.py
@@ -0,0 +1,3 @@
+K,X=map(int,input().split())
+for x in range(X-K+1,X+K):
+    print(x,end=" ")
\ No newline at end of file
diff --git a/code/abc139_b_05.py b/code/abc139_b_05.py
new file mode 100755
index 0000000..3b737b6
--- /dev/null
+++ b/code/abc139_b_05.py
@@ -0,0 +1,7 @@
+A,B=map(int,input().split())
+count,outlet=0,1
+while outlet<B:
+    outlet-=1
+    outlet+=A
+    count+=1
+print(count)
\ No newline at end of file
diff --git a/code/abc139_b_06.py b/code/abc139_b_06.py
new file mode 100755
index 0000000..7a80acb
--- /dev/null
+++ b/code/abc139_b_06.py
@@ -0,0 +1,7 @@
+A, B = map(int, input().split())
+count, outlet = 0, 1
+while outlet < B:
+    outlet -= 1
+    outlet += A
+    count += 1
+print(count)
\ No newline at end of file
diff --git a/code/abc146_b_02.py b/code/abc146_b_02.py
new file mode 100755
index 0000000..c3877ae
--- /dev/null
+++ b/code/abc146_b_02.py
@@ -0,0 +1,3 @@
+N=int(input())
+S=input()
+print(bytes((s-65+N)%26+65 for s in S.encode()).decode())
\ No newline at end of file
diff --git a/code/abc150_b_03.py b/code/abc150_b_03.py
new file mode 100755
index 0000000..95d2c0d
--- /dev/null
+++ b/code/abc150_b_03.py
@@ -0,0 +1,3 @@
+N = int(input())
+S = input()
+print(S.count("ABC"))
\ No newline at end of file
diff --git a/code/abc151_a_04.py b/code/abc151_a_04.py
new file mode 100755
index 0000000..2bafc82
--- /dev/null
+++ b/code/abc151_a_04.py
@@ -0,0 +1,2 @@
+C=input()
+print(bytes(c+1 for c in C.encode()).decode())
\ No newline at end of file
diff --git a/code/abc159_c_01.py b/code/abc159_c_01.py
new file mode 100755
index 0000000..588c557
--- /dev/null
+++ b/code/abc159_c_01.py
@@ -0,0 +1,2 @@
+L = int(input())
+print((L/3)**3)
\ No newline at end of file
diff --git a/code/abc159_c_02.py b/code/abc159_c_02.py
new file mode 100755
index 0000000..11e3c84
--- /dev/null
+++ b/code/abc159_c_02.py
@@ -0,0 +1,2 @@
+L=int(input())
+print((L/3)**3)
\ No newline at end of file
diff --git a/code/abc160_c_01.py b/code/abc160_c_01.py
new file mode 100755
index 0000000..0dffc6e
--- /dev/null
+++ b/code/abc160_c_01.py
@@ -0,0 +1,8 @@
+K,N=map(int,input().split())
+A=list(map(int,input().split()))
+distance=max(A)-min(A)
+for i in range(N):
+    A.append(A[i]+K)
+for i in range(N):
+    distance=min(distance,A[i+N-1]-A[i])
+print(distance)
\ No newline at end of file
diff --git a/code/abc160_c_02.py b/code/abc160_c_02.py
new file mode 100755
index 0000000..b91712a
--- /dev/null
+++ b/code/abc160_c_02.py
@@ -0,0 +1,4 @@
+K,N=map(int,input().split())
+A=list(map(int,input().split()))
+A+=[A[0]+K]
+print(min(K-(A[i+1]-A[i]) for i in range(N)))
\ No newline at end of file
diff --git a/code/abc160_c_03.py b/code/abc160_c_03.py
new file mode 100755
index 0000000..1e1d86d
--- /dev/null
+++ b/code/abc160_c_03.py
@@ -0,0 +1,4 @@
+K,N=map(int,input().split())
+A=list(map(int,input().split()))
+A+=[A[0]+K]
+print(K-max(A[i+1]-A[i] for i in range(N)))
\ No newline at end of file
diff --git a/code/abc161_c_01.py b/code/abc161_c_01.py
new file mode 100755
index 0000000..6715778
--- /dev/null
+++ b/code/abc161_c_01.py
@@ -0,0 +1,2 @@
+N,K=map(int,input().split())
+print(min(N%K,abs(K-N%K)))
\ No newline at end of file
diff --git a/code/abc161_c_02.py b/code/abc161_c_02.py
new file mode 100755
index 0000000..dff9376
--- /dev/null
+++ b/code/abc161_c_02.py
@@ -0,0 +1,2 @@
+N,K=map(int,input().split())
+print(min(N%K,K-N%K))
\ No newline at end of file
diff --git a/code/abc162_a_01.py b/code/abc162_a_01.py
new file mode 100755
index 0000000..d73d2d7
--- /dev/null
+++ b/code/abc162_a_01.py
@@ -0,0 +1 @@
+print("Yes" if input().count("7")>0 else "No")
\ No newline at end of file
diff --git a/code/abc162_a_02.py b/code/abc162_a_02.py
new file mode 100755
index 0000000..86e4972
--- /dev/null
+++ b/code/abc162_a_02.py
@@ -0,0 +1,2 @@
+N = input()
+print("Yes" if N.count("7") > 0 else "No")
\ No newline at end of file
diff --git a/code/abc162_a_03.py b/code/abc162_a_03.py
new file mode 100755
index 0000000..14370a3
--- /dev/null
+++ b/code/abc162_a_03.py
@@ -0,0 +1 @@
+print("Yes" if "7" in input() else "No")
\ No newline at end of file
diff --git a/code/abc162_a_04.py b/code/abc162_a_04.py
new file mode 100755
index 0000000..6e33a57
--- /dev/null
+++ b/code/abc162_a_04.py
@@ -0,0 +1,2 @@
+N = input()
+print("Yes" if "7" in N else "No")
\ No newline at end of file
diff --git a/code/abc162_b_01.py b/code/abc162_b_01.py
new file mode 100755
index 0000000..01415fc
--- /dev/null
+++ b/code/abc162_b_01.py
@@ -0,0 +1,6 @@
+N=int(input())
+total=0
+for i in range(1,N+1):
+    if i%3!=0 and i%5!=0:
+        total+=i
+print(total)
\ No newline at end of file
diff --git a/code/abc162_b_02.py b/code/abc162_b_02.py
new file mode 100755
index 0000000..ff451fc
--- /dev/null
+++ b/code/abc162_b_02.py
@@ -0,0 +1,6 @@
+N = int(input())
+total = 0
+for i in range(1, N+1):
+    if i % 3 != 0 and i % 5 != 0:
+        total += i
+print(total)
\ No newline at end of file
diff --git a/code/abc162_b_03.py b/code/abc162_b_03.py
new file mode 100755
index 0000000..9e28302
--- /dev/null
+++ b/code/abc162_b_03.py
@@ -0,0 +1 @@
+print(sum(i for i in range(int(input())+1) if i%3!=0 and i%5!=0))
\ No newline at end of file
diff --git a/code/abc162_b_04.py b/code/abc162_b_04.py
new file mode 100755
index 0000000..73d46cd
--- /dev/null
+++ b/code/abc162_b_04.py
@@ -0,0 +1 @@
+print(sum(i for i in range(int(input())+1) if i%3 and i%5))
\ No newline at end of file
diff --git a/code/abc162_c_01.py b/code/abc162_c_01.py
new file mode 100755
index 0000000..5fd4399
--- /dev/null
+++ b/code/abc162_c_01.py
@@ -0,0 +1,3 @@
+import math
+K=int(input())
+print(sum(math.gcd(math.gcd(a,b),c) for a in range(1,K+1) for b in range(1,K+1) for c in (range(1,K+1))))
\ No newline at end of file
diff --git a/code/abc162_c_02.py b/code/abc162_c_02.py
new file mode 100755
index 0000000..6ab5073
--- /dev/null
+++ b/code/abc162_c_02.py
@@ -0,0 +1,4 @@
+import math
+K=int(input())
+r=range(1,K+1)
+print(sum(math.gcd(math.gcd(a,b),c) for a in r for b in r for c in r))
\ No newline at end of file
diff --git a/code/abc162_c_03.py b/code/abc162_c_03.py
new file mode 100755
index 0000000..80ace26
--- /dev/null
+++ b/code/abc162_c_03.py
@@ -0,0 +1,3 @@
+import math
+K=int(input())
+print(sum(math.gcd(math.gcd(a,b),c) for a in range(1,K+1) for b in range(1,K+1) for c in range(1,K+1)))
\ No newline at end of file
diff --git a/code/abc162_c_04.py b/code/abc162_c_04.py
new file mode 100755
index 0000000..ae4f693
--- /dev/null
+++ b/code/abc162_c_04.py
@@ -0,0 +1,4 @@
+import numpy as np
+K=int(input())
+k=np.arange(1,K+1)
+print(np.sum(np.gcd.outer(np.gcd.outer(k,k),k)))
\ No newline at end of file
diff --git a/code/abc162_c_05.py b/code/abc162_c_05.py
new file mode 100755
index 0000000..7fcda4c
--- /dev/null
+++ b/code/abc162_c_05.py
@@ -0,0 +1,4 @@
+import numpy as np
+K=int(input())
+r=np.arange(1,K+1)
+print(np.sum(np.gcd.outer(np.gcd.outer(r,r),r)))
\ No newline at end of file