第2题这么写有什么毛病吗,只给我过80 include<bits/stdc++.h> define MAXN 200008 using namespace std; int T,n; long long ans,a[MAXN],dp[MAXN]; int main(){ cin>>T; while(T--){ cin>>n; memset(dp,0,n); for(int i=0;i<n;i++){ cin>>a[i]; dp[i] = a[i]; } if(n<=1){ cout<<a[0]<<endl; continue; } for(int i=n-1;i>=0;i--){ if(i+a[i]<=n-1){ dp[i] = dp[i] + dp[i+a[i]]; } ans = max(ans, dp[i]); } cout<<ans<<endl; } return 0; }
点赞 3

相关推荐

02-18 17:30
腾讯_TEG_技术
多刷**&nbsp;背八股&nbsp;刷面经&nbsp;项目话术准备好&nbsp;不会差的!!!后台看到好多小伙伴们都出现其中一个环节的错误,,,可惜了抓紧机会吧&nbsp;有的是hc&nbsp;但缺的就是稍微用心的人
野猪不是猪🐗:多刷星星,背八股背话术,真的能过你们?对一个个没实习过的学生狂问场景题设计题和底层深挖,别以为我不知道一边说缺人还一边各种kpi面
点赞 评论 收藏
分享
MomonKa:我拿Java简历投了pdd前端也给我简历过筛了
点赞 评论 收藏
分享
牛客网
牛客企业服务