#include <stdio.h>
#include <Windows.h>
#include <time.h>

#define TIMES_TO_EAT 1000000

CRITICAL_SECTION sticks[5] = { 0 };
HANDLE all[5];


DWORD WINAPI philosEat(LPVOID param)
{
    int n = TIMES_TO_EAT;
    int i = 1;

    int id = *(int*)param;

    while (i != n + 1)
    {
        if (TryEnterCriticalSection(&(sticks[id % 5])))
        {
            if (TryEnterCriticalSection(&(sticks[id - 1])))
            {
                printf("%d Eating now: %d\n", id, i);
                i++;
                LeaveCriticalSection(&sticks[id - 1]);
            }
            LeaveCriticalSection(&(sticks[id % 5]));
        }
    }

    printf("%d Done!\n", id);
}


int main()
{
    int id1 = 1;
    int id2 = 2;
    int id3 = 3;
    int id4 = 4;
    int id5 = 5;

    InitializeCriticalSection(&sticks[0]);
    InitializeCriticalSection(&sticks[1]);
    InitializeCriticalSection(&sticks[2]);
    InitializeCriticalSection(&sticks[3]);
    InitializeCriticalSection(&sticks[4]);

    clock_t begin = clock();

    HANDLE phil1 = CreateThread(NULL, 0, philosEat, &id1, 0, NULL);
    HANDLE phil2 = CreateThread(NULL, 0, philosEat, &id2, 0, NULL);
    HANDLE phil3 = CreateThread(NULL, 0, philosEat, &id3, 0, NULL);
    HANDLE phil4 = CreateThread(NULL, 0, philosEat, &id4, 0, NULL);
    HANDLE phil5 = CreateThread(NULL, 0, philosEat, &id5, 0, NULL);

    all[0] = phil1;
    all[1] = phil2;
    all[2] = phil3;
    all[3] = phil4;
    all[4] = phil5;

    WaitForMultipleObjects(5, all, 1, INFINITE);

    clock_t end = clock();

    printf("Time: %lf seconds\n", ((double)end - begin) / CLOCKS_PER_SEC);

    CloseHandle(phil1);
    CloseHandle(phil2);
    CloseHandle(phil3);
    CloseHandle(phil4);
    CloseHandle(phil5);

    return 0;
}