Pagini recente » Cod sursa (job #1938106) | Cod sursa (job #523080) | Cod sursa (job #1229391) | Cod sursa (job #1362324) | 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];
}
}