首页 > 京东算法0分代码
头像
OPPO内推码_80378832_必过
编辑于 2021-08-21 21:36
+ 关注

京东算法0分代码

# 01比 0%
n = int(input())
zi = input()
ans = [1] * n
for i in range(0, n, 2):
    if i != 0 and '1' not in zi[0:i+1]:
        ans[i] = i+1
    if i != 0 and '0' not in zi[0:i+1]:
        ans[i] = i+1
for i in range(1, n, 2):
    ans1 = 0
    for j in zi[0:i+1]:
        if j == '1':
            ans1 += 1
    ans[i] = ans1
print(ans)

# 吃竹子 36%
n, a, b, c = list(map(int, input().split()))
zhuzi = [a, b, c]
zhuzi.sort()
dp = [0] * (n + 1)
for j in range(1, n + 1):
    if j < zhuzi[0]:
        dp[j] = 0
    elif zhuzi[0] <= j < zhuzi[1]:
        dp[j] = 1 + dp[j - zhuzi[0]]
    elif zhuzi[1] <= j < zhuzi[2]:
        dp[j] = max(1 + dp[j - zhuzi[0]], 1 + dp[j - zhuzi[1]])
    else:
        dp[j] = max(1 + dp[j - zhuzi[0]], 1 + dp[j - zhuzi[1]], 1 + dp[j - zhuzi[2]])
print(dp[-1])

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐