Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
143838 陈家宝 打家劫舍II C++ 通过 100 0 MS 240 KB 252 2024-04-19 13:06:40

Tests(4/4):


#include<bits/stdc++.h> using namespace std; int n,x,y,a[1001]; int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=n;i++){ if(i%2&&i!=n)x=max(x+a[i],y); else if(i%2==0)y=max(x,y+a[i]); } cout<<max(x,y); return 0; }


测评信息: