NKCABLE - Nối mạng
Tác giả: hieult
Ngôn ngữ: C++
#include <stdio.h>
main()
{
long n,a[25000],f[25000],min=0;
scanf("%ld",&n);
for(int i=0;i<n-1;i++)
{
scanf("%ld",&a[i]);
min+=a[i];
}
f[0]=0;
f[1]=a[1];
for(int i=2;i<n-2;i++)
{
if(f[i-2]+a[i]>f[i-1])
f[i]=f[i-2]+a[i];
else
f[i]=f[i-1];
}
printf("%ld",min-f[n-3]);
}