小红书,算法笔试第二题代码给一个数组表示点赞的帖子,要求求不相连的点赞次数最大,输出点赞总数和贴子数if__name__=="__main__":n=int(input())zan=[int(x)forxininput().strip().split('')]dp=[[0for_inrange(2)]for_inrange(n)]dp[0][0]=0dp[0][1]=zan[0]state_0=[]state_1=[zan[0]]foriinrange(1,n):ifdp[i-1][1]>dp[i-1][0]:dp[i][0]=dp[i-1][1]tem=state_0state_0=state_1dp[i][1]=dp[i-1][0]+zan[i]state_1=temstate_1.append(zan[i])else:dp[i][0]=dp[i-1][0]dp[i][1]=dp[i-1][0]+zan[i]state_1=state_0[:]state_1.append(zan[i])ifdp[n-1][0]>dp[n-1][1]:tol=dp[n-1][0]res=len(state_0)else:tol=dp[n-1][1]res=len(state_1)#print(state_0)#print(state_1)print(tol,res)