Cod sursa(job #372003)
| Utilizator | Data | 8 decembrie 2009 10:02:20 | |
|---|---|---|---|
| Problema | A+B | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 1.06 kb |
#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];
}
}
