Pagini recente » Cod sursa (job #2346406) | Cod sursa (job #572234) | Cod sursa (job #3170750) | Cod sursa (job #2268993) | Cod sursa (job #278945)
Cod sursa(job #278945)
#include<fstream.h>
#define xx 100005
ifstream fin("oo.in");
ofstream fout("oo.out");
int sol,a[xx],n;
inline int max(int q,int w){ return (q>w ? q : w); }
void rezolvare(int k);
int main()
{
int i;
fin>>n;
for(i=4;i<=n+3;i++)
fin>>a[i];
a[2]=a[n+2];
a[3]=a[n+3];
rezolvare(1);
rezolvare(2);
rezolvare(3);
fout<<sol<<'\n';
fout.close();
return 0;
}
void rezolvare(int k)
{
int i,s[xx];
memset(s,0,sizeof(s));
for(i=2+k;i<n+k;i++)
s[i]=max(s[i-1],s[i-3]+a[i]+a[i-1]);
sol=max(sol,s[n+k-1]);
}