Skip to content

Commit b70b758

Browse files
author
IsHYuhi
committed
add greens
1 parent 33467fb commit b70b758

File tree

3 files changed

+87
-3
lines changed

3 files changed

+87
-3
lines changed

ABC/ABC064/D.py

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
from collections import Counter
2+
n = int(input())
3+
s = list(input())
4+
5+
def count_p(d):
6+
c = Counter(d)
7+
8+
lc = 0
9+
rc = 0
10+
if c.get('('):
11+
lc = c['(']
12+
13+
if c.get(')'):
14+
rc = c[')']
15+
16+
return lc - rc
17+
18+
x = float('inf')
19+
for i in range(0, n+1):
20+
x = min(x, count_p(s[:i]))
21+
ds = count_p(s)
22+
23+
print('('*(-x)+''.join(s)+')'*(ds-x))

ABC/ABC069/D.py

Lines changed: 61 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,61 @@
1+
h, w = map(int, input().split())
2+
n = int(input())
3+
a = list(map(int, input().split()))
4+
field = [[0]*w for _ in range(h)]
5+
6+
def check(field):
7+
for l in field:
8+
print(' '.join(map(str, l)))
9+
10+
rw = w
11+
dh = h
12+
k = 0
13+
count = 0
14+
k_count = 0
15+
while True:
16+
for wi in range(w-rw, rw):
17+
field[h-dh][wi] = k+1
18+
count += 1
19+
k_count += 1
20+
if count >= h*w:
21+
check(field)
22+
exit()
23+
if k_count >= a[k]:
24+
k_count = 0
25+
k += 1
26+
27+
for hi in range(h-dh+1, dh):
28+
field[hi][rw-1] = k+1
29+
count += 1
30+
k_count += 1
31+
if count >= h*w:
32+
check(field)
33+
exit()
34+
if k_count >= a[k]:
35+
k_count = 0
36+
k += 1
37+
38+
for wi in range(1, 2*rw - w):
39+
field[dh-1][rw-wi-1] = k+1
40+
count += 1
41+
k_count += 1
42+
if count >= h*w:
43+
check(field)
44+
exit()
45+
if k_count >= a[k]:
46+
k_count = 0
47+
k += 1
48+
49+
for hi in range(1, 2*dh - h -1):
50+
field[dh-hi-1][w-rw] = k+1
51+
count += 1
52+
k_count += 1
53+
if count >= h*w:
54+
check(field)
55+
exit()
56+
if k_count >= a[k]:
57+
k_count = 0
58+
k += 1
59+
60+
rw -= 1
61+
dh -= 1

README.md

Lines changed: 3 additions & 3 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-
|180/180 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|180/180 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|157/180|34/174|4/55|0/55|
11+
|180/180 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|180/180 <img align="center" src="https://img.shields.io/badge/Completed!-green?style=for-the-badge"/>|157/180|36/174|4/55|0/55|
1212

1313

1414
### ABC001 - ABC041
@@ -62,12 +62,12 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
6262
|[ABC061](ABC/ABC061)|[&check;](ABC/ABC061/A.py)|[&check;](ABC/ABC061/B.py)|[&check;](ABC/ABC061/C.py)|||[ABC103](ABC/ABC103)|[&check;](ABC/ABC103/A.py)|[&check;](ABC/ABC103/B.py)|[&check;](ABC/ABC103/C.py)|[&check;](ABC/ABC103/D.py)|
6363
|[ABC062](ABC/ABC062)|[&check;](ABC/ABC062/A.py)|[&check;](ABC/ABC062/B.py)||||[ABC104](ABC/ABC104)|[&check;](ABC/ABC104/A.py)|[&check;](ABC/ABC104/B.py)|[&check;](ABC/ABC104/C.py)||
6464
|[ABC063](ABC/ABC063)|[&check;](ABC/ABC063/A.py)|[&check;](ABC/ABC063/B.py)|[&check;](ABC/ABC063/C.py)|||[ABC105](ABC/ABC105)|[&check;](ABC/ABC105/A.py)|[&check;](ABC/ABC105/B.py)|||
65-
|[ABC064](ABC/ABC064)|[&check;](ABC/ABC064/A.py)|[&check;](ABC/ABC064/B.py)|[&check;](ABC/ABC064/C.py)|||[ABC106](ABC/ABC106)|[&check;](ABC/ABC106/A.py)|[&check;](ABC/ABC106/B.py)|[&check;](ABC/ABC106/C.py)||
65+
|[ABC064](ABC/ABC064)|[&check;](ABC/ABC064/A.py)|[&check;](ABC/ABC064/B.py)|[&check;](ABC/ABC064/C.py)|[&check;](ABC/ABC064/D.py)||[ABC106](ABC/ABC106)|[&check;](ABC/ABC106/A.py)|[&check;](ABC/ABC106/B.py)|[&check;](ABC/ABC106/C.py)||
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)||
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)|[&check;](ABC/ABC110/C.py)||
70-
|[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)||
70+
|[ABC069](ABC/ABC069)|[&check;](ABC/ABC069/A.py)|[&check;](ABC/ABC069/B.py)|[&check;](ABC/ABC069/C.py)|[&check;](ABC/ABC069/D.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)|[&check;](ABC/ABC112/C.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)||
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)|[&check;](ABC/ABC114/C.py)||

0 commit comments

Comments
 (0)