Skip to content

Commit e797ea9

Browse files
author
IsHYuhi
committed
add greens
1 parent b816f93 commit e797ea9

File tree

7 files changed

+115
-7
lines changed

7 files changed

+115
-7
lines changed

‎ABC/ABC037/C.py

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
n, k = map(int, input().split())
2+
a = list(map(int, input().split()))
3+
4+
triplet = sum(a[:k])
5+
ans = sum(a[:k])
6+
for i in range(k, n):
7+
triplet += a[i]-a[i-k]
8+
ans += triplet
9+
print(ans)

‎ABC/ABC038/C.py

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
import math
2+
3+
def fac(n):
4+
num = 0
5+
for i in range(1, n+1):
6+
num += n-i+1
7+
return num
8+
9+
n = int(input())
10+
a = list(map(int, input().split()))
11+
ans = 0
12+
count = 0
13+
p = -1
14+
15+
for i in range(n):
16+
if p < a[i]:
17+
count += 1
18+
else:
19+
ans += fac(count)
20+
count = 1
21+
22+
p = a[i]
23+
24+
print(ans+fac(count))

‎ABC/ABC049/C.py

Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
s = input()
2+
t = ''
3+
4+
idx = 0
5+
fi = ['dream', 'erase']
6+
si = 'eraser'
7+
se = 'dreamer'
8+
9+
while idx < len(s):
10+
11+
if s[idx:idx+6]==si and ((idx+9<len(s) and s[idx+6:idx+9] != 'ase') or idx+6==len(s)):
12+
idx += 6
13+
14+
elif s[idx:idx+7]==se and ((idx+10<len(s) and s[idx+7:idx+10] != 'ase') or idx+7==len(s)):
15+
idx += 7
16+
17+
elif s[idx:idx+5] in fi:
18+
idx += 5
19+
20+
else:
21+
print('NO')
22+
exit()
23+
24+
if idx == len(s):
25+
print('YES')
26+
exit()
27+
28+
print('NO')

‎ABC/ABC050/C.py

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
from collections import Counter
2+
n = int(input())
3+
a = list(map(int, input().split()))
4+
c = Counter(a)
5+
d = list(c.values())
6+
if (n % 2 == 1 and c[0] == 1 and d.count(2) == (n-1)//2) or (n % 2 == 0 and d.count(2) == n//2):
7+
print((2**(n//2)) % (10**9+7))
8+
else:
9+
print(0)

‎ABC/ABC057/C.py

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
n = int(input())
2+
3+
def decomp(n):
4+
ans = float('inf')
5+
6+
for i in range(1, int(-(-n**0.5//1))+1):
7+
if n%i == 0:
8+
ans = min(ans, max(len(str(i)), len(str(n//i))))
9+
print(ans)
10+
11+
decomp(n)

‎ABC/ABC113/C.py

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
n, m = map(int, input().split())
2+
py = []
3+
4+
for i in range(m):
5+
_p, _y = map(int, input().split())
6+
py.append([_p, _y, i])
7+
8+
py = sorted(py, key=lambda x: (x[0], x[1]))
9+
ans = []
10+
p = -1
11+
x = 1
12+
13+
for i in range(m):
14+
if p != py[i][0]:
15+
x = 1
16+
p = py[i][0]
17+
else:
18+
x += 1
19+
20+
pid = str(py[i][0]).zfill(6)
21+
xid = str(x).zfill(6)
22+
ans.append([pid+xid, py[i][2]])
23+
24+
ans = sorted(ans, key=lambda x: x[1])
25+
26+
for a, i in ans:
27+
print(a)

‎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-
|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"/>|126/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"/>|132/179|29/173|4/54|0/54|
1212

1313

1414
### ABC001 - ABC041
@@ -29,8 +29,8 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
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)|||
3030
|[ABC014](ABC/ABC014)|[&check;](ABC/ABC014/A.py)|[&check;](ABC/ABC014/B.py)||||[ABC035](ABC/ABC035)|[&check;](ABC/ABC035/A.py)|[&check;](ABC/ABC035/B.py)|||
3131
|[ABC015](ABC/ABC015)|[&check;](ABC/ABC015/A.py)|[&check;](ABC/ABC015/B.py)|[&check;](ABC/ABC015/C.py)|[&check;](ABC/ABC015/D.py)||[ABC036](ABC/ABC036)|[&check;](ABC/ABC036/A.py)|[&check;](ABC/ABC036/B.py)|||
32-
|[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)|||
33-
|[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)|||
32+
|[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)||
33+
|[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)||
3535
|[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)||
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)||
@@ -47,15 +47,15 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
4747
|[ABC046](ABC/ABC046)|[&check;](ABC/ABC046/A.py)|[&check;](ABC/ABC046/B.py)||||[ABC088](ABC/ABC088)|[&check;](ABC/ABC088/A.py)|[&check;](ABC/ABC088/B.py)|[&check;](ABC/ABC088/C.py)|[&check;](ABC/ABC088/D.py)|
4848
|[ABC047](ABC/ABC047)|[&check;](ABC/ABC047/A.py)|[&check;](ABC/ABC047/B.py)|[&check;](ABC/ABC047/C.py)|||[ABC089](ABC/ABC089)|[&check;](ABC/ABC089/A.py)|[&check;](ABC/ABC089/B.py)|[&check;](ABC/ABC089/C.py)|
4949
|[ABC048](ABC/ABC048)|[&check;](ABC/ABC048/A.py)|[&check;](ABC/ABC048/B.py)||||[ABC090](ABC/ABC090)|[&check;](ABC/ABC090/A.py)|[&check;](ABC/ABC090/B.py)|[&check;](ABC/ABC090/C.py)|
50-
|[ABC049](ABC/ABC049)|[&check;](ABC/ABC049/A.py)|[&check;](ABC/ABC049/B.py)||||[ABC091](ABC/ABC091)|[&check;](ABC/ABC091/A.py)|[&check;](ABC/ABC091/B.py)||
51-
|[ABC050](ABC/ABC050)|[&check;](ABC/ABC050/A.py)|[&check;](ABC/ABC050/B.py)||||[ABC092](ABC/ABC092)|[&check;](ABC/ABC092/A.py)|[&check;](ABC/ABC092/B.py)|[&check;](ABC/ABC092/C.py)||
50+
|[ABC049](ABC/ABC049)|[&check;](ABC/ABC049/A.py)|[&check;](ABC/ABC049/B.py)|[&check;](ABC/ABC049/C.py)|||[ABC091](ABC/ABC091)|[&check;](ABC/ABC091/A.py)|[&check;](ABC/ABC091/B.py)||
51+
|[ABC050](ABC/ABC050)|[&check;](ABC/ABC050/A.py)|[&check;](ABC/ABC050/B.py)|[&check;](ABC/ABC050/C.py)|||[ABC092](ABC/ABC092)|[&check;](ABC/ABC092/A.py)|[&check;](ABC/ABC092/B.py)|[&check;](ABC/ABC092/C.py)||
5252
|[ABC051](ABC/ABC051)|[&check;](ABC/ABC051/A.py)|[&check;](ABC/ABC051/B.py)||||[ABC093](ABC/ABC093)|[&check;](ABC/ABC093/A.py)|[&check;](ABC/ABC093/B.py)|[&check;](ABC/ABC093/C.py)||
5353
|[ABC052](ABC/ABC052)|[&check;](ABC/ABC052/A.py)|[&check;](ABC/ABC052/B.py)||||[ABC094](ABC/ABC094)|[&check;](ABC/ABC094/A.py)|[&check;](ABC/ABC094/B.py)|[&check;](ABC/ABC094/C.py)||
5454
|[ABC053](ABC/ABC053)|[&check;](ABC/ABC053/A.py)|[&check;](ABC/ABC053/B.py)|[&check;](ABC/ABC053/C.py)|||[ABC095](ABC/ABC095)|[&check;](ABC/ABC095/A.py)|[&check;](ABC/ABC095/B.py)|[&check;](ABC/ABC095/C.py)||
5555
|[ABC054](ABC/ABC054)|[&check;](ABC/ABC054/A.py)|[&check;](ABC/ABC054/A.py)|[&check;](ABC/ABC054/C.py)|||[ABC096](ABC/ABC096)|[&check;](ABC/ABC096/A.py)|[&check;](ABC/ABC096/B.py)|[&check;](ABC/ABC096/C.py)||
5656
|[ABC055](ABC/ABC055)|[&check;](ABC/ABC055/A.py)|[&check;](ABC/ABC055/B.py)|[&check;](ABC/ABC055/C.py)|||[ABC097](ABC/ABC097)|[&check;](ABC/ABC097/A.py)|[&check;](ABC/ABC097/B.py)|||
5757
|[ABC056](ABC/ABC056)|[&check;](ABC/ABC056/A.py)|[&check;](ABC/ABC056/B.py)|[&check;](ABC/ABC056/C.py)|||[ABC098](ABC/ABC098)|[&check;](ABC/ABC098/A.py)|[&check;](ABC/ABC098/B.py)|[&check;](ABC/ABC098/C.py)||
58-
|[ABC057](ABC/ABC057)|[&check;](ABC/ABC057/A.py)|[&check;](ABC/ABC057/B.py)||||[ABC099](ABC/ABC099)|[&check;](ABC/ABC099/A.py)|[&check;](ABC/ABC099/B.py)|||
58+
|[ABC057](ABC/ABC057)|[&check;](ABC/ABC057/A.py)|[&check;](ABC/ABC057/B.py)|[&check;](ABC/ABC057/C.py)|||[ABC099](ABC/ABC099)|[&check;](ABC/ABC099/A.py)|[&check;](ABC/ABC099/B.py)|||
5959
|[ABC058](ABC/ABC058)|[&check;](ABC/ABC058/A.py)|[&check;](ABC/ABC058/B.py)|[&check;](ABC/ABC058/C.py)|||[ABC100](ABC/ABC100)|[&check;](ABC/ABC100/A.py)|[&check;](ABC/ABC100/B.py)|[&check;](ABC/ABC100/C.py)||
6060
|[ABC059](ABC/ABC059)|[&check;](ABC/ABC059/A.py)|[&check;](ABC/ABC059/B.py)||||[ABC101](ABC/ABC101)|[&check;](ABC/ABC101/A.py)|[&check;](ABC/ABC101/B.py)|[&check;](ABC/ABC101/C.py)||
6161
|[ABC060](ABC/ABC060)|[&check;](ABC/ABC060/A.py)|[&check;](ABC/ABC060/B.py)|[&check;](ABC/ABC060/C.py)|||[ABC102](ABC/ABC102)|[&check;](ABC/ABC102/A.py)|[&check;](ABC/ABC102/B.py)|||
@@ -69,7 +69,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
6969
|[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)|||
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)|||
72-
|[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)|||
72+
|[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)||
7373
|[ABC072](ABC/ABC072)|[&check;](ABC/ABC072/A.py)|[&check;](ABC/ABC072/B.py)|[&check;](ABC/ABC072/C.py)|[&check;](ABC/ABC072/D.py)||[ABC114](ABC/ABC114)|[&check;](ABC/ABC114/A.py)|[&check;](ABC/ABC114/B.py)|||
7474
|[ABC073](ABC/ABC073)|[&check;](ABC/ABC073/A.py)|[&check;](ABC/ABC073/B.py)|[&check;](ABC/ABC073/C.py)|||[ABC115](ABC/ABC115)|[&check;](ABC/ABC115/A.py)|[&check;](ABC/ABC115/B.py)|[&check;](ABC/ABC115/C.py)||
7575
|[ABC074](ABC/ABC074)|[&check;](ABC/ABC074/A.py)|[&check;](ABC/ABC074/B.py)||||[ABC116](ABC/ABC116)|[&check;](ABC/ABC116/A.py)|[&check;](ABC/ABC116/B.py)|[&check;](ABC/ABC116/C.py)||

0 commit comments

Comments
 (0)