#include <iostream>
#include <queue>
using namespace std;

int main() {
    int n, quantum;
    cout << "Enter number of processes: ";
    cin >> n;
    int burst[n], remaining[n], waiting[n] = {0}, turnaround[n] = {0};
    cout << "Enter burst times:\\n";
    for (int i = 0; i < n; i++) {
        cout << "P" << i+1 << ": ";
        cin >> burst[i];
        remaining[i] = burst[i];
    }

    cout << "Enter Time Quantum: ";
    cin >> quantum;

    int time = 0;
    bool done;

    do {
        done = true;
        for (int i = 0; i < n; i++) {
            if (remaining[i] > 0) {
                done = false;
                if (remaining[i] > quantum) {
                    time += quantum;
                    remaining[i] -= quantum;
                } else {
                    time += remaining[i];
                    waiting[i] = time - burst[i];
                    remaining[i] = 0;
                    turnaround[i] = waiting[i] + burst[i];
                }
            }
        }
    } while (!done);

    cout << "\\nProcess\\tBurst\\tWaiting\\tTurnaround\\n";
    float total_wt = 0, total_tt = 0;
    for (int i = 0; i < n; i++) {
        cout << "P" << i+1 << "\\t" << burst[i] << "\\t" << waiting[i] << "\\t" << turnaround[i] << "\\n";
        total_wt += waiting[i];
        total_tt += turnaround[i];
    }
    cout << "Average Waiting Time: " << total_wt / n << "\\n";
    cout << "Average Turnaround Time: " << total_tt / n << "\\n";
    return 0;
}