+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- # مقدمه در این سوال می‌خواهیم بخشی شبیه به سایت دیوار را طراحی کنیم. قرار است تعدادی کاربر در سایت ثبت نام کنند و هر کدام تعدادی آگهی روی این سایت قرار دهند. هر کاربر می‌تواند آگهی را به لیست علاقه‌مندی‌هایش اضافه کند. همچنین کاربری ممکن است بخواهد لیست آگهی‌هایی را که پست کرده یا به علاقه‌مندی‌های خودش اضافه کرده را ببیند. به شما لیستی از دستورهای این سیستم داده می‌شود و از شما می‌خواهیم این دستورها را به درستی پاسخ دهید.  # دستورها ## فاز اول ### دستور `register` فرم کلی این دستور به صورت `register <username>` است و به معنی این است که یک کاربر با نام کاربری `<username>` می‌خواهد در دیوار ثبت نام کند. + اگر این نام کاربری قبلاً توسط کاربر دیگری استفاده شده، خطای `invalid username` را چاپ کنید. + اگر خطایی وجود نداشت پیام `registered successfully` را چاپ کنید. ---------- ### دستور `add_advertise` فرم کلی این دستور به صورت `add_advertise <username> <title>` است و به معنی این است که کاربر `<username>` می‌خواهد آگهی با عنوان `<title>` را در دیوار منتشر کند. + اگر این نام کاربری قبلاً ثبت نام نکرده، خطای `invalid username` را چاپ کنید. + اگر این عنوان آگهی، برای آگهی دیگری استفاده شده، خطای `invalid title` را چاپ کنید. + اگر خطایی وجود نداشت پیام `posted successfully` را چاپ کنید. ---------- ### دستور `rem_advertise` فرم کلی این دستور به صورت `rem_advertise <username> <title>` است و به معنی این است که کاربر `<username>` می‌خواهد آگهی با عنوان `<title>` را که قبلاً در دیوار منتشر کرده را پاک کند. + اگر این نام کاربری قبلاً ثبت نام نکرده، خطای `invalid username` را چاپ کنید. + اگر این عنوان آگهی، روی هیچ آگهی قبلاً نیامده، خطای `invalid title` را چاپ کنید. + اگر این عنوان آگهی، برای این کاربر نیست، خطای `access denied` را چاپ کنید. + اگر خطایی وجود نداشت پیام `removed successfully` را چاپ کنید. ---------- ### دستور `list_my_advertises` فرم کلی این دستور به صورت `list_my_advertises <username>` است و به معنی این است که یک کاربر با نام کاربری `<username>` می‌خواهد لیست آگهی‌هایی که منتشر کرده را مشاهده کند. + اگر این نام کاربری قبلاً ثبت نام نکرده، خطای `invalid username` را چاپ کنید. + در غیر این صورت در یک خط عنوان همه‌ی آگهی‌ها را به ترتیب زمان انتشار در یک سطر با یک فاصله از هم چاپ کنید. ---------- ## فاز دوم ### دستور `add_favorite` فرم کلی این دستور به صورت `add_favorite <username> <title>` است و به معنی این است که کاربر `<username>` می‌خواهد آگهی با عنوان `<title>` را به لیست علاقه‌مندی‌هایش اضافه کند. + اگر این نام کاربری قبلاً ثبت نام نکرده، خطای `invalid username` را چاپ کنید. + اگر آگهی با این عنوان قبلاً منتشر نشده خطای `invalid title` را چاپ کنید. + اگر این آگهی با این عنوان قبلاً به لیست علاقه‌مندی‌ها اضافه شده، خطای `already favorite` را چاپ کنید. + اگر خطایی وجود نداشت پیام `added successfully` را چاپ کنید. ---------- ### دستور `rem_favorite` فرم کلی این دستور به صورت `rem_favorite <username> <title>` است و به معنی این است که کاربر `<username>` می‌خواهد آگهی با عنوان `<title>` را از لیست علاقه‌مندی‌هایش حذف کند. + اگر این نام کاربری قبلاً ثبت نام نکرده، خطای `invalid username` را چاپ کنید. + اگر آگهی با این عنوان قبلاً منتشر نشده خطای `invalid title` را چاپ کنید. + اگر این آگهی با این عنوان اکنون در لیست علاقه‌مندی‌هایش نیست، خطای `already not favorite` را چاپ کنید. + اگر خطایی وجود نداشت پیام `removed successfully` را چاپ کنید. ---------- ### دستور `list_favorite_advertises` فرم کلی این دستور به صورت `list_favorite_advertises <username>` است و به معنی این است که یک کاربر با نام کاربری `<username>` می‌خواهد لیست آگهی‌هایی که به علاقه‌مندی‌هایش اضافه کرده را مشاهده کند. + اگر این نام کاربری قبلاً ثبت نام نکرده، خطای `invalid username` را چاپ کنید. + در غیر این صورت در یک خط عنوان همه‌ی آگهی‌ها را به ترتیب زمان اضافه شدن به علاقه‌مندی در یک سطر با یک فاصله از هم چاپ کنید. ---------- ## فاز سوم ### دستور `add_advertise` فرمت کلی این دستور به صورت `add_advertise <username> <title> [<tag>]` خواهد بود و به معنی این است که کاربر `<username>` می‌خواهد آگهی با عنوان `<title>` را با برچسب `<tag>` منتشر کند. ---------- ### دستور `list_my_advertises` فرم کلی این دستور به صورت `list_my_advertises <username> [<tag>]` است و به معنی این است که یک کاربر با نام کاربری `<username>` می‌خواهد لیست آگهی‌هایی که با برچسب `<tag>` منتشر کرده را مشاهده کند. توجه کنید اگر مانند فاز اول، همچین کوئری داده شد ولی `<tag>` نداشت باید بدون در نظر گرفتن برچسب‌ها همه‌ی آگهی‌ها را نشان دهید. ---------- ### دستور `list_favorite_advertises` فرم کلی این دستور به صورت `list_favorite_advertises <username> [<tag>]` است و به معنی این است که یک کاربر با نام کاربری `<username>` می‌خواهد لیست آگهی‌هایی که برچسب `<tag>` را دارند و به علاقه‌مندی‌هایش اضافه کرده را مشاهده کند. توجه کنید اگر مانند فاز اول، همچین کوئری داده شد ولی `<tag>` نداشت باید بدون در نظر گرفتن برچسب‌ها همه‌ی آگهی‌ها را نشان دهید. ---------- # نکات + به‌جای `<username>` یک رشته که نشان‌دهنده‌ی «نام کاربری» است، داده می‌شود. + به‌جای `<title>` یک رشته که نشان‌دهنده‌ی «عنوان آگهی» است، داده می‌شود. + هر رشته که در ورودی داده می‌شود. شامل ارقام، کاراکتر `_`، حروف کوچک یا بزرگ انگلیسی است و طول آن حداکثر ۲۰ است. + اگر آگهی از سایت دیوار حذف شده باشد باید از این لیست هم حذف شده باشد. + اگر لیستی را باید چاپ می‌کردید که خالی است، آن سطر را خالی بگذارید. # ورودی در سطر اول ورودی، عدد صحیح و مثبت $q$ داده می‌شود. در $q$ سطر بعدی، در هر سطر یک دستور داده می‌شود. $$1 \leq q \leq 50$$ # خروجی خروجی $q$ سطر دارد، در هر سطر پاسخ مناسب به هر دستور چاپ می‌شود. # مثال‌ها ## ورودی نمونه ۱ ``` 9 register user1 register user2 add_advertise user1 car add_advertise user2 laptop add_advertise user2 laptop list_my_advertises user1 list_my_advertises user2 rem_advertise user2 phone list_my_advertises user2 ```` ## خروجی نمونه ۱ ``` registered successfully registered successfully posted successfully posted successfully invalid title car laptop invalid title laptop ```` ## ورودی نمونه ۲ ``` 10 register user1 register user2 add_advertise user1 car add_advertise user2 laptop add_favorite user1 laptop add_favorite user1 phone add_favorite user2 laptop rem_favorite user1 phone list_favorite_advertises user1 list_favorite_advertises user2 ```` ## خروجی نمونه ۲ ``` registered successfully registered successfully posted successfully posted successfully added successfully invalid title added successfully invalid title laptop laptop ```` ## ورودی نمونه ۳ ``` 9 register user1 register user2 add_advertise user1 car automotive add_advertise user2 laptop electronics add_advertise user2 phone electronics add_advertise user1 laptop electronics list_my_advertises user1 electronics list_favorite_advertises user1 list_my_advertises user1 ```` ## خروجی نمونه ۳ ``` registered successfully registered successfully posted successfully posted successfully posted successfully invalid title car ```` <details class="blue"> <summary> **راهنمای تست‌ها** </summary> برای کمک به دیباگ برنامه‌ی شما، نام فایل تستی که به سوال کد داده شده، در اینجا آمده است. ``` 1. sample1.in 2. sample2.in 3. sample3.in 4. 1_register.in 5. 1_add_advertise.in 6. 1_rem_advertise.in 7. 1_list_my_advertises.in 8. corner.in 9. corner_2.in 10. 2_add_favorite.in 11. 2_rem_favorite.in 12. 2_list_favorite_advertises.in 13. 3_add_advertise.in 14. 3_list_my_advertises.in 15. 3_list_favorite_advertises.in ``` </details>