Cod sursa(job #3269887)
| Utilizator | Data | 21 ianuarie 2025 13:44:07 | |
|---|---|---|---|
| Problema | Oo | Scor | 60 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.57 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("oo.in");
ofstream fout("oo.out");
int v[100000],d[100000],n;
int din(int plussy)
{
for(int i=1+plussy;i<n+plussy-1;i++)
{
if(i<2)
d[i] = max(d[i - 1], d[0] + v[i - 1] + v[i]);
else
d[i] = max(d[i - 1], d[i - 3] + v[i - 1] + v[i]);
}
return d[plussy + n - 2];
}
int main()
{
fin>>n;
for(int i=1;i<=n;i++)
{
fin>>v[i];
}
int maxi = max(din(0),max(din(1),din(2)));
fout<<maxi;
return 0;
}
