Skip to content

Commit 2e1287a

Browse files
author
IsHYuhi
committed
ABC126-ABC130
1 parent 2671afb commit 2e1287a

File tree

18 files changed

+145
-6
lines changed

18 files changed

+145
-6
lines changed

‎ABC/ABC121/A.py

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,4 @@
1+
H, W = map(int, input().split())
2+
h, w = map(int, input().split())
3+
4+
print(H*W-h*W-w*H+1*(h*w))

‎ABC/ABC121/B.py

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
n, m, c = map(int, input().split())
2+
b = list(map(int, input().split()))
3+
a = [list(map(int, input().split())) for _ in range(n)]
4+
ans = 0
5+
for i in range(n):
6+
sm = c
7+
for j in range(m):
8+
sm += a[i][j]*b[j]
9+
10+
if sm > 0:
11+
ans += 1
12+
print(ans)

‎ABC/ABC121/C.py

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
n, m = map(int, input().split())
2+
ab = [list(map(int, input().split())) for _ in range(n)]
3+
ab.sort(key=lambda x: x[0])
4+
ans = 0
5+
for i, j in ab:
6+
ans += min(m, j)*i
7+
m -= min(m, j)
8+
if m == 0:
9+
print(ans)
10+
exit()

‎ABC/ABC126/A.py

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
n, k = map(int, input().split())
2+
s = input()
3+
for i in range(n):
4+
if i==k-1:
5+
print(s[i].lower(), end='')
6+
else:
7+
print(s[i], end='')
8+
print()

‎ABC/ABC126/B.py

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
s = input()
2+
a = int(s[:2])
3+
b = int(s[2:])
4+
if 0<a<=12 and 0<b<=12:
5+
print('AMBIGUOUS')
6+
elif a<=99 and 0<b<=12:
7+
print('YYMM')
8+
elif 0<a<=12 and b<=99:
9+
print('MMYY')
10+
else:
11+
print('NA')

‎ABC/ABC126/C.py

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
n, k = map(int, input().split())
2+
ans = 0
3+
4+
for i in range(1, n+1):
5+
if i<k:
6+
for j in range(1, 18):
7+
if i*(2**j) >= k:
8+
e = j
9+
break
10+
else:
11+
e = 0
12+
13+
ans += (1/n)*(2**(-e))
14+
15+
print(ans)

‎ABC/ABC127/A.py

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
a, b = map(int, input().split())
2+
if a>=13:
3+
print(b)
4+
elif a>=6:
5+
print(b//2)
6+
else:
7+
print(0)

‎ABC/ABC127/B.py

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
r, d, xi = map(int, input().split())
2+
3+
for i in range(1, 11):
4+
xi = r*xi - d
5+
print(xi)

‎ABC/ABC127/C.py

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
n, m = map(int, input().split())
2+
lr = [tuple(map(int, input().split())) for _ in range(m)]
3+
l = 1
4+
r = n
5+
for i, j in lr:
6+
l = max(i, l)
7+
r = min(j, r)
8+
print(max(r-l+1, 0))

‎ABC/ABC128/A.py

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,2 @@
1+
a, p = map(int, input().split())
2+
print((3*a+p)//2)

‎ABC/ABC128/B.py

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
n = int(input())
2+
3+
sp = []
4+
for i in range(n):
5+
_s, _p = input().split()
6+
sp.append((_s, int(_p), i+1))
7+
8+
sp.sort(reverse=True, key=lambda x:x[1])
9+
sp.sort(key=lambda x:x[0])
10+
11+
for i in sp:
12+
print(i[2])

‎ABC/ABC129/A.py

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
route = list(map(int, input().split()))
2+
route.sort()
3+
print(route[0]+route[1])

‎ABC/ABC129/B.py

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
n = int(input())
2+
w = list(map(int, input().split()))
3+
ans = float('inf')
4+
s1 = 0
5+
s2 = sum(w)
6+
for t in range(0,n):
7+
s1 += w[t]
8+
s2 -= w[t]
9+
ans = min(ans, abs(s1-s2))
10+
print(ans)

‎ABC/ABC129/C.py

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
n, m = map(int, input().split())
2+
am = [int(input()) for _ in range(m)]
3+
hole = [False]*(n+1)
4+
5+
for i in am:
6+
hole[i] = True
7+
8+
dp = [0]*(n+1)
9+
dp[0] = 1
10+
for i in range(n):
11+
for j in range(i+1, min(n, i+2)+1):
12+
if not hole[j]:
13+
dp[j] += dp[i]
14+
dp[j] %=1000000007
15+
print(dp[n])

‎ABC/ABC130/A.py

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
x, a = map(int, input().split())
2+
if x<a:
3+
print(0)
4+
else:
5+
print(10)

‎ABC/ABC130/B.py

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
n, x = map(int, input().split())
2+
l = list(map(int, input().split()))
3+
dim1 = 0
4+
for i in range(n):
5+
dim1 = dim1 + l[i]
6+
if dim1 > x:
7+
print(i+1)
8+
exit()
9+
print(n+1)

‎ABC/ABC130/C.py

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
w, h, x, y = map(int, input().split())
2+
3+
print(w*h/2, int(2*x==w and 2*y==h))

‎README.md

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
88
## [AtCoder Beginner Contest](ABC)
99
| Problem A | Problem B | Problem C | Problem D | Problem E | Problem F |
1010
|:---:|:---:|:---:|:---:|:---:|:---:|
11-
|140/173|138/173|84/173|10/173|1/48|0/48|
11+
|145/173|143/173|88/173|10/173|1/48|0/48|
1212

1313
### ABC001 - ABC041
1414
|コンテスト| A | B | C | D ||コンテスト| A | B | C | D |
@@ -85,11 +85,11 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
8585
### ABC126 - ABC173
8686
|コンテスト| A | B | C | D | E | F ||コンテスト| A | B | C | D | E | F |
8787
|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|
88-
|ABC126||||||||ABC166|||||||
89-
|ABC127||||||||[ABC167](ABC/ABC167)|[&check;](ABC/ABC167/A.py)|[&check;](ABC/ABC167/B.py)|||||
90-
|ABC128||||||||[ABC168](ABC/ABC168)|[&check;](ABC/ABC168/A.py)|[&check;](ABC/ABC168/B.py)|[&check;](ABC/ABC168/C.py)||||
91-
|ABC129||||||||ABC169|||||||
92-
|ABC130||||||||ABC170|||||||
88+
[ABC126](ABC/ABC126)|[&check;](ABC/ABC126/A.py)|[&check;](ABC/ABC126/B.py)|[&check;](ABC/ABC126/C.py)|||||ABC166|||||||
89+
[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)|||||
90+
[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|||||||
9393
|ABC131||||||||[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||||||||[ABC172](ABC/ABC172)|[&check;](ABC/ABC172/A.py)|[&check;](ABC/ABC172/B.py)|||||
9595
|ABC133||||||||[ABC173](ABC/ABC173)|[&check;](ABC/ABC173/A.py)|[&check;](ABC/ABC173/B.py)|[&check;](ABC/ABC173/C.py)|[&check;](ABC/ABC173/D.py)|||

0 commit comments

Comments
 (0)