Pagini recente » Cod sursa (job #1272080) | Cod sursa (job #487353) | Cod sursa (job #1687170) | Cod sursa (job #855278) | Cod sursa (job #372003)
Cod sursa(job #372003)
#include<stdio.h>
int main()
{
freopen("zeratul.in");
scanf("%ld", &n);
for(i=1;i<=n;i++)
scanf("%ld",a[i]);
scanf("%ld", &m);
for(i=1;i<=m;i++)
scanf("%ld",b[i]);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
v[i][j]=a[i]*b[j];
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{
if(v[i][j]+u[i-1][j]<u[i][j])
{
u[i][j]=v[i][j]+u[i-1][j];
}
if(v[i][j]+u[i][j-1]<u[i][j])
{
u[i][j]=v[i][j]+u[i][j-1];
}
if(v[i][j]+u[i-1][j-1]<u[i][j])
{
u[i][j]=v[i][j]+u[i-1][j-1];
}
}