#include<stdio.h>

int  main()
{
    int n,i;
    printf("How many process you want :\n");
    scanf("%d",&n);
    int ArrivalTime[n], BurstTime[n],P[n];
    for(i=0; i<n ; i++)
    {
        printf("Enter arrival Time: ");
        scanf("%d",&ArrivalTime[i]);
        printf("\n Enter Burst Time : ");
        scanf("%d",&BurstTime[i]);
        printf("\n");
        P[i]=i;
    }
    int tempA=0,tempB=0,tempP=0,j;
    for (i=0; i<n; i++)
    {
      for(j=0;j<n;j++){
       if(BurstTime[i]< BurstTime[j])
        {
            tempA= ArrivalTime[i];
            ArrivalTime[i]=ArrivalTime[j];
            ArrivalTime[j]=tempA;
            tempB= BurstTime[i];
            BurstTime[i]=BurstTime[j];
            BurstTime[j]=tempB;
            tempP=P[i];
            P[i]=P[j];
            P[j]=tempP;
        }
      }
    }


    int TNT[n],WT[n],CM[n],AT[n];
    for (i=0; i<n; i++)
    {
        CM[i]=BurstTime[i];
        AT[i]=ArrivalTime[i];
        printf("%d\n",BurstTime[i]);
    }
    printf("\n");

    for (i=0; i<n; i++)
    {


       CM[i+1]+=CM[i];



    }
    int XTNT=0;
    int XWT=0;

    for (i=0; i<n; i++)
    {
        TNT[i]=CM[i] - ArrivalTime[i];
        XTNT+=TNT[i];
        WT[i]=TNT[i] - BurstTime[i];
        XWT+=WT[i];
    }
    float avgTNT, avgWT;
    avgTNT=XTNT/n;
    avgWT=XWT/n;

    printf("Gantt Chart : \n");
    for(i=0; i<n; i++)
    {
        printf("--------");
    }
    printf("\n");
    for (i=0; i<n; i++)
    {
        printf("P %d |",P[i]);
    }
    printf("\n");
    for(i=0; i<n; i++)
    {
        printf("--------");
    }
    printf("\n");
    for (i=0; i<n; i++)
    {
        printf("%d  |",CM[i]);

    }
    printf("\n");
    for(i=0; i<n; i++)
    {
        printf("--------");
    }
    printf("\n");

    for(i=0; i<n; i++)
    {
        printf("Waiting time: %d and TNT : %d \n",WT[i],TNT[i]);
    }
    printf("Average Waiting Time: %.2lf\n",avgWT);
    printf("Average TNT: %.2lf\n",avgTNT);
}