Cod sursa(job #372003)

Utilizator lovestospoogestan marsh lovestospooge 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];
                         
                         }
         
         }