问问万能的码友,D题 样例7,8,10 是什么?我写的代码有什么漏洞吗?求hack

#include<bits/stdc++.h>
#define int long long 
#define IOS ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
using namespace std;
const int mod=998244353;
const int mod_=1e8;
void solve()
{  
   int n=0;cin>>n;
    vector<int>arr(n+1);
    for(int i=1;i<=n;i++)cin>>arr[i];
    
    vector<vector<int>>dp(n+1,vector<int>(3));
   
     dp[1][0]=-mod_,dp[0][0]=-mod_;    
     for(int i=1;i<=n;i++)
     {
         dp[i][1]=max(dp[i-1][1],dp[i-1][0])+arr[i];
         if(i>=2)dp[i][0]=max(dp[i-1][0],dp[i-2][1]);
     }
    
    cout<<max(dp[n][0],dp[n][1])<<endl;
  return;
}
signed main()
{ 
  IOS;
    
  int t=1;
  
  cin>>t;
  
  while(t--)
  {
    solve();
  }


  return 0;
}

全部评论
开到1e9就行了
1 回复 分享
发布于 03-30 21:38 四川
同问我也是卡在7,8,10了
点赞 回复 分享
发布于 03-30 21:35 河南

相关推荐

風に薫る:前阵子把一个面试时老托腮抖腿的挂了 太松弛真不行
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务