فلق
«صبحدم آغاز گشته و هنگام نبرد است
بشتابید ای دلاوران
تا آن نفس که مژده فرا رسد؛
و شما قدرت دوباره خواهید یافت…»
«سپیدرویان» و «سیهجامهگان» دو تمدن بسیار کهن بودهاند که این روزها سابقهی نبرد و خونریزی میان آن دو تمدن٬ مورد توجه اکثر باستانشناسان حرفهای قرار گرفته است. در اکتشافات اخیر٬ دکتر «گ»٬باستانشناس معروف٬ کتیبهی طویلی یافته که شامل شرح کامل آخرین نبرد میان این دو تمدن است.
دکتر «گ» طریقت کتیبه را به ما چنین گزارش داده است:
در ابتدای آن٬ در سطر اول٬ سه مقدار K , nb , nw نگاشته شده است که به ترتیب مبین تعداد مبارزان لشگر «سپیدرویان»٬ تعداد مبارزان لشگر «سیهجامهگان» و تعداد روزهایی است که نبرد به طول انجامیده است.
سپس در سطر بعدی٬ nw عدد٬ با فاصله از هم نوشته شدهاند که عدد iام 1≤i≤nw در این سطر٬ بیانگر میزان قدرت فرد i از لشگر «سپیدرویان» (wi)در آغاز کار است.
پس از آن در سطر بعدی (سوم)٬ nb عدد٬ با فاصله از هم نوشته شدهاند که عدد jام 1≤j≤nb در این سطر٬ بیانگر میزان قدرت فرد j از لشگر «سیهجامهگان» (bj)در آغاز کار است.
پس از این سه سطر٬ در سطر چهارم تا سطرK+3ام٬ وقایع K روز نبرد نگاشته شده است؛ که هر سطر آن٬ دقیقا یکی از سه حالت زیر است:
«F» بدین معنی است که در آن روز یک نبرد تنبهتن رخ داده است و در طی آن٬ قویترین جنگجوی لشگر «سپیدرویان»٬ به مصاف قویترین جنگجوی لشگر «سیهجامهگان» رفته است. میدانیم اگر در ابتدای یک نبرد تنبهتن٬ قدرت نمایندگان دو لشگر٬ به ترتیب Pw و Pb باشد٬ پس از پایان نبرد٬ از قدرت هر دوی آنها به اندازهیMin(Pw,Pb) واحد کم میشود و باطبع قدرت فرد ضعیفتر صفر میشود. دقت کنید که قویترین جنگجوی یک لشگر٬ در ابتدای همان روز انتخاب میشود و ممکن است پس از مدتی مجددا برای یک نبرد تنبهتن دیگر فراخوانده شود.از سوی دیگر میدانیم در صورتی که در هنگام انتخاب قویترین جنگجو٬ دو (یا چند) جنگجو با قدرت بیشینه وجود داشته باشد٬ جنگجویی که شمارهی وی بیشتر است٬ «قویترین» در نظر گرفته شده و برای جنگ اعزام میشود.
«HW x r» بدین معنی است که در آن روز نه تنها نبردی صورت نگرفته بلکه قدرت نفرxام از لشگر «سپیدرویان» نیز (که 1≤x≤nw)٬ به میزانr≥0 واحد توسط جادوگر مخصوص لشگر افزایش یافته است. توجه کنید که منظور از نفرxام٬ جنگجوی شماره x است و نه xامین فرد قوی لشگر.
«HB y s» بدین معنی است که در آن روز صلح کامل برقرار بوده و قدرت نفر yام از لشگر «سیهجامهگان» که1≤y≤nb٬ توسط جادوگر ویژه آن لشگر٬ به میزان s≥0 واحد افزایش یافته است. مجددا به خاطر داشته باشید که منظور از نفر yام٬ جنگجوی شماره y است و نه yامین فرد قوی لشگر.
اکنون دکتر «گ» از شما میخواهد تا با حماسه آفرینی مجدد این نبرد عظیم به وی بگویید که در پایان این سلسله نبردها٬ میزان قدرت هر یک از افراد هر یک از دو قبیله٬ چه مقدار بوده است؟
ورودی
خروجی
در سطر اول٬ nw عدد بنویسید که به ترتیب بیانگر میزان قدرت نفرات اول تا nwام از لشگر «سپیدرویان» در پایان جنگ k روزه است.
در سطر دوم نیز قدرت افراد اول الی nb از لشگر «سیهجامهگان» در پایان نبرد با فاصله از هم بنویسید.
محدودیتها
ورودي و خروجي نمونه
ورودي نمونه | خروجي نمونه |
3 4 5
10 20 30
21 22 23 24
F
HW 1 11
F
HB 4 1000
F | 0 0 6
21 22 2 980 |
توضیحات
در روز اول یک نبرد تنبهتن صورت میگیرد و نفر سوم از لشگر«سپیدرویان» با نفر چهارم از لشگر«سیهجامهگان» نبرد میکند و طی آن٬ قدرت آن دو به ترتیب به 6 و 0 کاهش پیدا میکند.
در روز دوم٬ قدرت نفر اول «سپیدرویان» به 21 افزایش پیدا میکند.
در روز سوم٬ نفر اول از «سپیدرویان» به مصاف نفر سوم از «سیهجامهگان» میرود و پس از آن٬ قدرت آن دو از 21 و 23 به 0 و 2 کاهش مییابد.
در روز چهارم٬ قدرت نفر چهارم «سیهجامهگان»٬ از صفر به 1000 افزایش مییابد.
در نهایت٬ در روز پنجم٬ نفر دوم از «سپیدرویان» با نفر چهارم از «سیهجامهگان» رودررو میشود که نتیجتا قدرت آن دو از 20 و 1000 به 0 و 980 کاهش مییابد.