#include<stdio.h>
int main(){
	int i,n,p[10]={1,2,3,4,5,6,7,8,9,10},min,k=1,btime=0;
	int bt[10],temp,j,at[10],tt[10],wt[10],ta=0,sum=0;
	float wavg=0,tavg=0,tsum=0,wsum=0;
	printf("\nEnter the number of Process :");
	scanf("%d",&n);
	for(i=0;i<n;i++){
		printf("\t Enter the Burst time of %d process :",i+1);
		scanf("%d",&bt[i]);
		printf("\t Enter the Arrival time of %d process :",i+1);
		scanf("%d",&at[i]);
	}
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			if(at[i]<at[j]){
				temp = p[j];
				p[j]=p[i];
				p[i]=temp;
				temp=at[j];
				at[j]=at[i];
				at[i]=temp;
				temp=bt[j];
				bt[j]=bt[i];
				bt[i]=temp;
			}
		}
	}
	for(j=0;j<n;j++){
		btime = btime+bt[j];
		min=bt[k];
		for(i=k;i<n;i++){
			if(btime>=at[i] && bt[i]<min){
				temp = p[k];
				p[k]=p[i];
				p[i]=temp;
				temp=at[k];
				at[k]=at[i];
				at[i]=temp;
				temp=bt[j];
				bt[j]=bt[i];
				bt[i]=temp;
			}
		}
		k++;
	}
	wt[0]=0;
	for(i=1;i<n;i++){
		sum=sum+bt[i-1];
		wt[i]=sum-at[i];
		wsum=wsum+wt[i];
	}
	wavg=(wsum/n);
	for(i=0;i<n;i++){
		ta =ta +bt[i];
		tt[i]=ta-at[i];
		tsum=tsum+tt[i];
	}
	tavg=(tsum/n);
	printf("\nProcess\tBT\tAT\tWT\tTAT");
	for(i=0;i<n;i++){
		printf("\np%d\t%d\t%d\t%d\t%d\t",p[i],bt[i],at[i],wt[i],tt[i]);
	}
	printf("\nAverage WT:%f",wavg);
	printf("\nAverage TAT:%f",tavg);
	return 0;
}