+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- چراغی داریم که با تغییر وضعیت یک کلید، از روشن به خاموش و بالعکس تغییر می‌کند. وضعیت روشنایی این چراغ را در $n$ ثانیه متوالی داریم و می‌دانیم در ثانیه $i$ام از این $n$ ثانیه چراغ روشن بوده یا خاموش. حال وظیفه شما این است که بگویید این چراغ در مجموع چند بار تغییر وضعیت داده است. # ورودی در خط اول ورودی به شما عدد $n$ داده می‌شود. در $n$ خط بعدی، در هر خط به شما یک عدد داده می‌شود که اگر عدد داده‌شده در $i$امین خط برابر با $1$ بود یعنی چراغ در ثانیه $i$ام از این $n$ثانیه روشن و اگر برابر با $0$ بود یعنی چراغ در آن ثانیه خاموش بوده‌ است. $$ 1 \le n \le 1\ 000$$ # خروجی خروجی شامل یک عدد است که بیانگر تعداد دفعاتی است که کلید تغییر وضعیت می‌دهد. # مثال ## ورودی نمونه ۱ ``` 4 0 0 1 0 ``` ## خروجی نمونه ۱ ``` 2 ``` **توضیح نمونه**: در این نمونه چراغ یک بار در ثانیه ۳ و یک بار در ثانیه ۴ تغییر وضعیت می‌دهد. ## ورودی نمونه ۲ ``` 5 1 1 1 1 1 ``` ## خروجی نمونه ۲ ``` 0 ``` **توضیح نمونه**: در این نمونه چراغ همیشه روشن است و تغییر وضعیت نمی‌دهد.

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۱۰۲۴ مگابایت ---------- از آن‌جایی که دانشجویان دانشگاه تهران خیلی با هم دوست هستند و برای دوستانشان هم ارزش زیادی قائلند، پس از ورود منتظر می‌شوند تا بقیه‌ی دوستانشان هم از درب وارد شوند**!** دانشجو‌‌ها به ترتیب از درب وارد می‌شوند و هر کسی پس از ورود، با ترتیب بر‌عکس ورودی به افراد حاضر در جمع سلام می‌کند (ابتدا نفر آخری که وارد شده، سپس نفر یکی مانده به آخری که وارد شده، ... و در نهایت نفر اولی که وارد دانشگاه شده است). جالب است بدانید که بچه‌های دانشگاه تهران اعتقادی به جواب سلام ندارند. چون افراد دانشگاه تهران زیاد درس می‌خوانند، روابط اجتماعی ضعیفی دارند و فقط سلام و خداحافظی بلدند. به همین دلیل، پس از اینکه همه‌ی افراد وارد شدند، دانشجوها با همان ترتیبی که آمده بودند، شروع به رفتن می‌کنند. ولی فراموش نکنیم که دانشجوهای دانشگاه تهران خیلی با‌ادب هستند و هیچ‌گاه بدون خداحافظی از بقیه، جمع را ترک نمی‌کنند. هر کسی که می‌خواهد برود، ابتدا از تمام بچه‌ها خداحافظی می‌کند و سپس می‌رود. منتها چون سرش از حجم بالای سلام‌ها درد گرفته است، فقط می‌گوید خداحافظ بچه‌ها. پس از آن، بقیه‌ی بچه ها به ترتیب ورودشان از او خداحافظی می‌کنند و سپس نفر مورد نظر خواهد رفت. مسئولین دانشگاه تهران خیلی به فکر دانشجوهایشان هستند و به همین خاطر می‌خواهند تمام گفت‌و‌گو‌های بین دانشجویان را دقیق مورد بررسی قرار دهند. از آن‌جایی که مسئولین سرشان خیلیییییییی شلوغ است، به آن‌ها کمک کنید و این گفت‌و‌گو‌ها را برایشان چاپ کنید. # ورودی در سطر اول ورودی عدد $n$ آمده است. در سطر دوم $n$ رشته آمده است که رشته‌ی $i$ ام، نام نفر $i$ ام می‌باشد. $$1 \le n \le 50$$ طول اسم هر نفر کمتر مساوی ده می‌باشد. # خروجی در خروجی، همه‌ی جملاتی که در گفت‌و‌گوی دانشجوها به کار برده شده است را به ترتیب چاپ کنید. هر جمله را به این صورت چاپ کنید که ابتدا اسم دانشجو و سپس جمله‌ای که گفته است چاپ شده باشد. # مثال ## ورودی نمونه ۱ ``` 4 ali hana jafar tizi ``` ## خروجی نمونه ۱ ``` hana: salam ali! jafar: salam hana! jafar: salam ali! tizi: salam jafar! tizi: salam hana! tizi: salam ali! ali: khodafez bacheha! hana: khodafez ali! jafar: khodafez ali! tizi: khodafez ali! hana: khodafez bacheha! jafar: khodafez hana! tizi: khodafez hana! jafar: khodafez bacheha! tizi: khodafez jafar! tizi: khodafez bacheha! ``` ## ورودی نمونه ۲ ``` 1 mikaeel ``` ## خروجی نمونه ۲ ``` mikaeel: khodafez bacheha! ```

+ محدودیت زمان: ۰.۵ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- بازی $minesweeper$ به این صورت است که از یک جدول $m \times n$ ساخته شده است که بعضی از خانه‌های آن بمب هستند و سایر خانه‌ها تعداد بمب‌هایی را که در ۸ خانه مجاور آن‌ها قرار دارد، نشان‌می‌دهند. در این سوال خانه‌های حاوی بمب به شما داده می‌شود و برنامه‌ی شما باید جدول را چاپ کند. # ورودی در خط اول ورودی دو عدد $n$ و $m$ داده میشود که به ترتیب نشان دهنده‌ی تعداد سطر و ستون‌های جدول است. سپس در خط بعد یک عدد $k$ که تعداد بمب‌های واقع در جدول را نشان می‌دهد. در نهایت در هر یک از $k$ خط بعدی در هر خط یک زوج عدد که مکان بمب‌ها را نشان می‌دهند به عنوان ورودی به برنامه داده میشوند. در هر زوج ابتدا شماره سطر و سپس ستون مربوطه نمایش داده می‌شود؛ جدول را طوری فرض کنید که ستون‌های آن از چپ به راست با اعداد ۱ تا $m$ و سطرهای آن از بالا به پایین با اعداد طبیعی ۱ تا $n$ شماره‌گذاری شده‌اند. $$ 1 \le m,n \le 100 $$ $$1 \le k \le n \times m$$ # خروجی برنامه باید در خروجی یک جدول $m \times n$ را چاپ کند. به این صورت که به ازای بمب‌ها نماد `*` و برای سایر خانه‌های جدول نیز عدد متناظر با آن را چاپ کنید. بین هر دو عنصر متوالی در یک سطر، یک فاصله ($space$) چاپ‌کنید که آن‌ها را از هم جدا کند. # مثال ## ورودی نمونه ``` 4 3 5 1 1 4 2 1 3 3 2 4 3 ``` ## خروجی نمونه ``` * 2 * 2 3 2 2 * 3 2 * * ```

+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- شرکت رهنما می‌خواهد فرش بزرگی در طبقه‌ی اختصاصی رهنما کالج بیاندازد. از آنجا که کارمندان رهنما از طرح فرش‌های موجود در بازار خوششان نیامده بود تصمیم گرفتند که طرح و انداره‌ی فرش را خودشان و متناسب با فضای رهنما کالج انتخاب کنند. پس از بررسی های لازم توسط گرافیست‌های شرکت، فرشی مربعی شکل، به ضلع $2^{n+1} -1$ متر و به طرحی که در ادامه گفته خواهد شد، انتخاب شد. طرح فرش به این صورت است که ابتدا یک مربع به عنوان کادر فرش رسم می‌شود (طول ضلع این مربع با طول ضلع فرش برابر است)، سپس $n-1$ مرحله حرکت زیر را انجام می‌دهیم تا $n-1$ مربع دیگر رسم شوند. + وسط اضلاع آخرین مربعی که رسم شده را به صورت ساعتگرد به یکدیگر وصل می‌کنیم. در انتها شکل به دست آمده را به قالی بافی می‌دهیم تا فرش مورد نظر را برایمان ببافند. اما کشیدن طرح این فرش اینقدرها هم کار آسانی نیست، مخصوصا اگر قرار بر این باشد که برنامه‌ای بنویسید تا این کار را انجام دهد. شکل زیر روش رسم مرحله به مرحله‌ی فرش را به ازای $n = 4$ نمایش می‌دهد.  **برای فهم بهتر سوال به مثال‌ها توجه کنید.** # ورودی در تنها خط ورودی عدد $n$ آمده است. $$1 \le n \le 10$$ # خروجی در خروجی به ازای عدد $n$ طرح فرش رهنما کالج را چاپ کنید. دقت کنید که اضلاع مربع‌ها را باید با کاراکتر ‍‍`#` نشان دهید و باقی خانه‌های خالی روی فرش را با کاراکتر `.`. # مثال ## ورودی نمونه ۱ ``` 1 ``` ## خروجی نمونه ۱ ``` ### #.# ### ``` ## ورودی نمونه ۲ ``` 2 ``` ## خروجی نمونه ۲ ``` ####### #..#..# #.#.#.# ##...## #.#.#.# #..#..# ####### ``` ## ورودی نمونه ۳ ``` 3 ``` ## خروجی نمونه ۳ ``` ############### #......#......# #.....#.#.....# #....#...#....# #...#######...# #..##.....##..# #.#.#.....#.#.# ##..#.....#..## #.#.#.....#.#.# #..##.....##..# #...#######...# #....#...#....# #.....#.#.....# #......#......# ############### ```

سامانه Quera دارای $n$ صفحه است و آدرس (URL) هرکدام از این صفحات، از الگوی مشخصی پیروی می‌کند. به عنوان مثال آدرس صفحه معرفی یک شرکت (در بخش شرکت‌ها و فرصت‌های شغلی)، الگوی زیر را دارد: https://quera.ir/careers/company/<company_name> که به جای `<company_name>` نام شرکت قرار می‌گیرد. مثلاً آدرس صفحه معرفی تیم هدهد در Quera به این صورت است: https://quera.ir/careers/company/hodhod الگوی آدرس یک سؤال در بانک سؤالات دارای بیش از یک پارامتر است: https://quera.ir/problemset/<category>/<problem_id> بنابراین آدرس سؤالی با شناسه ۷۲۵ در دسته سؤالات المپیاد برابر این مقدار است: https://quera.ir/problemset/olympiad/725 ممکن است در الگوی آدرس یک صفحه، هیچ پارامتری وجود نداشته باشد. مانند صفحه کلاس‌ها (شامل لیست کلاس‌هایی که کاربر در آن‌ها عضو است) که الگوی زیر را دارد: https://quera.ir/overview روشن است که با هر پارامتری، آدرس تولیدشده از این الگو برابر با `https://quera.ir/overview` است. می‌خواهیم با داشتن نام صفحات و مقادیر پارامترهای موجود در الگوی آدرس صفحات، آدرس دقیق صفحات را به دست آوریم. ## ورودی در خط اول ورودی، عدد $n$ می‌آید ($1 \leq n \leq 20$). در $n$ خط بعد، در هر خط نام یک صفحه (با طول حداکثر ۱۰) و الگوی آدرس آن صفحه (با طول حداکثر ۱۰۰) با یک فاصله می‌آیند. نام صفحات از حروف کوچک انگلیسی تشکیل شده‌اند. سپس در خط بعدی عدد $t$ می‌آید ($1 \leq t \leq 50$). در $t$ خط بعدی، در هر خط نام یک صفحه و مقادیر پارامترها به شکل `parameter=value` می‌آیند. توجه کنید که ممکن است یک یا چند تا از پارامترهای موردنیاز برای ساختن آدرس دقیق، داده نشده باشد. همچنین ممکن است یک یا چند پارامتر اضافی (که موردنیاز نیست) داده شده باشد. نام پارامترها، از حروف کوچک و بزرگ انگلیسی و `_` (underline) تشکیل شده است. نام و مقادیر پارامترها حداکثر ۱۰۰ حرف هستند. ## خروجی در $t$ خط، مقادیر دقیق آدرس‌های خواسته‌شده را بنویسید. در هر مورد، اگر نام صفحه خواسته‌شده در لیست صفحات وجود ندارد، خطای زیر را بنویسید: [Error] url not found همچنین اگر مقدار یک یا چند پارامتر موردنیاز داده نشده است، خطای زیر را بنویسید: [Error] missing parameter(s) و اگر پارامتری اضافه داده شده (جزء پارامترهای مورد نیاز نیست)، آن را نادیده بگیرید. ## مثال ورودی ``` 4 company https://quera.ir/careers/company/<company_name> problemset_problem https://quera.ir/problemset/<category>/<problem_id> overview https://quera.ir/overview test a/<b>/c 9 company company_name=torob company company_name=!@# problemset_problem category=olympiad problem_id=725 problemset_problem category=university problem_id=719 problemset_problem problem_id=719 overview overview a=b test b=z TEST ``` ## خروجی نمونه ``` https://quera.ir/careers/company/torob https://quera.ir/careers/company/!@# https://quera.ir/problemset/olympiad/725 https://quera.ir/problemset/university/719 [Error] missing parameter(s) https://quera.ir/overview https://quera.ir/overview a/z/c [Error] url not found ```