#include <iostream>
#include <stdio.h>
#include <sys/types.h>
#include <sys/wait.h>
#include <sys/ipc.h>
#include <sys/shm.h>
#include <unistd.h>
#include <signal.h>

using namespace std;

int Id;
int n;
// nemres dinamicki alocirat array u mainu s duljinom n jer se tu jos n ne zna
int *TRAZIM = new int[10];
int *BROJ = new int[10] {0};

int
max (int BROJ[])
{
    int max = BROJ[0];
    for (int i = 1; i < n; i++) {
        if (BROJ[i] > max) {
            max = BROJ[i];
        }
    }
    return max;
}

void
udi_u_kriticni_odsjecak (int i, int TRAZIM[], int BROJ[])
{
    TRAZIM[i] = 1;
    BROJ[i] = max(BROJ) + 1;
    TRAZIM[i] = 0;

    for (int j = 0; j < n; j++) { // do n-1 je zapravo <= n-1, to jest <n
        while (TRAZIM[j] != 0) { // <> znaci != u pseudokodu
            // ne ispisuj nist dok piste nista, to je radno cekanje
        }
        while (BROJ[j] != 0
         && (BROJ[j] < BROJ[i] || (BROJ[j] == BROJ[i] && j < i))) {
        }
    }
}

void
izadi_iz_kriticnog_odsjecka (int i, int BROJ[]) {
    BROJ[i] = 0;
}

void
proc (int i, int TRAZIM[], int BROJ[])
{
    for (int k = 1; k <= 5; k++) {
        udi_u_kriticni_odsjecak (i, TRAZIM, BROJ);
        for (int m = 1; m <= 5; m++) {
            cout << endl << "Proces: " << i << ", K.O.  br: " << k << " " << "("
            << m << "/5)" << endl;
            sleep(1);
        }
        izadi_iz_kriticnog_odsjecka (i, BROJ);
    }
}

void
brisi (int sig)
{
    shmdt (TRAZIM);
    shmdt (BROJ);
    shmctl (Id, IPC_RMID, NULL);
    exit (0);
}


int
main () {
    Id = shmget (IPC_PRIVATE, sizeof (int) * 100, 0600);
    if (Id == -1) {
      exit (1);
    }
    sigset (SIGINT, brisi);
    cout<<"int *)N: "; cin>>n;
    TRAZIM = (int*)shmat (Id, NULL, 0);
    BROJ = (int*) shmat (Id, NULL, 0);
    for(int i=1;i<=n;i++) {
        switch(fork()) {
            case 0: {
                proc(i,TRAZIM,BROJ);
                exit(0);
                break;
            }
            default: {
                break;
            }
        }
        for(int i=0;i<n;i++){
            wait(NULL);
        }
    }

    brisi (0);
    sleep(10);
    return 0;
}