مسابقه برنامه نویسی ویژه سال نو شمسی (1401) که توسط دانشگاه امیرکبیر دانشکده علوم کامپیوتر قرار است برگزار شود. 📔 این مسابقه یه ترکیب خوب از بخش‌های مختلف برنامه نویسی مثل الگوریتم و پیاده سازی هست، اصلا به اینکه برنامه نویسیم خوب نیست و اینا هم فکر نکنید. با هر زبان برنامه‌نویسی که بلدید هم میتوانید به سوالات پاسخ بدهید. شما برای پاسخ به سوالات ۳ ساعت زمان دارید و تمام این مدت از طریق چت داخل کوئرا با شما در ارتباط خواهیم بود. توجه کنید همه میتونید برنده بشوید و از طریق لینک مربوط به جشن توی کانال‌های مربوطیه عضو شوید. جایزه این مسابقه هم که توی همون لینک نوشته شده است. 1️⃣🆚2️⃣ می‌تونین به صورت تکی یا تیم‌های دو نفره شرکت کنین که پیشنهادم اینه که تیم داشته باشین و شانس برنده شدنتون رو بیشتر کنید و به تیم‌هایی با عضوهای بیشتر جایزه تعلق نمی‌گیرد. 🖊 اما مهم ترین اتفاق دادن لیست تمام افراد (بدون توجه به رتبه) به اسپانسرها (دیوار، یکتانت، جیبیت، فینووا و ... ) به عنوان فرصت شغلی است. پس پروفایل کوئراتون رو کامل کنید حتما^^ ⁉️ هر سوالی هم در مورد مسابقه داشتین حتما با ما در ارتباط باشید. باتوجه به لینک زیر در ارتباط باشید. 🔥 در آخر هم موفق باشید تمام لینک ها را می‌توانید در ادرس زیر مشاهده کنید: https://yek.link/MCS_NOWBAHAR بازم تاکید میکنم در کانال تلگرام جشن نوبهار ما عضو بشوید تا اطلاعیه ها را از دست ندهید.

مسابقه برنامه نویسی ویژه سال نو شمسی (1401) که توسط دانشگاه امیرکبیر دانشکده علوم کامپیوتر قرار است برگزار شود.

📔 این مسابقه یه ترکیب خوب از بخش‌های مختلف برنامه نویسی مثل الگوریتم و پیاده سازی هست، اصلا به اینکه برنامه نویسیم خوب نیست و اینا هم فکر نکنید. با هر زبان برنامه‌نویسی که بلدید هم میتوانید به سوالات پاسخ بدهید.

شما برای پاسخ به سوالات ۳ ساعت زمان دارید و تمام این مدت از طریق چت داخل کوئرا با شما در ارتباط خواهیم بود.

توجه کنید همه میتونید برنده بشوید و از طریق لینک مربوط به جشن توی کانال‌های مربوطیه عضو شوید.

جایزه این مسابقه هم که توی همون لینک نوشته شده است.

1️⃣🆚2️⃣ می‌تونین به صورت تکی یا تیم‌های دو نفره شرکت کنین که پیشنهادم اینه که تیم داشته باشین و شانس برنده شدنتون رو بیشتر کنید و به تیم‌هایی با عضوهای بیشتر جایزه تعلق نمی‌گیرد.

🖊 اما مهم ترین اتفاق دادن لیست تمام افراد (بدون توجه به رتبه) به اسپانسرها (دیوار، یکتانت، جیبیت، فینووا و ... ) به عنوان فرصت شغلی است. پس پروفایل کوئراتون رو کامل کنید حتما^^

⁉️ هر سوالی هم در مورد مسابقه داشتین حتما با ما در ارتباط باشید. باتوجه به لینک زیر در ارتباط باشید.

🔥 در آخر هم موفق باشید

تمام لینک ها را می‌توانید در ادرس زیر مشاهده کنید: https://yek.link/MCS_NOWBAHAR

بازم تاکید میکنم در کانال تلگرام جشن نوبهار ما عضو بشوید تا اطلاعیه ها را از دست ندهید.

دیگه سوال آخر

محدودیت زمان: ۱ ثانیه
محدودیت حافظه: ۲۵۶ مگابایت

زنگ تفریح بعد از کلاس هنر پوریا و هم کلاسی هایش تصمیم گرفتند بازی ای بکنند. همه $N$ دانش آموزان کلاس پشت سر هم بر روی یک صف قرار گرفتند. برای مثال دانش آموز 2 پشت 1 و 3 پشت 2 و به همین ترتیب تا آخر.

شادی یک دانش آموز $i$ ام را اینگونه تعریف میکنیم: تعداد دانش آموزانی که مقابل او قرار دارند و قدشان از او (دانش آموز $i$ ام) اکیدا بلند تر است.

خوشی یک کلاس برابر جمع کل شادی های همه دانش آموزان کلاس.

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

قرار است خوشی کلاس را کمینه کنید تا حال پوریا گرفته شود!

دقت کنید که شما می‌توانید یک دانش آموز را از هر جا را انتخاب کنید و اورا به آخر صف ببرید.

ورودی🔗

در خط اول عدد $T$ داده می‌شود $1 \le T \le 5$ در $T$ خط بعدی برای هر خط یک عدد $N$ داده می‌شود که تعداد دانش آموزان است و در خط بعد یک لیستی از $N$ عدد که نشان دهنده قد هر دانش آموز است $h_i$ . $1 \le N \le 10^5$ $1 \le h_i \le 10^{10}$

خروجی🔗

برابر هر ورودی نمونه، کمینه خوشی که می‌توانید ایجاد کنید را چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

1
4
4 1 3 2

خروجی نمونه ۱🔗

ارسال پاسخ برای این سؤال

در حال حاضر شما دسترسی ندارید.