Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
116163 | 宋春霖 | 打家劫舍 | C++ | 通过 | 100 | 0 MS | 256 KB | 323 | 2023-12-16 08:53:54 |
#include<bits/stdc++.h> using namespace std; const int maxn = 1005; int dp[maxn], a[maxn]; int main(){ int n, sum = 0; cin >> n; for (int i = 1; i <= n; i++){ cin >> a[i]; } dp[1] = a[1]; dp[2] = a[2]; for (int i = 3; i <= n; i ++){ dp[i] = max(dp[i - 2] + a[i], dp[i - 1]); } cout << dp[n]; }