Skip to content

Commit 73e8136

Browse files
author
IsHYuhi
committed
ABC182
1 parent d806df2 commit 73e8136

File tree

3 files changed

+40
-0
lines changed

3 files changed

+40
-0
lines changed

Diff for: ABC/ABC182/A.py

+3
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
a, b = map(int, input().split())
2+
3+
print(2*a+100-b)

Diff for: ABC/ABC182/B.py

+16
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
n = int(input())
2+
a = list(map(int, input().split()))
3+
mx = max(a)
4+
ans = 0
5+
max_count = 0
6+
for i in range(2, mx+1):
7+
count = 0
8+
for j in a:
9+
if j % i == 0:
10+
count += 1
11+
12+
if count > max_count:
13+
ans = i
14+
max_count = count
15+
16+
print(ans)

Diff for: ABC/ABC182/C.py

+21
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
n = list(input())
2+
length = len(n)
3+
4+
def dfs(i, count, sum):
5+
if i == length:
6+
if sum % 3 == 0 and sum != 0:
7+
return length-count
8+
else:
9+
return float('inf')
10+
11+
d1 = dfs(i+1, count+1, sum+int(n[i]))
12+
d2 = dfs(i+1, count , sum)
13+
14+
return min(d1, d2)
15+
16+
ans = dfs(0, 0, 0)
17+
18+
if ans != float('inf'):
19+
print(ans)
20+
else:
21+
print(-1)

0 commit comments

Comments
 (0)