Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
116114 李树强 打家劫舍 C++ 通过 100 0 MS 252 KB 361 2023-12-16 08:29:49

Tests(4/4):


#include<iostream> using namespace std; const int N = 1e7; int f[N], a[N], n; int main(){ cin >> n; for(int i = 0; i < n; i++){ cin >> a[i]; } for(int i = 2; i < n; i++){ f[i] = max(f[i], f[i-2] + a[i-2]); if(i == 2) continue; f[i] = max(f[i], f[i-3] + a[i-3]); } cout << max(f[n-1] + a[n-1], f[n-2] + a[n-2]); return 0; }


测评信息: