#include true 1

#include false 0
#include<stdio.h>
int m=0,n=0,avail[10],i=0,alloc[10][10],j=0,max[10][10],work[10],finish[10],need
[10][10],count=0,process=0,sequence[10],a=0;
void init()
{
printf("\n enter the no of processes");
scanf("%d",&m);
printf("\n enter the n of resources");
scanf("%d",&n);
printf("\n enter available");
readvector(avail);
printf("\n enter allocation");
readmatrix(alloc);
printf("\n enter max");
readmatrix(max);
for(i=0;i<n;i++)
{
work[i]=avail[i];
}
for(i=0;i<m;i++)
{
finish[i]=false;
}
}
void readmatrix(int t[][])
{
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&t[i][j]);
}
}
}
void readvector(int v[])
{
for(i=0;i<n;i++)
{
scanf("%d",&v[i]);
}
}
void findneed()
{
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
need[i][j]=max[i][j]-alloc[i][j];
}
}
printmatrix(need);
}
void printmatrix(int t[][])
{

for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
printf("%d \t",t[i][j]);
}
printf("\n");
}
}
void selectprocess()
{
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(need[i][j]<=work[j])
flag=1;
else
{
flag=0;
break;
}
}
if(finish[i]=false && flag==1)
{
process=i;
count++;
break;
}
}
if(flag==0)
{
printf("system unsafe\n");
exit(1);
}
printf("\n sytem safe);
}
void executeprocess(int p)
{
printf("%d execute",p);
sequence[a]=p;
a++;
}
void releaseresource()
{
for(i=0;i<n;i++)
{
work[i]=work[i]+alloc[process[i]];
}
}
void main()
{

init();
findneed();
do
{
selectprocess();
executepocess(process);
releaseresource();
finish[process]=true;
} while(count<m);
for(i=0;i<m;i++)
printf("\n p%d \t",sequence[i]);
}