NKTICK - Xếp hàng mua vé
Tác giả: hieult
Ngôn ngữ: C++
#include <stdio.h>
main()
{
int n,t[60000],r[60000],a[60000];
long m=0,f[60000];
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&t[i]);
for(int i=0;i<n-1;i++)
scanf("%d",&r[i]);
for(int i=0;i<n-1;i++)
{
a[i]=t[i]+t[i+1]-r[i];
if(a[i]<0)
a[i]=0;
}
f[0]=0;
f[1]=a[0];
for(int i=2;i<n;i++)
{
if(f[i-2]+a[i-1]>f[i-1])
f[i]=f[i-2]+a[i-1];
else
f[i]=f[i-1];
}
for(int i=0;i<n;i++)
m+=t[i];
m=m-f[n-1];
printf("%ld ",m);
}