https://visualgo.net/en

خیلی سایت مفیدیه برا درک بهتر الگوریتم ها (تصویرسازی میکنه)

"My Neovim setup now has a debugger. It’s unstoppable."

Why I uninstalled Arch Linux ?

Update: "My Neovim setup is now enhanced with Copilot integration, taking my coding experience to the next level."

گول این تگارو نخورید. یکی دوتا تابع مکس بیشتر نیاز نداشت!

n, l = map(int, input().split())
arr = list(map(int, input().split()))
arr.sort()
best = 0
for i in range(len(arr)):
    if arr[i] - arr[i-1] > best:
        best = arr[i] - arr[i-1]
print(f"{max(max(arr[0], best/2), l - arr[-1]):.10f}")

Updated:

n, l = map(int, input().split())
arr = list(map(int, input().split()))
arr.sort()
best = max(arr[i] - arr[i - 1] for i in range(len(arr)))
print(f"{max(max(arr[0], best/2), l - arr[-1]):.10f}")

problem link

ایده خیلی سادس!
سوال به ما گفته که خیابانی داریم به طول L که داخل این خیابان تعدادی چراغ وجود داره که هرکدوم یجایی از این خیابان قرار گرفتند. حالا از ما میخاد که کمترین شعاع پوشش نور هر چراغ رو بدست بیاریم جوری که کل خیابان روشن باشه.
واضحه که ما باید دنبال بیشترین اختلاف بین هر کدوم از چراغ ها باشیم
با استفاده از یک حلقه من اونو پیدا کردم. و چون که اون محدوده بین دوتا چراغ قرار گرفته پس تقسیم به دو میشه (چون نیمی از روشنایی رو یکی از چراغ ها و نیمه دیگه رو اون یکی چراغ پوشش میده) و درنهایت دوتا کیس خاص هم داریم اونم اول و آخر خیابان چونکه یک چراغ به تنهایی باید اونو پوشش بده برا همین بین اون محدوده ای که پیدا کردیم و فاصله اول خیابان با اولین چراغ و همینطور آخرین چراغ تا آخر خیابان بزرگترین عدد رو داخل خروجی چاپ میکنیم!