+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- بازی `StickMan:Legacy` یک بازی استراتژیک است که در آن هر کس ارتش خودش را تجهیز می‌کند و به جنگ دشمنان می‌رود. از شما می‌خواهیم برنامه‌ای بنویسید که درخواست‌های بازیکن را مدیریت کند. ## توضیحات بازی شما برای ملحق کردن افراد به ارتش باید به آن‌ها سکه بدهید. همچنین نمی‌تواند **بیش از ۵۰ واحد نیرو** زنده در ارتش خود داشته‌باشید. در ابتدای بازی **۵۰۰ سکه** دارید و هیچ کسی در ارتش شما نیست. دولت از لحظه‌ی ابتدایی بازی، هر **۲۰ ثانیه** یکبار **۱۸۰ سکه** به ارتش شما می‌دهد. (به‌جز لحظه‌ی شروع) در این ارتش ۶ سِمَت مختلف «معدن‌کار»، «شمشیرزن»، «تیرانداز»، «سپردار»، «جادوگر» و «غول» برای افراد وجود دارد. هر کدام از این سِمَت‌ها ویژگی و شرایط مختلفی دارند که در پایین توضیح داده می‌شود. هر کس بسته به سمتی که دارد، مقداری جان دارد، اگر در جنگ آسیبی به کسی وارد شود، به همان اندازه از جانش کم می‌شود و اگر جان کسی بعد از یک صدمه، **کمتر یا مساوی ۰** شود، می‌میرد. ارتش شما باید به مبارزه با یک اژدها برود. این اژدها **$h$ واحد** جان دارد و هر چندوقت یکبار به یکی از افراد ارتش شما صدمه می‌زند. در میدان جنگ ۴ معدن وجود دارد و روی هر معدن حداکثر دو معدن‌کار می‌توانند کار کنند. اگر تعداد معدن‌کارها بیشتر ۸ باشد، **۸ نفر** روی معادن کار می‌کنند و بقیه **بی‌کار** می‌ایستند.  ## ویژگی سِمَت‌ها + **معدن‌کار** (`miner`): هر معدن‌کار **یک‌ واحد** نیرو حساب می‌شود. جان هر معدن‌کار **۱۰۰** است. استخدام کردن یک معدن‌کار **۱۵۰ سکه** نیاز دارد. هر معدن‌کار بعد از استخدام، در صورتی که بتواند روی یک معدن مشغول شود، هر ۱۰ ثانیه، ۱۰۰ سکه به دارای شما اضافه می‌کند. + **شمشیرزن** (`swordwrath`):‌ هر شمشیرزن **یک واحد** نیرو حساب می‌شود. جان هر شمشیرزن **۱۲۰** است. استخدام کردن یک شمشیرزن **۱۲۵** سکه نیاز دارد. شمشیرزن **هر ثانیه** بعد از استخدام، یک ضربه به اژدها می‌زند و از جان او **۲۰** واحد کم می‌کند. + **تیرانداز** (`archidon`): هر تیرانداز **یک واحد** نیرو حساب می‌شود. جان هر تیرانداز **۸۰** است. استخدام کردن یک تیرانداز **۳۰۰** سکه نیاز دارد. تیرانداز هر **ثانیه** بعد از استخدام، یک تیر به اژدها می‌زند و از جان او **۱۰** واحد کم می‌کند. + **سپردار** (`spearton`): هر سپردار **دو واحد** نیرو حساب می‌شود. جان هر سپردار **۲۵۰** است. استخدام کردن یک سپردار **۵۰۰** سکه نیاز دارد. سپردار هر **سه ثانیه** بعد از استخدام، یک نیزه به اژدها می‌زند و از جان او **۳۵** واحد کم می‌کند. + **جادوگر** (`magikill`): هر جادوگر **چهار واحد** نیرو حساب می‌شود. جان هر جادوگر **۸۰** است. استخدام کردن یک جادوگر **۱۲۰۰** سکه نیاز دارد. جادوگر هر **پنج ثانیه** بعد از استخدام، یک آتش به اژدها می‌زند و از جان او **۲۰۰** واحد کم می‌کند. + **غول** (`giant`): هر غول **چهار واحد** نیرو حساب می‌شود. جان هر غول **۱۰۰۰** است. استخدام کردن یک غول **۱۵۰۰** سکه نیاز دارد. غول هر **چهار ثانیه** بعد از استخدام، یک ضربه به اژدها می‌زند و از جان او **۱۵۰** واحد کم می‌کند. ## برنامه‌ای که باید بنویسید در این سوال از شما می‌خواهیم $q$ درخواست که بازیکن از ارتش دارد را مدیریت کنید. <details class="blue"> <summary> اضافه کردن بازیکن (`add`) </summary> ``` add <role> <timestamp> ``` این درخواست یعنی بازیکن می‌خواهد فردی با سمت `<role>` در لحظه‌ی `<timestamp>` به بازی اضافه کند. (تضمین می‌شود که `<role>` یکی از ۶ کلمه بالا باشد.) + اگر اژدها در این لحظه کشته شده، پیام `game over` را چاپ کنید. + اگر تعداد سکه‌های ما در این لحظه، از سکه‌های مورد نیاز برای استخدام این فرد کمتر است. پیام `not enough money` را چاپ کنید. + اگر با اضافه شدن این فرد به ارتش، تعداد واحد‌های نیرو از ۵۰ بیشتر می‌شود. پیام `too many army` را چاپ کنید. اگر هیچ‌کدام از دو حالت بالا اتفاق نیفتاد، این فرد را به ارتش اضافه کنید و یک عدد که شماره‌ی این فرد است را چاپ کنید. افرادی که به ارتش اضافه می‌شوند به ترتیب از ۱ شماره گذاری می‌شوند. (اگر افراد کشته هم شوند شماره‌ی آن‌ها حفظ می‌شود ولی اگر به هر دلیل از خطاهای بالا اضافه نشوند دیگر شماره ندارند.) اگر چند خطا از خطاهای بالا باهم وجود داشت، تنها پیامی را چاپ کنید که زودتر آمده است. </details> <details class="blue"> <summary> ضربه خوردن (`damage`) </summary> ``` damage <idx> <d> <timestamp> ``` این درخواست، یعنی فرد شماره‌ی `<idx>` توسط اژدها به اندازه‌ی `<d>` در لحظه‌ی `<timestamp>` ضربه خورده است. + اگر اژدها در این لحظه کشته شده، پیام `game over` را چاپ کنید. + اگر شخصی با شماره‌ی `<idx>` به ارتش شما هنوز نیامده یا اکنون زنده نیست. پیام `no matter` را چاپ کنید. اگر هیچ‌کدام از حالت‌های بالا اتفاق نیفتاد، از جان `<idx>` به‌اندازه‌ی `<d>` کم کنید. اگر بعد از این ضربه این فرد کشته شد، رشته‌ی `dead` و درغیراین صورت جان باقی‌مانده‌ی آن را چاپ کنید. توجه کنید اگر ضربه اژدها باعث کشته شدن یک معدن‌کار شود و معدن‌کار بی‌کاری داشته باشیم، معدن‌کاری که زودتر در ارتش استخدام شده، جایگزین می‌شود. </details> <details class="blue"> <summary> گزارش وضعیت اژدها (`enemy-status`) </summary> ``` enemy-status <timestamp> ``` این درخواست، یعنی می‌خواهیم وضعیت اژدها را در لحظه‌ی `<timestamp>` بدانیم. + اگر اژدها در این لحظه کشته شده، پیام `game over` را چاپ کنید. در غیراین‌صورت جان باقی‌مانده اژدها را در این لحظه چاپ کنید. </details> <details class="blue"> <summary> گزارش وضعیت ارتش (`army-status`) </summary> ``` army-status <timestamp> ``` این درخواست، یعنی می‌خواهیم تعداد افراد زنده به تفکیک سمتشان در ارتش، را در لحظه‌ی `<timestamp>` بدانیم. + اگر اژدها در این لحظه کشته شده، پیام `game over` را چاپ کنید. در غیراین‌صورت ۶ عدد صحیح که با یک فاصله از هم جدا شده‌اند و هر کدام به ترتیبی که در بالا معرفی شدند، تعداد افراد زنده را در این لحظه را چاپ کنید. (هر فرد را مستقل از سمت یکبار بشمارید.) </details> <details class="blue"> <summary> گزارش وضعیت مالی (`money-status`) </summary> ``` money-status <timestamp> ``` این درخواست، یعنی می‌خواهیم وضعیت مالی را در لحظه‌ی `<timestamp>` بدانیم. + اگر اژدها در این لحظه کشته شده، پیام `game over` را چاپ کنید. در غیراین‌صورت تعداد سکه‌های ذخیره شده را در این لحظه چاپ کنید. </details> # نکات + هر درخواست در یک زمانی داده می‌شود که با `<timestamp>` نشان می‌دهیم. فرمت هر کدام به صورت `mm:ss:xxx` است که یعنی اتفاق در دقیقه `mm`، ثانیه `ss` و میلی‌ثانیه `xxx` اتفاق افتاد است. + تضمین می‌شود هیچ دو اتفاقی حتی سکه اضافه کردن‌ها و صدمه زدن‌هایی که به تناوب تکرار می‌شوند، همزمان نباشد. # ورودی در سطر اول ورودی، دو عدد صحیح $q$ و $h$ با یک فاصله داده می‌شود که به ترتیب نشان‌دهنده‌ی تعداد درخواست‌ها و جان اژدها است. $$1 \leq q \lt 1000$$ $$1 \leq h \leq 10^9$$ در $q$ سطر بعدی، در هر سطر یکی از دستوراتی که در صورت سوال گفته شده می‌آید. **تضمین می‌شود زمان همه‌ی درخواست‌ها از نظر زمانی مرتب هستند و هیچ دو اتفاقی حتی اتفاق‌هایی که به تناوب تکرار می‌شوند، همزمان رخ نمی‌دهد.** # خروجی خروجی $q$ سطر دارد و در هر سطر خروجی متناسب با درخواست‌ها را به ترتیب چاپ کنید. # مثال‌ها ## ورودی نمونه ۱ ``` 12 132 money-status 00:19:999 money-status 00:20:001 add miner 00:20:002 money-status 00:20:003 add miner 00:20:004 money-status 00:20:005 add miner 00:20:006 money-status 00:20:007 add miner 00:20:008 money-status 00:20:009 add miner 00:29:010 add miner 00:30:011 ``` ## خروجی نمونه ۱ ``` 500 680 1 530 2 380 3 230 4 80 not enough money 5 ``` همانطور که در سوال گفته شد؛ دولت بعد از شروع بازی هر ۲۰ ثانیه، ۱۸۰ سکه به ارتش کمک می‌کند. پس تا لحظه‌ی قبل از ثانیه ۲۰، مقدار پول ارتش همان ۵۰۰ سکه‌ای است که از ابتدا دارد و اولین لحظه بعد از ثانیه ۲۰، ۱۸۰ سکه به ارتش اضافه می‌شود. در ۴ درخواست بعدی، در هر درخواست یک معدن‌کار به ارتش اضافه می‌شود. هر معدن‌کار برای استخدام ۱۵۰ سکه نیاز دارد. پس بعد از استخدام معدن‌کار ۴ام دیگر پول کافی برای استخدام معدن‌کار ۵ام در لحظه‌ی ۲۹:۰۰۹ نداریم. اما در لحظه‌ی ۳۰:۰۱۰، هر ۴ معدن‌کار ۱۰ ثانیه هست که مشغول به کار شدند و هر کدام ۱۰۰ سکه به ارتش اضافه کرده‌اند. پس می‌توانیم در این لحظه یک معدن‌کار داشته باشیم. ## ورودی نمونه ۲ ``` 32 10000 money-status 00:00:001 add miner 00:00:002 add miner 00:00:003 add miner 00:00:004 money-status 00:00:005 add miner 00:10:006 add miner 00:10:007 add swordwrath 02:00:008 add archidon 02:00:009 army-status 02:00:010 add spearton 02:00:011 add magikill 02:00:012 add giant 02:00:013 enemy-status 02:00:014 army-status 02:00:015 damage 1 10 02:01:016 damage 2 10 02:01:017 damage 3 20 02:01:018 damage 4 3 02:01:019 damage 5 15 02:01:020 damage 6 1000 02:01:021 damage 7 60 02:01:022 damage 8 16 02:01:023 damage 16 16 02:01:024 enemy-status 02:01:025 army-status 02:01:026 damage 6 17 02:31:027 damage 7 18 02:31:028 damage 8 19 02:31:029 damage 9 20 02:31:030 enemy-status 02:31:031 army-status 02:31:032 ``` ## خروجی نمونه ۲ ``` 500 1 2 3 50 4 5 6 7 5 1 1 0 0 0 8 9 10 10000 5 1 1 1 1 1 90 90 80 97 85 dead 20 234 no matter 9970 5 0 1 1 1 1 no matter 2 215 60 7070 5 0 1 1 1 1 ```