• هفدهمین مسابقه‌ی برنامه نویسی اینترنتی ایران
  • مقدماتی منطقه‌ی غرب آسیا، سایت تهران
  • دانشگاه صنعتی شریف، ۷ آذر ۱۳۹۸

لینک‌های مفید برای شرکت در مسابقه:

لیگ محلات


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

فصل جدید لیگ محلات به تازگی پایان یافته است و نتایج تمام بازی‌های آن مشخص شده است. این لیگ nn تیم دارد که اسم تیم iiام یک رشته‌ی تک حرفی شامل حرف کوچک iiام الفبای انگلیسی است. تیم‌ها دو به دو به مصاف هم رفته‌اند. در هر بازی در صورت تساوی دو تیم ١ امتیاز می‌گیرند و در غیر این صورت، تیم برنده ٣ امتیاز می‌گیرد و تیم بازنده امتیازی نمی‌گیرد. رتبه بندی نهایی تیم‌ها به این صورت است که تیم با امتیاز بالاتر رتبه‌ی بهتری می‌گیرد و در صورت تساوی امتیازها تیم با تفاضل گل (تعداد گل‌های زده منهای تعداد گل‌های خورده) بیشتر رتبه‌ی بهتری می‌گیرد. اگر هم امتیاز و هم تفاضل گل دو تیم برابر بود، تیم با اسم کوچک‌تر از نظر الفبایی رتبه‌ی بهتری می‌گیرد. در این سوال باید با ورودی گرفتن نتایج بازی‌ها، رتبه بندی نهایی را چاپ کنید.

ورودی🔗

در خط اول ورودی، عدد nn آمده است که نشان دهنده‌ی تعداد تیم‌هاست. در nn سطر بعدی در هر سطر nn عدد تک رقمی (بین ۰ تا ۹) آمده است که عدد jjام در سطر ii (iji \neq j) به معنای تعداد گل‌هایی است که تیم iiام در بازی با تیم jjام وارد دروازه‌ی حریف کرده است. تضمین می‌شود همواره عدد iiام سطر ii برابر با صفر است.

2n262 \leq n \leq 26

خروجی🔗

در تنها خط خروجی، یک رشته‌ی nn حرفی چاپ کنید که حرف iiام آن اسم تیمی باشد که در رتبه بندی رتبه‌ی iiام را به دست آورده است.

مثال‌ها🔗

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

3
0 1 2
0 0 1
3 1 0
Plain text

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

cab
Plain text

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

3
0 1 1
2 0 3
1 2 0
Plain text

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

bac
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.