#include <mpi.h>   // Include the MPI library for communication
#include <stdio.h> // For input and output
#include <stdlib.h> // For random number generation
 
int main(int argc, char **argv) {
    int rank, size;  // Rank of the current process and total number of processes
    char report[50]; // Buffer for the treasure report
    MPI_Status status; // Variable to hold the status of communication
 
    MPI_Init(&argc, &argv); // Initialize the MPI environment
    MPI_Comm_rank(MPI_COMM_WORLD, &rank); // Get the rank of the current process
    MPI_Comm_size(MPI_COMM_WORLD, &size); // Get the total number of processes
 
    if (rank == 0) {
        // Process 0: John Silver
        printf("John Silver is waiting for reports from %d groups of pirates...\n", size - 1);
 
        for (int i = 1; i < size; i++) {
            // Receive reports from all other processes
            MPI_Recv(report, 50, MPI_CHAR, i, 0, MPI_COMM_WORLD, &status);
            printf("Report from group %d: %s\n", i, report);
        }
 
        printf("All reports received. John Silver can now plan his next move.\n");
 
    } else {
        // Other processes: Pirate groups
        srand(rank); // Seed the random number generator with the process rank
        int found_treasure = rand() % 2; // Randomly decide if treasure is found (0 or 1)
 
        // Create the report
        if (found_treasure) {
            sprintf(report, "Found treasure in section %d!", rank);
        } else {
            sprintf(report, "No treasure in section %d.", rank);
        }
 
        // Send the report to John Silver (process 0)
        MPI_Send(report, 50, MPI_CHAR, 0, 0, MPI_COMM_WORLD);
    }
 
    MPI_Finalize(); // Clean up the MPI environment
    return 0;
}
 

I2luY2x1ZGUgPG1waS5oPiAgIC8vIEluY2x1ZGUgdGhlIE1QSSBsaWJyYXJ5IGZvciBjb21tdW5pY2F0aW9uCiNpbmNsdWRlIDxzdGRpby5oPiAvLyBGb3IgaW5wdXQgYW5kIG91dHB1dAojaW5jbHVkZSA8c3RkbGliLmg+IC8vIEZvciByYW5kb20gbnVtYmVyIGdlbmVyYXRpb24KCmludCBtYWluKGludCBhcmdjLCBjaGFyICoqYXJndikgewogICAgaW50IHJhbmssIHNpemU7ICAvLyBSYW5rIG9mIHRoZSBjdXJyZW50IHByb2Nlc3MgYW5kIHRvdGFsIG51bWJlciBvZiBwcm9jZXNzZXMKICAgIGNoYXIgcmVwb3J0WzUwXTsgLy8gQnVmZmVyIGZvciB0aGUgdHJlYXN1cmUgcmVwb3J0CiAgICBNUElfU3RhdHVzIHN0YXR1czsgLy8gVmFyaWFibGUgdG8gaG9sZCB0aGUgc3RhdHVzIG9mIGNvbW11bmljYXRpb24KCiAgICBNUElfSW5pdCgmYXJnYywgJmFyZ3YpOyAvLyBJbml0aWFsaXplIHRoZSBNUEkgZW52aXJvbm1lbnQKICAgIE1QSV9Db21tX3JhbmsoTVBJX0NPTU1fV09STEQsICZyYW5rKTsgLy8gR2V0IHRoZSByYW5rIG9mIHRoZSBjdXJyZW50IHByb2Nlc3MKICAgIE1QSV9Db21tX3NpemUoTVBJX0NPTU1fV09STEQsICZzaXplKTsgLy8gR2V0IHRoZSB0b3RhbCBudW1iZXIgb2YgcHJvY2Vzc2VzCgogICAgaWYgKHJhbmsgPT0gMCkgewogICAgICAgIC8vIFByb2Nlc3MgMDogSm9obiBTaWx2ZXIKICAgICAgICBwcmludGYoIkpvaG4gU2lsdmVyIGlzIHdhaXRpbmcgZm9yIHJlcG9ydHMgZnJvbSAlZCBncm91cHMgb2YgcGlyYXRlcy4uLlxuIiwgc2l6ZSAtIDEpOwoKICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8IHNpemU7IGkrKykgewogICAgICAgICAgICAvLyBSZWNlaXZlIHJlcG9ydHMgZnJvbSBhbGwgb3RoZXIgcHJvY2Vzc2VzCiAgICAgICAgICAgIE1QSV9SZWN2KHJlcG9ydCwgNTAsIE1QSV9DSEFSLCBpLCAwLCBNUElfQ09NTV9XT1JMRCwgJnN0YXR1cyk7CiAgICAgICAgICAgIHByaW50ZigiUmVwb3J0IGZyb20gZ3JvdXAgJWQ6ICVzXG4iLCBpLCByZXBvcnQpOwogICAgICAgIH0KCiAgICAgICAgcHJpbnRmKCJBbGwgcmVwb3J0cyByZWNlaXZlZC4gSm9obiBTaWx2ZXIgY2FuIG5vdyBwbGFuIGhpcyBuZXh0IG1vdmUuXG4iKTsKCiAgICB9IGVsc2UgewogICAgICAgIC8vIE90aGVyIHByb2Nlc3NlczogUGlyYXRlIGdyb3VwcwogICAgICAgIHNyYW5kKHJhbmspOyAvLyBTZWVkIHRoZSByYW5kb20gbnVtYmVyIGdlbmVyYXRvciB3aXRoIHRoZSBwcm9jZXNzIHJhbmsKICAgICAgICBpbnQgZm91bmRfdHJlYXN1cmUgPSByYW5kKCkgJSAyOyAvLyBSYW5kb21seSBkZWNpZGUgaWYgdHJlYXN1cmUgaXMgZm91bmQgKDAgb3IgMSkKCiAgICAgICAgLy8gQ3JlYXRlIHRoZSByZXBvcnQKICAgICAgICBpZiAoZm91bmRfdHJlYXN1cmUpIHsKICAgICAgICAgICAgc3ByaW50ZihyZXBvcnQsICJGb3VuZCB0cmVhc3VyZSBpbiBzZWN0aW9uICVkISIsIHJhbmspOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIHNwcmludGYocmVwb3J0LCAiTm8gdHJlYXN1cmUgaW4gc2VjdGlvbiAlZC4iLCByYW5rKTsKICAgICAgICB9CgogICAgICAgIC8vIFNlbmQgdGhlIHJlcG9ydCB0byBKb2huIFNpbHZlciAocHJvY2VzcyAwKQogICAgICAgIE1QSV9TZW5kKHJlcG9ydCwgNTAsIE1QSV9DSEFSLCAwLCAwLCBNUElfQ09NTV9XT1JMRCk7CiAgICB9CgogICAgTVBJX0ZpbmFsaXplKCk7IC8vIENsZWFuIHVwIHRoZSBNUEkgZW52aXJvbm1lbnQKICAgIHJldHVybiAwOwp9Cg==