 # GOC103 "Cost Computation" - Editiorial

EASY

### PREREQUISITES:

Matrix multiplication

### PROBLEM:

Three people denoted by P1 , P2 , P3 intend to buy some rolls, buns, cakes and bread.
Each of them needs these commodities in differing amounts and can buy them in two shops S1 , S2 .
Which shop is the best for every person P1 , P2 , P3 to pay as little as possible?
The individual prices and desired quantities of the commodities are given in the following tables:

For example, the amount spent by the person P1 in the shop S1 is:
6 · 1 + 5 · 2 + 3 · 5 + 1 ·16 = 16

and in the shop S2 :
6 · 1 + 5 · 3 + 3 · 4 + 1 ·17 = 21,

for the other people similarly.

### AUTHOR’S AND TESTER’S SOLUTIONS:

``````

#include<stdio.h>
int main()
{
int a1,a2,a,i,j,k,r,s,t,sum=0;
scanf("%d",&r);
scanf("%d",&s);
scanf("%d",&t);
if((r>=2 && r<=5) && (s>=2 && s<=5) && (t>=2 && t<=5))
{
for(i=0;i<r;i++)
{
for(j=0;j<s;j++)
{
scanf("%d",&a1[i][j]);
}
}
for(i=0;i<s;i++)
{
for(j=0;j<t;j++)
{
scanf("%d",&a2[i][j]);
}
}

for(i=0;i<r;i++)
{
for(j=0;j<s;j++)
{
for(k=0;k<t;k++)
{
sum=sum+a1[i][k]*a2[k][j];
}
a[i][j]=sum;
sum=0;
}
}
for(i=0;i<r;i++)
{
for(j=0;j<t;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
}
else
printf("No. of rows/column is less than 2 or greater than 5");

return 0;
}

``````
//