- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۱۲۸ مگابایت
در جمعی $n$ نفر مشغول بازی اسم‌فامیل هستند! در این بازی $m$ موضوع داریم(مثل اسم، فامیلی، غذا، نام شهر و...). و برای هر موضوع نیز تعدادی کلمه‌ی مجاز داریم! هم‌چنین این بازی متشکّل از تعدادی مرحله است. در هر مرحله یکی از حروف الفبا انتخاب می‌شود؛ سپس تمام افراد باید به ازای هر موضوع، در کاغذ خود یک کلمه بنویسند که با حرف متناظر آن مرحله شروع می‌شود.
پس از پایان هر مرحله، به هر کس امتیازی می‌رسد (به ازای هر موضوع امتیاز جداگانه‌ای به هر فرد اضافه می‌شود) چنان چه در موضوعی آن شخص کلمه‌ای ننوشته باشد و یا کلمه‌ای نوشته باشد که مجاز نباشد و یا با آن حرف شروع نشود، امتیاز آن موضوع را دریافت نمی‌کند؛ اگر کلمه‌ای که در این موضوع نوشته است، توسّط بازیکن دیگری نیز نوشته شده باشد، از این موضوع ۵ امتیاز می‌گیرد و اگر فقط او چنین کلمه‌ای در این موضوع نوشته باشد، ۱۰ امتیاز دریافت خواهد کرد.
مثلن اگر تنها دو موضوع «اسم» و «فامیل» داشته باشیم، حرفی که برای این مرحله انتخاب می‌شود a باشد و سه بازیکن داشته باشیم که هر یک به شرح زیر کلماتی را در کاغذشان نوشته باشند؛
| بازیکن | اسم | فامیل |
|---|---|---|
| ۱ | ali | ahadi |
| ۲ | ali | akbari |
| ۳ | askari |
«اسم»های مجاز: ali, ahmad
«فامیل»های مجاز: akbari, askari
در این بازی، بازیکن یک ۵ امتیاز، بازیکن دو ۱۵ امتیاز و بازیکن سه ۱۰ امتیاز خواهند گرفت.
در ورودی جزییات بازی به شما داده می‌شود و شما باید امتیاز نهایی هر بازیکن را در خروجی چاپ کنید.
ورودی
در خط اوّل ورودی سه عدد آمده که با space از هم جدا شده‌اند. ابتدا $n$ تعداد بازیکن‌ها، سپس $m$ تعداد موضوعات و سپس $k$ تعداد مرحله‌ها.
در $m$ خطِ بعد، کلمات مجاز هر موضوع آمده‌اند؛ در خط $i$ام کلمات مجاز موضوع $i$ام می‌آیند که با space از هم جدا شده‌اند.
ادامه‌ی ورودی $k$ بخش دارد، بخش $i$ام نمایان‌گر اطّلاعات مرحله‌ی $i$ام است.
اطّلاعات هر مرحله شامل $n + 1$ خط است؛ در خط اوّل حرفی که برای آن مرحله انتخاب شده می‌آید و سپس در $n$ خط بعد، در هر خط $m$ کلمه می‌آید که -باز هم- با space از هم جدا می‌شوند. کلمه‌ی $j$ام در خط $i$ام نمایان‌گر کلمه‌ای است که بازیکن $i$ام برای موضوع $j$ام در این مرحله روی کاغذش می‌نویسد. در صورتی که بازیکنی برای موضوعی هیچ کلمه‌ای ننوشته باشد، به جای آن کلمه عبارت "EMPTY" در ورودی می‌آید.
لازم به ذکر است که هر کلمه متشکّل از حداکثر ۱۰ کاراکتر است و حرفِ متناظر هر مرحله از بازی و تمام کاراکتر‌های کلمات از بین حروف کوچک الفبای انگلیسی انتخاب می‌شوند. هم‌چنین تعداد مراحل بازی حداکثر ۲۶ و تعداد بازیکن‌ها و موضوعات حداکثر ۵۰ عدد خواهد بود. تعداد کلمات مجاز به ازای هر موضوع نیز از ۱۰۰ کلمه بیشتر نخواهد شد.
خروجی
در تنها خط خروجی $n$ عدد چاپ کنید که عدد $i$ام امتیاز نهایی بازیکن $i$ام است. اعداد باید با 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
خروجی نمونه ۱
35 45 10 10
در مرحله‌ی اوّل امتیازاتی که افراد می‌گیرند به این شکل است:
بازیکن ۱: ۵ امتیاز
بازیکن ۲: ۲۵ امتیاز
بازیکن ۳: ۱۰ امتیاز
بازیکن ۴: ۱۰ امتیاز
در مرحله‌ی دوم نیز امتیازات به این شکل خواهند بود:
بازیکن ۱: ۳۰ امتیاز
بازیکن ۲: ۲۰ امتیاز
بازیکن ۳: ۰ امتیاز
بازیکن ۴: ۰ امتیاز
ارسال پاسخ برای این سؤال