Skip to content

Commit 215b296

Browse files
author
IsHYuhi
committed
ABC150-ABC166, ABC169-ABC170, ABC175, ABC178
1 parent c53b727 commit 215b296

File tree

36 files changed

+282
-12
lines changed

36 files changed

+282
-12
lines changed

‎ABC/ABC159/A.py

+3
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
N, M = map(int,input().split())
2+
3+
print(int(N*(N-1)/2 + M*(M-1)/2))

‎ABC/ABC159/B.py

+7
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
S = input()
2+
N = len(S)
3+
4+
if (S == S[::-1]) and (S[0:int((N-1)/2)]==S[int((N-1)/2-1)::-1]) and (S[int((N+3)/2-1):N]==S[:int((N+3)/2-2):-1]):
5+
print('Yes')
6+
else:
7+
print('No')

‎ABC/ABC159/C.py

+4
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,4 @@
1+
from decimal import Decimal
2+
L = float(input())
3+
ans = Decimal((L/3)**3)
4+
print('{:.12f}'.format(ans))

‎ABC/ABC160/A.py

+6
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
S = input()
2+
3+
if S[2]==S[3] and S[4]==S[5]:
4+
print("Yes")
5+
else:
6+
print("No")

‎ABC/ABC160/B.py

+5
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
N = int(input())
2+
3+
a = int(N/500)
4+
b = int((N-a*500)/5)
5+
print(a*1000+b*5)

‎ABC/ABC160/C.py

+13
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
import numpy as np
2+
K, N = map(int,input().split())
3+
As = list(map(int, input().split()))
4+
As = np.array(As)
5+
Bs = np.copy(As)
6+
As = np.append(As, 0)
7+
Bs = np.append(0, Bs)
8+
Cs = As-Bs
9+
Cs = np.delete(Cs, 0, 0)
10+
Cs = np.delete(Cs, -1, 0)
11+
Cs = np.append(Cs, As[0]+K-As[-2])
12+
idx = np.argmax(Cs)
13+
print(K-Cs[idx])

‎ABC/ABC161/A.py

+3
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
A = list(map(int, input().split()))
2+
3+
print(A[2], A[0], A[1])

‎ABC/ABC161/B.py

+8
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
N, M= list(map(int, input().split()))
2+
A = list(map(int, input().split()))
3+
total = sum(A)
4+
5+
if len([i for i in A if i >= total/(4*M)])>= M:
6+
print("Yes")
7+
else:
8+
print("No")

‎ABC/ABC161/C.py

+13
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
def fun(N, K):
2+
if N%K > K:
3+
return K
4+
return fun(K, N%K)
5+
6+
N, K= list(map(int, input().split()))
7+
if N%K == 0:
8+
print(0)
9+
exit()
10+
N = N%K
11+
while N>abs(N-K):
12+
N = abs(N-K)
13+
print(N)

‎ABC/ABC162/A.py

+6
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
2+
S = input()
3+
if S[0]=='7' or S[1] =='7' or S[2]=='7':
4+
print('Yes')
5+
else:
6+
print('No')

‎ABC/ABC162/B.py

+7
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
N = int(input())
2+
3+
sum=0
4+
for i in range(1,N+1):
5+
if not (i%3==0 or i%5==0):
6+
sum += i
7+
print(sum)

‎ABC/ABC162/C.py

+13
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
N = int(input())
2+
import math
3+
from functools import reduce
4+
5+
def gcd(*numbers):
6+
return reduce(math.gcd, numbers)
7+
8+
sum = 0
9+
for a in range(1,N+1):
10+
for b in range(1,N+1):
11+
for c in range(1,N+1):
12+
sum += gcd(a, b, c)
13+
print(sum)

‎ABC/ABC163/A.py

+6
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
import math
2+
def main():
3+
N = int(input())
4+
print("{:.20f}".format(2*N*math.pi))
5+
if __name__ == '__main__':
6+
main()

‎ABC/ABC163/B.py

+10
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
def main():
2+
N, M = list(map(int, input().split()))
3+
A = list(map(int, input().split()))
4+
cost=0
5+
for i in A:
6+
cost += i
7+
print(N-cost if N>=cost else -1)
8+
9+
if __name__ == '__main__':
10+
main()

‎ABC/ABC163/C.py

+11
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
import collections
2+
3+
def main():
4+
N = int(input())
5+
A = list(map(int, input().split()))
6+
A = collections.Counter(A)
7+
for i in range(1,N+1):
8+
print(A[i] if A[i] is not None else 0)
9+
10+
if __name__ == '__main__':
11+
main()

‎ABC/ABC164/A.py

+10
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
def main():
2+
K, N = map(int,input().split())
3+
if K<=N:
4+
print('unsafe')
5+
else:
6+
print('safe')
7+
8+
9+
if __name__ == '__main__':
10+
main()

‎ABC/ABC164/B.py

+12
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
import math
2+
def main():
3+
A, B, C, D = map(int,input().split())
4+
5+
if math.ceil(C/B) <= math.ceil(A/D):
6+
print('Yes')
7+
else:
8+
print('No')
9+
10+
11+
if __name__ == '__main__':
12+
main()

‎ABC/ABC164/C.py

+11
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
import collections
2+
def main():
3+
N = int(input())
4+
S = [input() for i in range(N)]
5+
S = collections.Counter(S)
6+
print(len(S))
7+
8+
if __name__ == '__main__':
9+
main()
10+
11+

‎ABC/ABC165/A.py

+8
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
K = int(input())
2+
A, B = map(int,input().split())
3+
4+
for i in range(A,B+1):
5+
if i%K ==0:
6+
print('OK')
7+
exit()
8+
print('NG')

‎ABC/ABC165/B.py

+7
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
X = int(input())
2+
count = 0
3+
start = 100
4+
while(X>start):
5+
start += int(start*0.01)
6+
count+=1
7+
print(count)

‎ABC/ABC165/D.py

+7
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
import math
2+
def fun(A, B, x):
3+
return math.floor(A*x/B)-A*math.floor(x/B)
4+
5+
A, B, N = map(int,input().split())
6+
x = min(B-1, N)
7+
print(int(fun(A, B, x)))

‎ABC/ABC166/A.py

+5
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
S = input()
2+
if S =="ABC":
3+
print('ARC')
4+
else:
5+
print("ABC")

‎ABC/ABC166/B.py

+12
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
import collections
2+
3+
N, K = map(int,input().split())
4+
sunuke = [0]*N# for _ in range(N)]
5+
for i in range(K):
6+
_ = input()
7+
n = map(int,input().split())
8+
for j in n:
9+
sunuke[j-1] +=1
10+
sunuke = collections.Counter(sunuke)
11+
#print(sunuke)
12+
print(sunuke[0])

‎ABC/ABC166/C.py

+15
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
N, M = map(int,input().split())
2+
Hs = list(map(int,input().split()))
3+
L = [[] for i in range(N)]
4+
count = 0
5+
for i in range(M):
6+
A, B = map(int,input().split())
7+
(L[A-1]).append(Hs[B-1])
8+
(L[B-1]).append(Hs[A-1])
9+
for i in range(N):
10+
if not L[i]:
11+
count+=1
12+
continue
13+
if Hs[i] > max(L[i]):
14+
count += 1
15+
print(count)

‎ABC/ABC169/A.py

+4
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,4 @@
1+
2+
A, B = list(map(int,input().split()))
3+
4+
print(A*B)

‎ABC/ABC169/B.py

+12
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
N = int(input())
2+
As = list(map(int,input().split()))
3+
sum = 1
4+
if 0 in As:
5+
print(0)
6+
exit()
7+
for i in As:
8+
sum *=i
9+
if sum>10**18:
10+
sum = -1
11+
break
12+
print(sum)

‎ABC/ABC169/C.py

+3
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
from decimal import Decimal
2+
A, B = list(map(Decimal,input().split()))
3+
print(int(Decimal(A*B)))

‎ABC/ABC170/A.py

+3
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
Ns= list(map(int,input().split()))
2+
3+
print(Ns.index(0)+1)

‎ABC/ABC170/B.py

+8
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
X, Y = map(int,input().split())
2+
3+
if Y>4*X or Y<2*X:
4+
print('No')
5+
elif Y%2!=0:
6+
print('No')
7+
else:
8+
print('Yes')

‎ABC/ABC170/C.py

+9
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
X, N = map(int,input().split())
2+
Ps = set(map(int, input().split()))
3+
for i in range(N+1):
4+
if (X-i) not in Ps:
5+
print(X-i)
6+
exit()
7+
elif (X+i) not in Ps:
8+
print(X+i)
9+
exit()

‎ABC/ABC175/A.py

+10
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
s = input()
2+
count = 0
3+
ans = 0
4+
for i in s:
5+
if i == 'R':
6+
count += 1
7+
else:
8+
count = 0
9+
ans = max(ans, count)
10+
print(ans)

‎ABC/ABC175/B.py

+11
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
from itertools import combinations
2+
n = int(input())
3+
l = list(map(int, input().split()))
4+
idx = [i for i in range(n)]
5+
idx = combinations(idx, 3)
6+
ans = 0
7+
l.sort()
8+
for i, j, k in idx:
9+
if l[i]!=l[j] and l[j]!=l[k] and l[k]!=l[i] and l[i]+l[j] > l[k]:
10+
ans += 1
11+
print(ans)

‎ABC/ABC175/C.py

+3
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
x, k, d = map(int, input().split())
2+
3+
print(abs(abs(abs(x)-min((abs(x)//d), k)*d)-((k-min(abs(x)//d,k))%2)*d))

‎ABC/ABC178/A.py

+2
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,2 @@
1+
x = int(input())
2+
print(1-x)

‎ABC/ABC178/B.py

+3
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
a, b, c, d = map(int, input().split())
2+
3+
print(max(a*c, a*d, b*c, b*d))

‎README.md

+12-12
Original file line numberDiff line numberDiff line change
@@ -85,19 +85,19 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
8585
### ABC126 - ABC173
8686
|コンテスト| A | B | C | D | E | F ||コンテスト| A | B | C | D | E | F |
8787
|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|
88-
[ABC126](ABC/ABC126)|[&check;](ABC/ABC126/A.py)|[&check;](ABC/ABC126/B.py)|[&check;](ABC/ABC126/C.py)|||||ABC166|||||||
88+
[ABC126](ABC/ABC126)|[&check;](ABC/ABC126/A.py)|[&check;](ABC/ABC126/B.py)|[&check;](ABC/ABC126/C.py)|||||[ABC166](ABC/ABC166)|[&check;](ABC/ABC166/A.py)|[&check;](ABC/ABC166/B.py)|[&check;](ABC/ABC166/C.py)||||
8989
[ABC127](ABC/ABC127)|[&check;](ABC/ABC127/A.py)|[&check;](ABC/ABC127/B.py)|[&check;](ABC/ABC127/C.py)|||||[ABC167](ABC/ABC167)|[&check;](ABC/ABC167/A.py)|[&check;](ABC/ABC167/B.py)|||||
9090
[ABC128](ABC/ABC128)|[&check;](ABC/ABC128/A.py)|[&check;](ABC/ABC128/B.py)||||||[ABC168](ABC/ABC168)|[&check;](ABC/ABC168/A.py)|[&check;](ABC/ABC168/B.py)|[&check;](ABC/ABC168/C.py)||||
91-
[ABC129](ABC/ABC129)|[&check;](ABC/ABC129/A.py)|[&check;](ABC/ABC129/B.py)|[&check;](ABC/ABC129/C.py)|||||ABC169|||||||
92-
[ABC130](ABC/ABC130)|[&check;](ABC/ABC130/A.py)|[&check;](ABC/ABC130/B.py)|[&check;](ABC/ABC130/C.py)|||||ABC170|||||||
91+
[ABC129](ABC/ABC129)|[&check;](ABC/ABC129/A.py)|[&check;](ABC/ABC129/B.py)|[&check;](ABC/ABC129/C.py)|||||[ABC169](ABC/ABC169)|[&check;](ABC/ABC169/A.py)|[&check;](ABC/ABC169/B.py)|[&check;](ABC/ABC169/C.py)||||
92+
[ABC130](ABC/ABC130)|[&check;](ABC/ABC130/A.py)|[&check;](ABC/ABC130/B.py)|[&check;](ABC/ABC130/C.py)|||||[ABC170](ABC/ABC170)|[&check;](ABC/ABC170/A.py)|[&check;](ABC/ABC170/B.py)|[&check;](ABC/ABC170/C.py)||||
9393
|[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)|||
9494
|[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)|||||
9595
|[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)|||
9696
|[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/D.py)|||
97-
|[ABC135](ABC/ABC135)|[&check;](ABC/ABC135/A.py)|[&check;](ABC/ABC135/B.py)|[&check;](ABC/ABC135/C.py)|||||ABC175|||||||
97+
|[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)||||
9898
|[ABC136](ABC/ABC136)|[&check;](ABC/ABC136/A.py)|[&check;](ABC/ABC136/B.py)|[&check;](ABC/ABC136/C.py)|||||[ABC176](ABC/ABC176)|[&check;](ABC/ABC176/A.py)|[&check;](ABC/ABC176/B.py)|[&check;](ABC/ABC176/C.py)||||
9999
|[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)||||
100-
|[ABC138](ABC/ABC138)|[&check;](ABC/ABC138/A.py)|[&check;](ABC/ABC138/B.py)|[&check;](ABC/ABC138/C.py)|||||ABC178|||||||
100+
|[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)||||
101101
|[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)||||
102102
|[ABC140](ABC/ABC140)|[&check;](ABC/ABC140/A.py)|[&check;](ABC/ABC140/B.py)|[&check;](ABC/ABC140/C.py)||||
103103
|[ABC141](ABC/ABC141)|[&check;](ABC/ABC141/A.py)|[&check;](ABC/ABC141/B.py)|[&check;](ABC/ABC141/C.py)||||
@@ -118,11 +118,11 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
118118
|[ABC156](ABC/ABC156)|[&check;](ABC/ABC156/A.py)|[&check;](ABC/ABC156/B.py)|[&check;](ABC/ABC156/C.py)||||
119119
|[ABC157](ABC/ABC157)|[&check;](ABC/ABC157/A.py)|[&check;](ABC/ABC157/B.py)|[&check;](ABC/ABC157/C.py)||||
120120
|[ABC158](ABC/ABC158)|[&check;](ABC/ABC158/A.py)|[&check;](ABC/ABC158/B.py)|[&check;](ABC/ABC158/C.py)||||
121-
|ABC159|||||||
122-
|ABC160|||||||
123-
|ABC161|||||||
124-
|ABC162|||||||
125-
|ABC163|||||||
126-
|ABC164|||||||
127-
|ABC165|||||||
121+
|[ABC159](ABC/ABC159)|[&check;](ABC/ABC159/A.py)|[&check;](ABC/ABC159/B.py)|[&check;](ABC/ABC159/C.py)||||
122+
|[ABC160](ABC/ABC160)|[&check;](ABC/ABC160/A.py)|[&check;](ABC/ABC160/B.py)|[&check;](ABC/ABC160/C.py)||||
123+
|[ABC161](ABC/ABC161)|[&check;](ABC/ABC161/A.py)|[&check;](ABC/ABC161/B.py)|[&check;](ABC/ABC161/C.py)||||
124+
|[ABC162](ABC/ABC162)|[&check;](ABC/ABC162/A.py)|[&check;](ABC/ABC162/B.py)|[&check;](ABC/ABC162/C.py)||||
125+
|[ABC163](ABC/ABC163)|[&check;](ABC/ABC163/A.py)|[&check;](ABC/ABC163/B.py)|[&check;](ABC/ABC163/C.py)||||
126+
|[ABC164](ABC/ABC164)|[&check;](ABC/ABC164/A.py)|[&check;](ABC/ABC164/B.py)|[&check;](ABC/ABC164/C.py)||||
127+
|[ABC165](ABC/ABC165)|[&check;](ABC/ABC165/A.py)|[&check;](ABC/ABC165/B.py)||[&check;](ABC/ABC165/D.py)|||
128128

0 commit comments

Comments
 (0)