#include<stdio.

h>
#include<stdlib.h>
#include<math.h>
main()
{
int i,j,n,m,z,k;
int t[100][100],w[100][100],tt[100][100];
int v1[100],v2[100];

/*entrer dimension de tableau ( lignes colonnes ) */

printf("le nbr de lignes n= ");

scanf("%d",&n);
printf("le nbr de colonnes m= ");
scanf("%d",&m);

/*disponibilite et demande */

for(i=0;i<n;i++)
{
printf("a%d=",i);
scanf("%d",&v1[i]);
}
for(j=0;j<m;j++)
{
printf("b%d=",j);
scanf("%d",&v2[j]);
}

/*faire entrer les elements de tabelau */

for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
printf("x%d,%d = ",i,j);
scanf("%d",&t[i][j]);
tt[i][j]=t[i][j];
}
}

k=0; z=0;
while(k!=n*m)
{
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
if((t[i][j]!=0)&(v1[i]<=v2[j]))
{
t[i][j]=v1[i];
v2[j]=v2[j]-v1[i];
v1[i]=0;

if(t[i][j]!=0)
{
printf(" var de base x%d,%d= %d \n",i,j,t[i][j]);
z=z+t[i][j]*tt[i][j];
}
for(j=j+1;j<m;j++)
t[i][j]=0;
}
else
{
if((t[i][j]!=0)&(v1[i]>v2[j]))
{
t[i][j]=v2[j];
v1[i]=v1[i]-v2[j];
v2[j]=0;

if(t[i][j]!=0)
{
printf(" var de base x%d,%d= %d \n",i,j,t[i][j]);
z=z+t[i][j]*tt[i][j];
}
for(i=i+1;i<n;i++)
t[i][j]=0;
}
}

}
}

k=k+1;
}

printf("z= %d \n",z);
system("pause");
}