Pagini recente » Istoria paginii runda/hlo_cj_av_l4/clasament | Istoria paginii runda/agm-lagheta/clasament | Cod sursa (job #355983) | Cod sursa (job #577064) | Cod sursa (job #1184443)
#include <fstream>
using namespace std;
ifstream fin("oo.in");
ofstream fout("oo.out");
const int MAXN = 100007;
int N, d[3][MAXN], v[MAXN];
inline int maxim(int a, int b)
{
if (a > b)
return a;
return b;
}
void read()
{
fin >> N;
for (int i = 1; i <= N; ++i)
fin >> v[i];
}
void solve()
{
d[0][1] = v[1] + v[N];
d[1][1] = v[1];
d[2][1] = v[N];
for (int i = 2; i <= N; ++i)
{
d[0][i] = d[1][i-1] + v[i];
d[1][i] = d[2][i-1] + v[i];
d[2][i] = maxim(d[0][i-1], d[2][i-1]);
}
fout << maxim(d[1][N] - v[N], d[2][N]);
}
int main()
{
read();
solve();
fin.close();
fout.close();
return 0;
}