مبتدی: کمک در تبدیل کد [بایگانی]

336699

پنج شنبه 09 دی 1400, 21:37 عصر

محمدجواد که پشت‌کار بالایی دارد، مسئول برگزاری جام حذفی برنامه‌نویسی شده است. همانطور که از اسمش پیداست این مسابقات قوانین عجیب و غریبی هم دارند. در این مسابقات 2^n2
n تیم شرکت می‌کنند که تیم iiم ، به اندازه‌یp_ip
i قدرت کدزدن دارد. در هر مرحله از مسابقه محمدجواد تیم‌های حاضر را به دو دسته تقسیم می‌کند که دسته‌ی اول به ترتیب نصفه‌ی اول تیم‌های باقی‌مانده هستند و دسته‌ی دوم نصفه‌ی دوم. سپس محمدجواد به هر دسته پروژه‌ای می‌دهد و تصمیم می‌گیرد که با یک دسته خداحافظی کرده و با دسته‌ی دیگر ادامه دهد و به پرقدرت ترین تیم دسته‌ی از دست رفته به اندازه‌ی قدرتش جایزه دهد. محمدجواد دوست دارد بیشترین جایزه‌ی ممکن را به شرکت کنندگان بدهد. برای همین از شما کمک می‌خواهد که به او بگویید چه مقدار پول باید از سرمایه‌گذار دریافت کند. دقت کنید که محمدجواد به تیم آخر نیز جایزه خواهد داد.به عنوان مثال اگر ۸ تیم وجود داشته باشد که قدرت هایشان برابر 1 6 1 7 1 8 1 4 باشد، محمد جواد می‌تواند در مرحله‌ی اول با ۴ تیم اول(تیم‌های با شماره ۱ و ۲ و ۳ و ۴) خداحافظی کرده و به اندازه ۸تا به تیم شماره ۳ جایزه دهد سپس با ۲ تیم دسته‌ی دوم (تیم‌های با شماره ۷ و ۸) خداحافظی کرده و ۶تا به تیم شماره‌ ۷ جایزه دهد و در مرحله ی بعد با تیم شماره ۵ خداحافظی کرده و ۷تا به او جایزه بدهد و در انتها به تیم شماره ۶ نیز ۱ی جایزه دهد که در مجموع می‌شود ۸ +‌ ۶ + ۷ + ۱ = ۲۲ او می‌تواند به جای روش بالا به ترتیب با ۴ تیم دوم خداحافظی کرده سپس با تیم سه و چهار و بعد از آن با تیم یک خداحافظی کند. که در این صورت باید به اندازه ۷ +‌ ۸ +‌ ۴ +‌ ۱ = ۲۰ تا جایزه دهد که یعنی روش اول بهتر بود.