Pagini recente » Cod sursa (job #724002) | Cod sursa (job #2644122) | Cod sursa (job #1897558) | Cod sursa (job #211158) | Cod sursa (job #1933805)
#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
#include <algorithm>
#include <cstring>
#define DN 100005
#define LL long long
using namespace std;
ifstream fin("oo.in");
ofstream fout("oo.out");
// ifstream fin("input.txt");
// ofstream fout("output.txt");
int dp[DN], a[DN];
int main() {
int n, ind, res = 0;
fin >> n;
for (int i = 0; i < n; ++i) {
fin >> a[i];
}
if (n == 2) {
fout << a[0] + a[1];
return 0;
}
for (int st = 0; st < 3; ++st) {
dp[2] = 0;
for (int i = 3; i <= n; ++i) {
ind = (st + i-2) % n;
dp[i] = max(dp[i-1], a[ind] + a[ind-1] + dp[i-3]);
}
res = max(res, dp[n]);
}
fout << res;
return 0;
}