Skip to content

Commit 9de9d43

Browse files
author
IsHYuhi
committed
add grenns & ARC005-006 A
1 parent b0d8d98 commit 9de9d43

File tree

5 files changed

+86
-6
lines changed

5 files changed

+86
-6
lines changed

ABC/ABC048/C.py

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
n, x = map(int, input().split())
2+
a = list(map(int, input().split()))
3+
4+
a_org = a.copy()
5+
ans = 0
6+
7+
for i in range(n-1):
8+
if a[i]+a[i+1] > x:
9+
if a[i] > x:
10+
a[i+1] = 0
11+
a[i] = x
12+
else:
13+
a[i+1] = x - a[i]
14+
15+
for i in range(n):
16+
ans += a_org[i]-a[i]
17+
18+
print(ans)

ABC/ABC075/C.py

Lines changed: 31 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
n, m = map(int, input().split())
2+
ab = [[] for _ in range(n+1)]
3+
4+
for i in range(m):
5+
a, b = map(int, input().split())
6+
ab[a].append(b)
7+
ab[b].append(a)
8+
9+
low = [float('inf')]*(n+1)
10+
ans = 0
11+
12+
def dfs(i, pre, count):
13+
global low
14+
global ans
15+
16+
low[i] = count
17+
minlow = low[i]
18+
19+
for j in ab[i]:
20+
if j != pre:
21+
if low[j] == float('inf'):
22+
dfs(j, i, count+1)
23+
minlow = min(low[j], minlow)
24+
25+
if low[j]==count+1:
26+
ans +=1
27+
28+
low[i] = minlow
29+
30+
dfs(1, -1, 1)
31+
print(ans)

ARC/ARC005/A.py

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
n = int(input())
2+
words = input().split()
3+
4+
takahashi = ['TAKAHASHIKUN', 'Takahashikun', 'takahashikun', 'TAKAHASHIKUN.', 'Takahashikun.', 'takahashikun.']
5+
ans = 0
6+
7+
for w in words:
8+
if w in takahashi:
9+
ans += 1
10+
11+
print(ans)

ARC/ARC006/A.py

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
e = list(map(int, input().split()))
2+
b = int(input())
3+
l = list(map(int, input().split()))
4+
5+
6+
if e == l:
7+
print(1)
8+
exit()
9+
10+
count = 0
11+
for i in range(6):
12+
if l[i] in e:
13+
count += 1
14+
15+
if count == 5 and b in l:
16+
print(2)
17+
18+
else:
19+
ans = 8-count if count>=3 else 0
20+
print(ans)

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-
|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"/>|147/180|30/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"/>|149/180|30/174|4/55|0/55|
1212

1313

1414
### ABC001 - ABC041
@@ -46,7 +46,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
4646
|[ABC045](ABC/ABC045)|[&check;](ABC/ABC045/A.py)|[&check;](ABC/ABC045/B.py)|[&check;](ABC/ABC045/C.py)|||[ABC087](ABC/ABC087)|[&check;](ABC/ABC087/A.py)|[&check;](ABC/ABC087/B.py)|[&check;](ABC/ABC087/C.py)|
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)|
49-
|[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)|
49+
|[ABC048](ABC/ABC048)|[&check;](ABC/ABC048/A.py)|[&check;](ABC/ABC048/B.py)|[&check;](ABC/ABC048/C.py)|||[ABC090](ABC/ABC090)|[&check;](ABC/ABC090/A.py)|[&check;](ABC/ABC090/B.py)|[&check;](ABC/ABC090/C.py)|
5050
|[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)||
5151
|[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)|[&check;](ABC/ABC051/C.py)|||[ABC093](ABC/ABC093)|[&check;](ABC/ABC093/A.py)|[&check;](ABC/ABC093/B.py)|[&check;](ABC/ABC093/C.py)||
@@ -73,7 +73,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
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)||
76-
|[ABC075](ABC/ABC075)|[&check;](ABC/ABC075/A.py)|[&check;](ABC/ABC075/B.py)||||[ABC115](ABC/ABC117)|[&check;](ABC/ABC117/A.py)|[&check;](ABC/ABC117/B.py)|[&check;](ABC/ABC117/C.py)||
76+
|[ABC075](ABC/ABC075)|[&check;](ABC/ABC075/A.py)|[&check;](ABC/ABC075/B.py)|[&check;](ABC/ABC075/C.py)|||[ABC115](ABC/ABC117)|[&check;](ABC/ABC117/A.py)|[&check;](ABC/ABC117/B.py)|[&check;](ABC/ABC117/C.py)||
7777
|[ABC076](ABC/ABC076)|[&check;](ABC/ABC076/A.py)|[&check;](ABC/ABC076/B.py)|[&check;](ABC/ABC076/C.py)|||[ABC118](ABC/ABC118)|[&check;](ABC/ABC118/A.py)|[&check;](ABC/ABC118/B.py)|[&check;](ABC/ABC118/C.py)||
7878
|[ABC077](ABC/ABC077)|[&check;](ABC/ABC077/A.py)|[&check;](ABC/ABC077/B.py)||||[ABC119](ABC/ABC119)|[&check;](ABC/ABC119/A.py)|[&check;](ABC/ABC119/B.py)|||
7979
|[ABC078](ABC/ABC078)|[&check;](ABC/ABC078/A.py)|[&check;](ABC/ABC078/B.py)|[&check;](ABC/ABC078/C.py)|||[ABC120](ABC/ABC120)|[&check;](ABC/ABC120/A.py)|[&check;](ABC/ABC120/B.py)|[&check;](ABC/ABC120/C.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-
|40/104|3/104|0/104|0/104|0/1|0/1|
135+
|43/104|3/104|0/104|0/104|0/1|0/1|
136136

137137
### ARC001 - ARC103
138138
|コンテスト| A | B | C | D ||コンテスト| A | B | C | D |
@@ -141,8 +141,8 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
141141
|[ARC002](ARC/ARC002)|[&check;](ARC/ARC002/A.py)|[&check;](ARC/ARC002/B.py)| - | - ||[ARC054](ARC/ARC054)| - | - | - | - |
142142
|[ARC003](ARC/ARC003)|[&check;](ARC/ARC003/A.py)| - | - | - ||[ARC055](ARC/ARC055)| - | - | - | - |
143143
|[ARC004](ARC/ARC004)|[&check;](ARC/ARC004/A.py)| - | - | - ||[ARC056](ARC/ARC056)| - | - | - | - |
144-
|[ARC005](ARC/ARC005)| - | - | - | - ||[ARC057](ARC/ARC057)| - | - | - | - |
145-
|[ARC006](ARC/ARC006)| - | - | - | - ||[ARC058](ARC/ARC058)| - | - | - | - |
144+
|[ARC005](ARC/ARC005)|[&check;](ARC/ARC005/A.py)| - | - | - ||[ARC057](ARC/ARC057)| - | - | - | - |
145+
|[ARC006](ARC/ARC006)|[&check;](ARC/ARC006/A.py)| - | - | - ||[ARC058](ARC/ARC058)| - | - | - | - |
146146
|[ARC007](ARC/ARC007)| - | - | - | - ||[ARC059](ARC/ARC059)|[&check;](ARC/ARC059/A.py)| - | - | - |
147147
|[ARC008](ARC/ARC008)| - | - | - | - ||[ARC060](ARC/ARC060)| - | - | - | - |
148148
|[ARC009](ARC/ARC009)| - | - | - | - ||[ARC061](ARC/ARC061)|[&check;](ARC/ARC061/A.py)| - | - | - |

0 commit comments

Comments
 (0)