ক্লাসিক সিনক্রোনাইজেশন: ডাইনিং ফিলোসফার্স

N = 5  # ৫টি ফর্ক, ৫ জন দার্শনিক

def left_fork(i):
    return i

def right_fork(i):
    return (i + 1) % N


print("=== নাইভ সমাধান: সবাই একসাথে বাম ফর্ক ধরে, তারপর ডান ফর্ক চেষ্টা করে ===")
forks = [True] * N  # True = ফাঁকা
holding_left = [False] * N

print("-- Phase 1: সবাই নিজের বাম ফর্ক ধরলো (একসাথে, simultaneously) --")
for i in range(N):
    forks[left_fork(i)] = False
    holding_left[i] = True
    print(f"  P{i}: বাম ফর্ক F{left_fork(i)} ধরলো -> fork state: {forks}")

print("\n-- Phase 2: সবাই এখন নিজের ডান ফর্ক চেষ্টা করছে --")
stuck = []
for i in range(N):
    rf = right_fork(i)
    if forks[rf]:
        forks[rf] = False
        print(f"  P{i}: ডান ফর্ক F{rf} পাওয়া গেলো")
    else:
        stuck.append(i)
        print(f"  P{i}: ডান ফর্ক F{rf} unavailable (P{rf} এর বাম হিসেবে আগেই ধরা) -> BLOCKED")

print(f"\nblocked philosophers: {stuck}")
if len(stuck) == N:
    print("সবাই (５/５) আটকে গেলো -- DEADLOCK! কেউ নিজের ডান ফর্ক পাচ্ছে না, কেউ ফর্কও ছাড়ছে না।")

print("=== ফিক্স: N-1 দার্শনিক বসানো (৫ জনের মধ্যে মাত্র ৪ জন একসাথে) ===")
seated = [0, 1, 2, 3]  # P4 এই রাউন্ডে বসছে না

forks2 = [True] * N
holding = {i: [False, False] for i in seated}  # [বাম, ডান]
eaten = set()

print(f"seated philosophers: {seated} (P4 অপেক্ষা করছে)")
print("-- Phase 1: seated সবাই নিজের বাম ফর্ক ধরলো --")
for i in seated:
    forks2[left_fork(i)] = False
    holding[i][0] = True
    print(f"  P{i}: বাম ফর্ক F{left_fork(i)} ধরলো -> fork state: {forks2}")

phase = 2
while len(eaten) < len(seated):
    print(f"\n-- Phase {phase}: যারা এখনো খায়নি তারা ডান ফর্ক চেষ্টা করছে --")
    progressed = False
    for i in seated:
        if i in eaten:
            continue
        rf = right_fork(i)
        if not holding[i][1]:
            if forks2[rf]:
                forks2[rf] = False
                holding[i][1] = True
                progressed = True
                print(f"  P{i}: ডান ফর্ক F{rf} পাওয়া গেলো!")
            else:
                print(f"  P{i}: ডান ফর্ক F{rf} এখনো unavailable -> অপেক্ষা করছে")
        if holding[i][0] and holding[i][1]:
            print(f"  P{i}: EATING (দুটোই ফর্ক আছে) -> খাওয়া শেষ, দুটো ফর্কই ছেড়ে দিলো")
            forks2[left_fork(i)] = True
            forks2[rf] = True
            holding[i] = [False, False]
            eaten.add(i)
            progressed = True
    if not progressed:
        print("কোনো progress হলো না -- deadlock থাকতো")
        break
    phase += 1

print(f"\ntotal eaten: {len(eaten)} / {len(seated)}")
if len(eaten) == len(seated):
    print("সবাই (৪/৪ seated) সফলভাবে খেতে পেরেছেন -- কোনো DEADLOCK হয়নি!")