Skip to content

Commit 3619f77

Browse files
author
IsHYuhi
committed
add greens and ARC014-ARC016
1 parent 00cd11a commit 3619f77

File tree

9 files changed

+156
-7
lines changed

9 files changed

+156
-7
lines changed

‎ABC/ABC125/D.py

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
n = int(input())
2+
a = list(map(int, input().split()))
3+
4+
under = len([i for i in a if i<0])
5+
zero = False
6+
if 0 in a:
7+
zero = True
8+
9+
a = list(map(abs, a))
10+
a.sort()
11+
if under%2==0 or zero:
12+
print(sum(a))
13+
else:
14+
print(sum(a)-2*a[0])
15+
16+
'''AC with DP'''
17+
'''
18+
dp = [[0]*(n+1) for i in range(2)]
19+
dp[0][0] = 0
20+
dp[1][0] = -float('inf')
21+
for i in range(2):
22+
for j in range(0, n):
23+
dp[0][j+1] = max(dp[0][j] + a[j], dp[1][j] - a[j])
24+
dp[1][j+1] = max(dp[0][j] - a[j], dp[1][j] + a[j])
25+
26+
print(dp[0][n])
27+
'''

‎ABC/ABC127/D.py

Lines changed: 45 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,45 @@
1+
from collections import Counter
2+
from collections import deque
3+
4+
n, m = map(int, input().split())
5+
a = list(map(int, input().split()))
6+
bc = [list(map(int, input().split())) for _ in range(m)]
7+
8+
a_count = Counter(a)
9+
a = [[key, value] for value, key in a_count.items()]
10+
a.sort(reverse=True, key=lambda x: x[1])
11+
a = deque(a)
12+
13+
bc.sort(reverse=True, key=lambda x: x[1])
14+
bc = deque(bc)
15+
16+
ans = 0
17+
count = 0
18+
19+
while count<n or (bc and a):
20+
21+
if bc:
22+
bc_n, bc_v = bc[0]
23+
else:
24+
bc_n, bc_v = 0, 0
25+
26+
if a:
27+
a_n, a_v = a[0]
28+
else:
29+
a_n, a_v = 0, 0
30+
31+
if a_v >= bc_v:
32+
a.popleft()
33+
if n-count<a_n:
34+
a_n = n-count
35+
count += a_n
36+
ans += a_n*a_v
37+
38+
else:
39+
bc.popleft()
40+
if n-count<bc_n:
41+
bc_n = n-count
42+
count += bc_n
43+
ans += bc_n*bc_v
44+
45+
print(ans)

‎ARC/ARC014/A.py

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
n = int(input())
2+
if n%2==0:
3+
print('Blue')
4+
else:
5+
print('Red')

‎ARC/ARC014/B.py

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
from collections import Counter
2+
3+
n = int(input())
4+
w = [input() for _ in range(n)]
5+
6+
for i in range(n-1):
7+
if w[i][-1] != w[i+1][0] or w[i+1] in w[:i+1]:
8+
if i%2 == 0:
9+
print('WIN')
10+
else:
11+
print('LOSE')
12+
exit()
13+
14+
print('DRAW')

‎ARC/ARC015/A.py

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,2 @@
1+
n = int(input())
2+
print(9/5 * n + 32)

‎ARC/ARC015/B.py

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
n = int(input())
2+
MmT = [list(map(float, input().split())) for _ in range(n)]
3+
ans = [0]*6
4+
for M, m in MmT:
5+
if M >= 35:
6+
ans[0] += 1
7+
elif M>= 30:
8+
ans[1] += 1
9+
elif M>=25:
10+
ans[2] += 1
11+
elif M<0:
12+
ans[5] += 1
13+
14+
if m>=25:
15+
ans[3] += 1
16+
17+
if m<0 and M>=0:
18+
ans[4] += 1
19+
20+
print(' '.join(list(map(str, ans))))

‎ARC/ARC016/A.py

Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
n, m = map(int, input().split())
2+
3+
for i in range(1, n+1):
4+
if i != m:
5+
print(i)
6+
exit()

‎ARC/ARC016/B.py

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
n = int(input())
2+
pannel = [list(input()) for _ in range(n)]
3+
4+
keep = False
5+
count = 0
6+
o_count = 0
7+
8+
for j in range(9):
9+
for i in range(n):
10+
11+
if pannel[i][j] == 'o':
12+
keep = True
13+
o_count = 1
14+
15+
elif pannel[i][j] == 'x':
16+
count += 1
17+
keep = False
18+
19+
else:
20+
keep = False
21+
22+
if not keep:
23+
count += o_count
24+
o_count = 0
25+
26+
if o_count == 1:
27+
count += o_count
28+
o_count = 0
29+
30+
print(count)

‎README.md

Lines changed: 7 additions & 7 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-
|181/181 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|181/181 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|158/181|41/175|4/56|0/56|
11+
|181/181 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|181/181 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|158/181|43/175|4/56|0/56|
1212

1313

1414
### ABC001 - ABC041
@@ -81,13 +81,13 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
8181
|[ABC080](ABC/ABC080)|[&check;](ABC/ABC080/A.py)|[&check;](ABC/ABC080/B.py)|[&check;](ABC/ABC080/C.py)|||[ABC122](ABC/ABC122)|[&check;](ABC/ABC122/A.py)|[&check;](ABC/ABC122/B.py)|[&check;](ABC/ABC122/C.py)||
8282
|[ABC081](ABC/ABC081)|[&check;](ABC/ABC081/A.py)|[&check;](ABC/ABC081/B.py)|[&check;](ABC/ABC081/C.py)|||[ABC123](ABC/ABC123)|[&check;](ABC/ABC123/A.py)|[&check;](ABC/ABC123/B.py)|[&check;](ABC/ABC123/C.py)||
8383
|[ABC082](ABC/ABC082)|[&check;](ABC/ABC082/A.py)|[&check;](ABC/ABC082/B.py)|[&check;](ABC/ABC082/C.py)|||[ABC124](ABC/ABC124)|[&check;](ABC/ABC124/A.py)|[&check;](ABC/ABC124/B.py)|[&check;](ABC/ABC124/C.py)||
84-
|[ABC083](ABC/ABC083)|[&check;](ABC/ABC083/A.py)|[&check;](ABC/ABC083/B.py)|[&check;](ABC/ABC083/C.py)|||[ABC125](ABC/ABC125)|[&check;](ABC/ABC125/A.py)|[&check;](ABC/ABC125/B.py)|||
84+
|[ABC083](ABC/ABC083)|[&check;](ABC/ABC083/A.py)|[&check;](ABC/ABC083/B.py)|[&check;](ABC/ABC083/C.py)|||[ABC125](ABC/ABC125)|[&check;](ABC/ABC125/A.py)|[&check;](ABC/ABC125/B.py)||[&check;](ABC/ABC125/D.py)|
8585

8686
### ABC126 - ABC173
8787
|コンテスト| A | B | C | D | E | F ||コンテスト| A | B | C | D | E | F |
8888
|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|
8989
[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)|[&check;](ABC/ABC166/D.py)|[&check;](ABC/ABC166/E.py)||
90-
[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)|[&check;](ABC/ABC167/C.py)|[&check;](ABC/ABC167/D.py)|||
90+
[ABC127](ABC/ABC127)|[&check;](ABC/ABC127/A.py)|[&check;](ABC/ABC127/B.py)|[&check;](ABC/ABC127/C.py)|[&check;](ABC/ABC127/D.py)||||[ABC167](ABC/ABC167)|[&check;](ABC/ABC167/A.py)|[&check;](ABC/ABC167/B.py)|[&check;](ABC/ABC167/C.py)|[&check;](ABC/ABC167/D.py)|||
9191
[ABC128](ABC/ABC128)|[&check;](ABC/ABC128/A.py)|[&check;](ABC/ABC128/B.py)|[&check;](ABC/ABC128/C.py)|||||[ABC168](ABC/ABC168)|[&check;](ABC/ABC168/A.py)|[&check;](ABC/ABC168/B.py)|[&check;](ABC/ABC168/C.py)|[&check;](ABC/ABC168/D.py)|||
9292
[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)|[&check;](ABC/ABC169/D.py)|||
9393
[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)|[&check;](ABC/ABC170/D.py)|||
@@ -132,7 +132,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
132132
## [AtCoder Regular Contest](ARC)
133133
| Problem A | Problem B | Problem C | Problem D | Problem E | Problem F |
134134
|:---:|:---:|:---:|:---:|:---:|:---:|
135-
|53/104|11/104|0/104|0/104|0/1|0/1|
135+
|56/104|15/104|0/104|0/104|0/1|0/1|
136136

137137
### ARC001 - ARC103
138138
|コンテスト| A | B | C | D ||コンテスト| A | B | C | D |
@@ -150,9 +150,9 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
150150
|[ARC011](ARC/ARC011)|[&check;](ARC/ARC011/A.py)| - | - | - ||[ARC063](ARC/ARC063)|[&check;](ARC/ARC063/A.py)| - | - | - |
151151
|[ARC012](ARC/ARC012)|[&check;](ARC/ARC012/A.py)|[&check;](ARC/ARC012/B.py)| - | - ||[ARC064](ARC/ARC064)| - | - | - | - |
152152
|[ARC013](ARC/ARC013)|[&check;](ARC/ARC013/A.py)|[&check;](ARC/ARC013/B.py)| - | - ||[ARC065](ARC/ARC065)| - | - | - | - |
153-
|[ARC014](ARC/ARC014)| - | - | - | - ||[ARC066](ARC/ARC066)| - | - | - | - |
154-
|[ARC015](ARC/ARC015)| - | - | - | - ||[ARC067](ARC/ARC067)| - | - | - | - |
155-
|[ARC016](ARC/ARC016)| - | - | - | - ||[ARC068](ARC/ARC068)|[&check;](ARC/ARC068/A.py)| - | - | - |
153+
|[ARC014](ARC/ARC014)|[&check;](ARC/ARC014/A.py)|[&check;](ARC/ARC014/B.py)| - | - ||[ARC066](ARC/ARC066)| - | - | - | - |
154+
|[ARC015](ARC/ARC015)|[&check;](ARC/ARC015/A.py)|[&check;](ARC/ARC015/B.py)| - | - ||[ARC067](ARC/ARC067)| - | - | - | - |
155+
|[ARC016](ARC/ARC016)|[&check;](ARC/ARC016/A.py)|[&check;](ARC/ARC016/B.py)| - | - ||[ARC068](ARC/ARC068)|[&check;](ARC/ARC068/A.py)| - | - | - |
156156
|[ARC017](ARC/ARC017)| - | - | - | - ||[ARC069](ARC/ARC069)|[&check;](ARC/ARC069/A.py)| - | - | - |
157157
|[ARC018](ARC/ARC018)| - | - | - | - ||[ARC070](ARC/ARC070)|[&check;](ARC/ARC070/A.py)| - | - | - |
158158
|[ARC019](ARC/ARC019)| - | - | - | - ||[ARC071](ARC/ARC071)|[&check;](ARC/ARC071/A.py)| - | - | - |

0 commit comments

Comments
 (0)