#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#include <semaphore.h>  // Include semaphore header
#include <unistd.h>
 
#define NUM_PHILOSOPHERS 5
 
sem_t forks[NUM_PHILOSOPHERS];   // Declare semaphore for forks
pthread_mutex_t eatCountMutex = PTHREAD_MUTEX_INITIALIZER;
int eatCount = 0;
 
void *philosopher(void *arg) {
    int id = *(int *)arg;
 
    while (1) {
        printf("Philosopher %d is thinking.\n", id);
        sleep(rand() % 3);
 
        printf("Philosopher %d is hungry.\n", id);
 
        // Pick up the forks (left and right)
        sem_wait(&forks[id]);                   // Left fork
        sem_wait(&forks[(id + 1) % NUM_PHILOSOPHERS]); // Right fork
 
        // Eating
        printf("Philosopher %d is eating.\n", id);
        sleep(rand() % 3);
 
        // Put down the forks
        sem_post(&forks[id]);                   // Left fork
        sem_post(&forks[(id + 1) % NUM_PHILOSOPHERS]); // Right fork
 
        // Track if each philosopher has eaten at least once
        pthread_mutex_lock(&eatCountMutex);
        eatCount++;
        if (eatCount >= NUM_PHILOSOPHERS) {
            printf("All philosophers have eaten at least once.\n");
            pthread_mutex_unlock(&eatCountMutex);
            exit(0);
        }
        pthread_mutex_unlock(&eatCountMutex);
    }
    return NULL;
}
 
int main() {
    pthread_t philosophers[NUM_PHILOSOPHERS];
    int ids[NUM_PHILOSOPHERS];
 
    // Initialize semaphores
    for (int i = 0; i < NUM_PHILOSOPHERS; i++) {
        ids[i] = i;
        sem_init(&forks[i], 0, 1);  // Initialize each fork semaphore with value 1
    }
 
    // Create philosopher threads
    for (int i = 0; i < NUM_PHILOSOPHERS; i++) {
        pthread_create(&philosophers[i], NULL, philosopher, (void *)&ids[i]);
    }
 
    // Join philosopher threads
    for (int i = 0; i < NUM_PHILOSOPHERS; i++) {
        pthread_join(philosophers[i], NULL);
    }
 
    // Destroy semaphores
    for (int i = 0; i < NUM_PHILOSOPHERS; i++) {
        sem_destroy(&forks[i]);  // Clean up semaphores
    }
 
	return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHB0aHJlYWQuaD4KI2luY2x1ZGUgPHNlbWFwaG9yZS5oPiAgLy8gSW5jbHVkZSBzZW1hcGhvcmUgaGVhZGVyCiNpbmNsdWRlIDx1bmlzdGQuaD4KCiNkZWZpbmUgTlVNX1BISUxPU09QSEVSUyA1CgpzZW1fdCBmb3Jrc1tOVU1fUEhJTE9TT1BIRVJTXTsgICAvLyBEZWNsYXJlIHNlbWFwaG9yZSBmb3IgZm9ya3MKcHRocmVhZF9tdXRleF90IGVhdENvdW50TXV0ZXggPSBQVEhSRUFEX01VVEVYX0lOSVRJQUxJWkVSOwppbnQgZWF0Q291bnQgPSAwOwoKdm9pZCAqcGhpbG9zb3BoZXIodm9pZCAqYXJnKSB7CiAgICBpbnQgaWQgPSAqKGludCAqKWFyZzsKCiAgICB3aGlsZSAoMSkgewogICAgICAgIHByaW50ZigiUGhpbG9zb3BoZXIgJWQgaXMgdGhpbmtpbmcuXG4iLCBpZCk7CiAgICAgICAgc2xlZXAocmFuZCgpICUgMyk7CgogICAgICAgIHByaW50ZigiUGhpbG9zb3BoZXIgJWQgaXMgaHVuZ3J5LlxuIiwgaWQpOwoKICAgICAgICAvLyBQaWNrIHVwIHRoZSBmb3JrcyAobGVmdCBhbmQgcmlnaHQpCiAgICAgICAgc2VtX3dhaXQoJmZvcmtzW2lkXSk7ICAgICAgICAgICAgICAgICAgIC8vIExlZnQgZm9yawogICAgICAgIHNlbV93YWl0KCZmb3Jrc1soaWQgKyAxKSAlIE5VTV9QSElMT1NPUEhFUlNdKTsgLy8gUmlnaHQgZm9yawoKICAgICAgICAvLyBFYXRpbmcKICAgICAgICBwcmludGYoIlBoaWxvc29waGVyICVkIGlzIGVhdGluZy5cbiIsIGlkKTsKICAgICAgICBzbGVlcChyYW5kKCkgJSAzKTsKCiAgICAgICAgLy8gUHV0IGRvd24gdGhlIGZvcmtzCiAgICAgICAgc2VtX3Bvc3QoJmZvcmtzW2lkXSk7ICAgICAgICAgICAgICAgICAgIC8vIExlZnQgZm9yawogICAgICAgIHNlbV9wb3N0KCZmb3Jrc1soaWQgKyAxKSAlIE5VTV9QSElMT1NPUEhFUlNdKTsgLy8gUmlnaHQgZm9yawoKICAgICAgICAvLyBUcmFjayBpZiBlYWNoIHBoaWxvc29waGVyIGhhcyBlYXRlbiBhdCBsZWFzdCBvbmNlCiAgICAgICAgcHRocmVhZF9tdXRleF9sb2NrKCZlYXRDb3VudE11dGV4KTsKICAgICAgICBlYXRDb3VudCsrOwogICAgICAgIGlmIChlYXRDb3VudCA+PSBOVU1fUEhJTE9TT1BIRVJTKSB7CiAgICAgICAgICAgIHByaW50ZigiQWxsIHBoaWxvc29waGVycyBoYXZlIGVhdGVuIGF0IGxlYXN0IG9uY2UuXG4iKTsKICAgICAgICAgICAgcHRocmVhZF9tdXRleF91bmxvY2soJmVhdENvdW50TXV0ZXgpOwogICAgICAgICAgICBleGl0KDApOwogICAgICAgIH0KICAgICAgICBwdGhyZWFkX211dGV4X3VubG9jaygmZWF0Q291bnRNdXRleCk7CiAgICB9CiAgICByZXR1cm4gTlVMTDsKfQoKaW50IG1haW4oKSB7CiAgICBwdGhyZWFkX3QgcGhpbG9zb3BoZXJzW05VTV9QSElMT1NPUEhFUlNdOwogICAgaW50IGlkc1tOVU1fUEhJTE9TT1BIRVJTXTsKCiAgICAvLyBJbml0aWFsaXplIHNlbWFwaG9yZXMKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTlVNX1BISUxPU09QSEVSUzsgaSsrKSB7CiAgICAgICAgaWRzW2ldID0gaTsKICAgICAgICBzZW1faW5pdCgmZm9ya3NbaV0sIDAsIDEpOyAgLy8gSW5pdGlhbGl6ZSBlYWNoIGZvcmsgc2VtYXBob3JlIHdpdGggdmFsdWUgMQogICAgfQoKICAgIC8vIENyZWF0ZSBwaGlsb3NvcGhlciB0aHJlYWRzCiAgICBmb3IgKGludCBpID0gMDsgaSA8IE5VTV9QSElMT1NPUEhFUlM7IGkrKykgewogICAgICAgIHB0aHJlYWRfY3JlYXRlKCZwaGlsb3NvcGhlcnNbaV0sIE5VTEwsIHBoaWxvc29waGVyLCAodm9pZCAqKSZpZHNbaV0pOwogICAgfQoKICAgIC8vIEpvaW4gcGhpbG9zb3BoZXIgdGhyZWFkcwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBOVU1fUEhJTE9TT1BIRVJTOyBpKyspIHsKICAgICAgICBwdGhyZWFkX2pvaW4ocGhpbG9zb3BoZXJzW2ldLCBOVUxMKTsKICAgIH0KCiAgICAvLyBEZXN0cm95IHNlbWFwaG9yZXMKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTlVNX1BISUxPU09QSEVSUzsgaSsrKSB7CiAgICAgICAgc2VtX2Rlc3Ryb3koJmZvcmtzW2ldKTsgIC8vIENsZWFuIHVwIHNlbWFwaG9yZXMKICAgIH0KCglyZXR1cm4gMDsKfQ==