Skip to content

Commit 236a12d

Browse files
author
IsHYuhi
committed
add greens
1 parent e0da02b commit 236a12d

File tree

6 files changed

+124
-6
lines changed

6 files changed

+124
-6
lines changed

‎ABC/ABC019/C.py

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
n = int(input())
2+
a = list(map(int, input().split()))
3+
4+
def check_core(n):
5+
for i in range(1, 31):
6+
if n%2 == 0:
7+
n = n//2
8+
else:
9+
return n
10+
11+
a = [check_core(i) for i in a]
12+
13+
print(len(set(a)))

‎ABC/ABC024/C.py

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
n, d, k = map(int, input().split())
2+
lr = [list(map(int, input().split())) for _ in range(d)]
3+
st = [list(map(int, input().split())) for _ in range(k)]
4+
ans = [-1]*k
5+
6+
def min_distance(r, l, s, t):
7+
if abs(r-st[i][1]) <= abs(l-st[i][1]):
8+
return r
9+
else:
10+
return l
11+
12+
13+
for j, (l, r) in enumerate(lr):
14+
for i in range(k):#1<=k<=100
15+
if l<=st[i][0]<=r:
16+
if l<=st[i][1]<=r and ans[i] == -1:
17+
ans[i] = j+1
18+
else:
19+
st[i][0] = min_distance(l, r, st[i][0], st[i][1])
20+
21+
for a in ans:
22+
print(a)

‎ABC/ABC030/C.py

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
from collections import deque
2+
3+
n, m = map(int, input().split())
4+
x, y = map(int, input().split())
5+
6+
a = deque(list(map(int, input().split())))
7+
b = deque(list(map(int, input().split())))
8+
9+
where = 'a'
10+
time = 0
11+
ans = 0
12+
13+
while (a and where=='a') or (b and where=='b'):
14+
if where=='a':
15+
flight = a.popleft()
16+
if flight>=time:
17+
time = flight + x
18+
where = 'b'
19+
20+
elif where=='b':
21+
flight = b.popleft()
22+
if flight>=time:
23+
time = flight + y
24+
where = 'a'
25+
ans += 1
26+
27+
print(ans)

‎ABC/ABC031/C.py

Lines changed: 31 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
n = int(input())
2+
a = list(map(int, input().split()))
3+
ans = -float('inf')
4+
5+
# if %2 == 1:
6+
# n -= 1
7+
8+
# for i in range(2, n, 2):
9+
# total = a[:i]
10+
# for j in range(i, n-i+1):
11+
12+
# ans = 0
13+
14+
for i in range(n):
15+
l_max = -float('inf')
16+
r_max = -float('inf')
17+
18+
for j in range(n):
19+
if i==j:
20+
continue
21+
22+
l_total = sum(a[min(i,j):max(i,j)+1:2])
23+
r_total = sum(a[min(i,j)+1:max(i,j)+1:2])
24+
25+
if r_max < r_total:
26+
r_max = r_total
27+
l_max = l_total
28+
29+
ans = max(ans, l_max)
30+
31+
print(ans)

‎ABC/ABC110/C.py

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
s = input()
2+
t = input()
3+
4+
s_count = dict()
5+
t_count = dict()
6+
7+
for i in range(26):
8+
s_count[chr(ord('a')+i)] = []
9+
t_count[chr(ord('a')+i)] = []
10+
11+
for i in range(len(s)):
12+
s_count[s[i]].append(i)
13+
t_count[t[i]].append(i)
14+
15+
s = sorted(set(s), key=s.index)
16+
print(s)
17+
t = sorted(set(t), key=t.index)
18+
print(t)
19+
20+
for i in range(len(s)):
21+
if s_count[s[i]]!=t_count[t[i]]:
22+
print('No')
23+
exit()
24+
25+
print('Yes')

‎README.md

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -8,22 +8,22 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
88
## [AtCoder Beginner Contest](ABC)
99
| Problem A | Problem B | Problem C | Problem D | Problem E | Problem F |
1010
|:---:|:---:|:---:|:---:|:---:|:---:|
11-
|179/179 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|179/179 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|139/179|29/173|4/54|0/54|
11+
|179/179 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|179/179 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|144/179|29/173|4/54|0/54|
1212

1313

1414
### ABC001 - ABC041
1515
|コンテスト| A | B | C | D ||コンテスト| A | B | C | D |
1616
|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|:---:|
1717
|[ABC001](ABC/ABC001)|[&check;](ABC/ABC001/A.py)|[&check;](ABC/ABC001/B.py)||||[ABC022](ABC/ABC022)|[&check;](ABC/ABC022/A.py)|[&check;](ABC/ABC022/B.py)|||
1818
|[ABC002](ABC/ABC002)|[&check;](ABC/ABC002/A.py)|[&check;](ABC/ABC002/B.py)|[&check;](ABC/ABC002/C.py)|||[ABC023](ABC/ABC023)|[&check;](ABC/ABC023/A.py)|[&check;](ABC/ABC023/B.py)|||
19-
|[ABC003](ABC/ABC003)|[&check;](ABC/ABC003/A.py)|[&check;](ABC/ABC003/B.py)|[&check;](ABC/ABC003/C.py)|||[ABC024](ABC/ABC024)|[&check;](ABC/ABC024/A.py)|[&check;](ABC/ABC024/B.py)|||
19+
|[ABC003](ABC/ABC003)|[&check;](ABC/ABC003/A.py)|[&check;](ABC/ABC003/B.py)|[&check;](ABC/ABC003/C.py)|||[ABC024](ABC/ABC024)|[&check;](ABC/ABC024/A.py)|[&check;](ABC/ABC024/B.py)|[&check;](ABC/ABC024/C.py)||
2020
|[ABC004](ABC/ABC004)|[&check;](ABC/ABC004/A.py)|[&check;](ABC/ABC004/B.py)|[&check;](ABC/ABC004/C.py)|||[ABC025](ABC/ABC025)|[&check;](ABC/ABC025/A.py)|[&check;](ABC/ABC025/B.py)|||
2121
|[ABC005](ABC/ABC005)|[&check;](ABC/ABC005/A.py)|[&check;](ABC/ABC005/B.py)|[&check;](ABC/ABC005/C.py)|||[ABC026](ABC/ABC026)|[&check;](ABC/ABC026/A.py)|[&check;](ABC/ABC026/B.py)|[&check;](ABC/ABC026/C.py)||
2222
|[ABC006](ABC/ABC006)|[&check;](ABC/ABC006/A.py)|[&check;](ABC/ABC006/B.py)|[&check;](ABC/ABC006/C.py)|[&check;](ABC/ABC006/D.py)||[ABC027](ABC/ABC027)|[&check;](ABC/ABC027/A.py)|[&check;](ABC/ABC027/B.py)|||
2323
|[ABC007](ABC/ABC007)|[&check;](ABC/ABC007/A.py)|[&check;](ABC/ABC007/B.py)|[&check;](ABC/ABC007/C.py)|||[ABC028](ABC/ABC028)|[&check;](ABC/ABC028/A.py)|[&check;](ABC/ABC028/B.py)|[&check;](ABC/ABC028/C.py)|[&check;](ABC/ABC028/D.py)|
2424
|[ABC008](ABC/ABC008)|[&check;](ABC/ABC008/A.py)|[&check;](ABC/ABC008/B.py)||||[ABC029](ABC/ABC029)|[&check;](ABC/ABC029/A.py)|[&check;](ABC/ABC029/B.py)|||
25-
|[ABC009](ABC/ABC009)|[&check;](ABC/ABC009/A.py)|[&check;](ABC/ABC009/B.py)|[&check;](ABC/ABC009/C.py)|||[ABC030](ABC/ABC030)|[&check;](ABC/ABC030/A.py)|[&check;](ABC/ABC030/B.py)|||
26-
|[ABC010](ABC/ABC010)|[&check;](ABC/ABC010/A.py)|[&check;](ABC/ABC010/B.py)|[&check;](ABC/ABC010/C.py)|||[ABC031](ABC/ABC031)|[&check;](ABC/ABC031/A.py)|[&check;](ABC/ABC031/B.py)|||
25+
|[ABC009](ABC/ABC009)|[&check;](ABC/ABC009/A.py)|[&check;](ABC/ABC009/B.py)|[&check;](ABC/ABC009/C.py)|||[ABC030](ABC/ABC030)|[&check;](ABC/ABC030/A.py)|[&check;](ABC/ABC030/B.py)|[&check;](ABC/ABC030/C.py)||
26+
|[ABC010](ABC/ABC010)|[&check;](ABC/ABC010/A.py)|[&check;](ABC/ABC010/B.py)|[&check;](ABC/ABC010/C.py)|||[ABC031](ABC/ABC031)|[&check;](ABC/ABC031/A.py)|[&check;](ABC/ABC031/B.py)|[&check;](ABC/ABC031/C.py)||
2727
|[ABC011](ABC/ABC011)|[&check;](ABC/ABC011/A.py)|[&check;](ABC/ABC011/B.py)|[&check;](ABC/ABC011/C.py)|||[ABC032](ABC/ABC032)|[&check;](ABC/ABC032/A.py)|[&check;](ABC/ABC032/B.py)|[&check;](ABC/ABC032/C.py)||
2828
|[ABC012](ABC/ABC012)|[&check;](ABC/ABC012/A.py)|[&check;](ABC/ABC012/B.py)|[&check;](ABC/ABC012/C.py)|||[ABC033](ABC/ABC033)|[&check;](ABC/ABC033/A.py)|[&check;](ABC/ABC033/B.py)|[&check;](ABC/ABC033/C.py)||
2929
|[ABC013](ABC/ABC013)|[&check;](ABC/ABC013/A.py)|[&check;](ABC/ABC013/B.py)||||[ABC034](ABC/ABC034)|[&check;](ABC/ABC034/A.py)|[&check;](ABC/ABC034/B.py)|||
@@ -32,7 +32,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
3232
|[ABC016](ABC/ABC016)|[&check;](ABC/ABC016/A.py)|[&check;](ABC/ABC016/B.py)|[&check;](ABC/ABC016/C.py)|||[ABC037](ABC/ABC037)|[&check;](ABC/ABC037/A.py)|[&check;](ABC/ABC037/B.py)|[&check;](ABC/ABC037/C.py)||
3333
|[ABC017](ABC/ABC017)|[&check;](ABC/ABC017/A.py)|[&check;](ABC/ABC017/B.py)||||[ABC038](ABC/ABC038)|[&check;](ABC/ABC038/A.py)|[&check;](ABC/ABC038/B.py)|[&check;](ABC/ABC038/C.py)||
3434
|[ABC018](ABC/ABC018)|[&check;](ABC/ABC018/A.py)|[&check;](ABC/ABC018/B.py)||||[ABC039](ABC/ABC039)|[&check;](ABC/ABC039/A.py)|[&check;](ABC/ABC039/B.py)|[&check;](ABC/ABC039/C.py)||
35-
|[ABC019](ABC/ABC019)|[&check;](ABC/ABC019/A.py)|[&check;](ABC/ABC019/B.py)||||[ABC040](ABC/ABC040)|[&check;](ABC/ABC040/A.py)|[&check;](ABC/ABC040/B.py)|[&check;](ABC/ABC040/C.py)||
35+
|[ABC019](ABC/ABC019)|[&check;](ABC/ABC019/A.py)|[&check;](ABC/ABC019/B.py)|[&check;](ABC/ABC019/C.py)|||[ABC040](ABC/ABC040)|[&check;](ABC/ABC040/A.py)|[&check;](ABC/ABC040/B.py)|[&check;](ABC/ABC040/C.py)||
3636
|[ABC020](ABC/ABC020)|[&check;](ABC/ABC020/A.py)|[&check;](ABC/ABC020/B.py)||||[ABC041](ABC/ABC041)|[&check;](ABC/ABC041/A.py)|[&check;](ABC/ABC041/B.py)|[&check;](ABC/ABC041/C.py)||
3737
|[ABC021](ABC/ABC021)|[&check;](ABC/ABC021/A.py)|[&check;](ABC/ABC021/B.py)|||||||||||
3838

@@ -66,7 +66,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
6666
|[ABC065](ABC/ABC065)|[&check;](ABC/ABC065/A.py)|[&check;](ABC/ABC065/B.py)|[&check;](ABC/ABC065/C.py)|||[ABC107](ABC/ABC107)|[&check;](ABC/ABC107/A.py)|[&check;](ABC/ABC107/B.py)|[&check;](ABC/ABC107/C.py)||
6767
|[ABC066](ABC/ABC066)|[&check;](ABC/ABC066/A.py)|[&check;](ABC/ABC066/B.py)|[&check;](ABC/ABC066/C.py)|||[ABC108](ABC/ABC108)|[&check;](ABC/ABC108/A.py)|[&check;](ABC/ABC108/B.py)|[&check;](ABC/ABC108/C.py)||
6868
|[ABC067](ABC/ABC067)|[&check;](ABC/ABC067/A.py)|[&check;](ABC/ABC067/B.py)|[&check;](ABC/ABC067/C.py)|||[ABC109](ABC/ABC109)|[&check;](ABC/ABC109/A.py)|[&check;](ABC/ABC109/B.py)|[&check;](ABC/ABC109/C.py)||
69-
|[ABC068](ABC/ABC068)|[&check;](ABC/ABC068/A.py)|[&check;](ABC/ABC068/B.py)|[&check;](ABC/ABC068/C.py)|||[ABC110](ABC/ABC110)|[&check;](ABC/ABC110/A.py)|[&check;](ABC/ABC110/B.py)|||
69+
|[ABC068](ABC/ABC068)|[&check;](ABC/ABC068/A.py)|[&check;](ABC/ABC068/B.py)|[&check;](ABC/ABC068/C.py)|||[ABC110](ABC/ABC110)|[&check;](ABC/ABC110/A.py)|[&check;](ABC/ABC110/B.py)|[&check;](ABC/ABC110/C.py)||
7070
|[ABC069](ABC/ABC069)|[&check;](ABC/ABC069/A.py)|[&check;](ABC/ABC069/B.py)|[&check;](ABC/ABC069/C.py)|||[ABC111](ABC/ABC111)|[&check;](ABC/ABC111/A.py)|[&check;](ABC/ABC111/B.py)|[&check;](ABC/ABC111/C.py)||
7171
|[ABC070](ABC/ABC070)|[&check;](ABC/ABC070/A.py)|[&check;](ABC/ABC070/B.py)|[&check;](ABC/ABC070/C.py)|||[ABC112](ABC/ABC112)|[&check;](ABC/ABC112/A.py)|[&check;](ABC/ABC112/B.py)|||
7272
|[ABC071](ABC/ABC071)|[&check;](ABC/ABC071/A.py)|[&check;](ABC/ABC071/B.py)|[&check;](ABC/ABC071/C.py)|||[ABC113](ABC/ABC113)|[&check;](ABC/ABC113/A.py)|[&check;](ABC/ABC113/B.py)|[&check;](ABC/ABC113/C.py)||

0 commit comments

Comments
 (0)