刷题3.19

目录

1.题目 1514: 蓝桥杯算法提高VIP-夺宝奇兵

 2.题目 1523: 蓝桥杯算法提高VIP-打水问题

3.调手表  230

---

1.题目 1514: 蓝桥杯算法提高VIP-夺宝奇兵

https://www.dotcpp.com/oj/problem1514.htmlhttps://www.dotcpp.com/oj/problem1514.html注意事项:
    走的路线从下到上只能走上面的或左上面。

如果是第一个，则只能从上面过来；如果是最后一个，则只能从从左上面过来。

n=int(input())
dp=[]
for i in range(n):
    a=list(map(int,input().split()))
    dp.append(a)
for i in range(1,n):
    for j in range(i+1):
        if j==0:
            dp[i][j]+=dp[i-1][j]
        elif j==i:
            dp[i][j]+=dp[i-1][j-1]
        else:
            dp[i][j]+=max(dp[i-1][j],dp[i-1][j-1])
print(max(dp[n-1]))

---

 2.题目 1523: 蓝桥杯算法提高VIP-打水问题

蓝桥杯算法提高VIP-打水问题 - C语言网

n,m=map(int,input().split())
a=list(map(int,input().split()))
a.sort()
res=0
li=[[] for i in range(m)]
for i in range(n):
     li[i%m].append(a[i])
for k in range(m):
  for j in range(len(li[k])):
    res=res+li[k][j]*(len(li[k])-1-j)
print(res)

---

3.调手表  230

m,n=map(int,input().split())
dp=[0 for i in range(10050)]
dp[0]=0
for i in range(1,m):
  if i<n:
    dp[i]=dp[i-1]+1
  else:
    dp[i]=min(dp[i-1]+1,dp[i-n]+1)
print(max(dp))