سلام @شوگر_ترش. به دنیای مردگان خوش اومدی (!)

ببین کلا این سوال که با دی پی حل می شه (لااقل من اینجوری حل کرده بودم)

ولی خب حس می کنم یه کم فهم کدت برام سخته! یه توضیح کلی درمورد راه حلت بده و اینکه این f و a هرکدوم دقیقا چی هستن، شاید بتونم کمکت کنم

اگه نتونستمم به نظرم کدتو بفرست تو گروه شاززز تو تلگرام، اونجا خفنای المپیادی همشون هستن و مطمعناً جوابتو می دن. اینجا دیگه کسی نمی یاد :(

اینی که ادیت زدم یه کمی بهتر شد اما بازهم دوتاش رانگ می خوره

الگوریتمم اینجوری هست که اول ai ها را همونگونه که سوال گفته دریافت می کنه و بعد مرتبشون می کنه. بعد از بزرگترین ai شروع می کنه به حرکت کردن. چون ما هدفمون اینه که بیشترین تعداد گروه را داشته باشیم پس بررسی می کنه که اگه تعداد افراد باقیمانده لااقل اندازه ی ai باشه اون وقت اون رو تو یه گروه جدید قرار

مثلا اگه ai=n بود می یاد از i به اندازه ی n-1 تا کم می کنه. یعنی این n- 1 تا رو می ذاره در گروه ai. اما اگه تعداد افراد باقیمونده از n-1 کمتر بود مجبور می شه ai رو بفرسته تو گروه های قبلی که در اینصورت درست می شه. همینجوری پیش می ره تا آخر

حس می کنم الگوریتمت یه جورایی حریصانس، درست می گم؟

و اگه حریصانه باشه، به نظرم مثال نقض داره. البته مطمئن نیستم؛ باید بررسی کنم و اگه چیزی پیدا کردم می گم

و اینکه کدت باگ داره یا نه هم فعلا نمی دونم. حداقل الان چیزی نفهمیدم...

اگه داشته باشیم a={3,3,3,3,1,1} اونوقت انگار طبق الگوریتم تو، گروه بندی ها به صورت {3,3,3} و {3,1,1} می شه. اما تو می تونی اونها رو به صورت {3,3,3,3} و {1} و {1} دسته بندی کنی و اینجوری تعداد گروه‌هات بیشتر می شه. پس جوابی که کد تو می ده اشتباهه!

اخخخخ حاجی پشمامممم. مرسی

ولی اینکه فقط دوتاش اشتباهه ظلمه 😂💔