اسفا میل


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

در جمعی nn نفر مشغول بازی اسم‌فامیل هستند! در این بازی mm موضوع داریم(مثل اسم، فامیلی، غذا، نام شهر و...). و برای هر موضوع نیز تعدادی کلمه‌ی مجاز داریم! هم‌چنین این بازی متشکّل از تعدادی مرحله است. در هر مرحله یکی از حروف الفبا انتخاب می‌شود؛ سپس تمام افراد باید به ازای هر موضوع، در کاغذ خود یک کلمه بنویسند که با حرف متناظر آن مرحله شروع می‌شود.

پس از پایان هر مرحله، به هر کس امتیازی می‌رسد (به ازای هر موضوع امتیاز جداگانه‌ای به هر فرد اضافه می‌شود) چنان چه در موضوعی آن شخص کلمه‌ای ننوشته باشد و یا کلمه‌ای نوشته باشد که مجاز نباشد و یا با آن حرف شروع نشود، امتیاز آن موضوع را دریافت نمی‌کند؛ اگر کلمه‌ای که در این موضوع نوشته است، توسّط بازیکن دیگری نیز نوشته شده باشد، از این موضوع ۵ امتیاز می‌گیرد و اگر فقط او چنین کلمه‌ای در این موضوع نوشته باشد، ۱۰ امتیاز دریافت خواهد کرد.

مثلن اگر تنها دو موضوع «اسم» و «فامیل» داشته باشیم، حرفی که برای این مرحله انتخاب می‌شود a باشد و سه بازیکن داشته باشیم که هر یک به شرح زیر کلماتی را در کاغذشان نوشته باشند؛

بازیکن اسم فامیل
۱ ali ahadi
۲ ali akbari
۳ askari

«اسم»های مجاز: ali, ahmad

«فامیل‌»های مجاز: akbari, askari

در این بازی، بازیکن یک ۵ امتیاز، بازیکن دو ۱۵ امتیاز و بازیکن سه ۱۰ امتیاز خواهند گرفت.

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

ورودی🔗

در خط اوّل ورودی سه عدد آمده که با space از هم جدا شده‌اند. ابتدا nn تعداد بازیکن‌ها، سپس mm تعداد موضوعات و سپس kk تعداد مرحله‌ها.

در mm خطِ بعد، کلمات مجاز هر موضوع آمده‌اند؛ در خط iiام کلمات مجاز موضوع iiام می‌آیند که با space از هم جدا شده‌اند.

ادامه‌ی ورودی kk بخش دارد، بخش iiام نمایان‌گر اطّلاعات مرحله‌ی iiام است.

اطّلاعات هر مرحله شامل n+1n + 1 خط است؛ در خط اوّل حرفی که برای آن مرحله انتخاب شده می‌آید و سپس در nn خط بعد، در هر خط mm کلمه می‌آید که -باز هم- با space از هم جدا می‌شوند. کلمه‌ی jjام در خط iiام نمایان‌گر کلمه‌ای است که بازیکن iiام برای موضوع jjام در این مرحله روی کاغذش می‌نویسد. در صورتی که بازیکنی برای موضوعی هیچ کلمه‌ای ننوشته باشد، به جای آن کلمه عبارت "EMPTY" در ورودی می‌آید.

لازم به ذکر است که هر کلمه متشکّل از حداکثر ۱۰ کاراکتر است و حرفِ متناظر هر مرحله از بازی و تمام کاراکتر‌های کلمات از بین حروف کوچک الفبای انگلیسی انتخاب می‌شوند. هم‌چنین تعداد مراحل بازی حداکثر ۲۶ و تعداد بازیکن‌ها و موضوعات حداکثر ۵۰ عدد خواهد بود. تعداد کلمات مجاز به ازای هر موضوع نیز از ۱۰۰ کلمه بیشتر نخواهد شد.

خروجی🔗

در تنها خط خروجی nn عدد چاپ کنید که عدد iiام امتیاز نهایی بازیکن iiام است. اعداد باید با space از هم جدا شده باشند.

مثال🔗

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

4 3 2
karim rahim asghar ahmad zahra zeynab
zakeri karimi rahimi akbari ahmadi zahiri
zebra zaloo moorcheh zarrafeh soosk palang ankaboot rasoo
z
EMPTY zahiri EMPTY
zeynab zakeri zebra
karim zahiri zebra
zohreh EMPTY zaloo
a
ahmad ahmadi ankaboot
asghar akbari ankabtoo
rahim rahimi rasoo
EMPTY EMPTY asb
Plain text

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

35 45 10 10
Plain text

در مرحله‌ی اوّل امتیازاتی که افراد می‌گیرند به این شکل است:

بازیکن ۱: ۵ امتیاز

بازیکن ۲: ۲۵ امتیاز

بازیکن ۳: ۱۰ امتیاز

بازیکن ۴: ۱۰ امتیاز

در مرحله‌ی دوم نیز امتیازات به این شکل خواهند بود:

بازیکن ۱: ۳۰ امتیاز

بازیکن ۲: ۲۰ امتیاز

بازیکن ۳: ۰ امتیاز

بازیکن ۴: ۰ امتیاز

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