+ محدودیت زمان: ۳ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- حسنی برای این که در تابستان وقتش را تلف نکند به کسب و کار روی آورده و به تازگی بانکی به نام **کناب** تاسیس کرده است. از آن‌جایی که دوست دارد شما نیز عضو کناب باشید به شما یک پروژه داده و خواسته تا همراه‌بانکی بنویسید که درخواست‌های زیر را اجرا کند. ``` 1 ip:username ``` این درخواست یعنی کاربری با نام‌ کاربری *username* و آی‌پی *ip* به همراه‌بانک وصل شد و در صورتی که *username* معتبر نباشد باید عبارت ‍‍‍`invalid username` را چاپ کنید. **به یک نام‌ کاربری معتبر می‌گوییم اگر فقط از حروف کوچک و بزرگ انگلیسی و اعداد تشکیل شده باشد.** برای مثال `1aAB2` معتبر است ولی `ab*2` معتبر نیست. ``` 2 ip:username:money ``` این درخواست یعنی کاربری با آی‌پی *ip* به حسابی با نام‌ کاربری *username* به اندازه *money* پول ریخته‌ است. در واقع باید از حساب *ip* به اندازه *money* کم کنید و به حساب *username* اضافه کنید. ``` 3 ip ``` با داده شدن این درخواست مقدار پول داخل حساب فرد با آی‌پی *ip* را نمایش دهید. **(دقت کنید که پول هر فرد می‌تواند منفی هم بشود و هرکس در ابتدا ۰ واحد پول دارد)** # ورودی در اولین خط ورودی عدد $q$ که بیانگر تعداد درخواست‌ها است به شما داده می‌شود و در $q$ خط بعد، در هر خط یک در‌خواست داده می‌شود. در هر درخواست ابتدا *type* داده می‌شود که برابر یکی از اعداد ۱ یا ۲ یا ۳ است و اگر $type$ برابر با ۱ باشد در ادامه دو رشته *ip* و *username* به شما داده می‌شود که توسط کاراکتر `:` از هم جدا شده‌اند. اگر $type$ مساوی ۲ باشد سه رشته *ip* و *username* و *money* داده می‌شود که با `:` از هم جدا شده‌اند و اگر هم $type$ مساوی ۳ باشد رشته *ip* داده می‌شود. $$0 \le q,money \le 100\ 000$$ طول *username* و *ip* حداکثر ۱۵ است. تضمین می‌شود که: + یک کاربر دوبار به همراه بانک وصل نمی‌شود و آی‌پی و نام‌ کاربری هیچ دو فردی یکسان نیست. + در صورتی که نام کاربری معتبر نباشد تنها ممکن است کاراکترهای `_` یا `*` یا `#` یا `$` در آن به کار رفته باشد. + همه‌ی ورودی‌های نوع ۲ و ۳ معتبر هستند؛ یعنی کاربری با آی‌پی یا نام کاربری مشخص شده‌، وجود دارد. + همه *ip*ها به صورت ۴ عدد بین ۰ تا ۲۵۵ هستند که با نقطه از هم جدا شده‌اند. + حداکثر پولی که یک نفر می‌تواند داشته باشد $10^9$ است. # خروجی برای هر درخواست نوع ۱ در صورتی که *username* معتبر نیست باید عبارت `invalid username` را چاپ کنید و برای هر درخواست نوع ۳ باید مقدار پول حساب فرد خواسته شده را چاپ کنید. (پاسخ هر درخواست را در یک خط جدید چاپ کنید.) # مثال ## ورودی نمونه ``` 9 1 46.51.16.72:SmsS 1 192.168.10.13:#hacker$user 1 131.41.61.213:faeila 2 46.51.16.72:faeila:1000 3 46.51.16.72 3 131.41.61.213 2 131.41.61.213:SmsS:500 3 46.51.16.72 3 131.41.61.213 ``` ## خروجی نمونه ``` invalid username -1000 1000 -500 500 ``` توضیحات: - نام کاربری `#hacker$user` معتبر نیست برای همین باید `invalid username` خروجی بدهید. - از حساب `SmsS` هزار واحد پول کم می‌شود و به حساب `faeila` اضافه می‌شود و حالا `SmsS` منفی هزار و `faeila` هزار واحد پول دارد. - از حساب `faeila` پانصد واحد کم می‌شود و حالا پانصد واحد پول دارد و `SmsS` منفی پانصد. --------------------------------- <details class="blue"> <summary> راهنمایی ۱ </summary> برای پیاده‌سازی تمیز این سوال می‌توانید از [Regex](https://en.wikipedia.org/wiki/Regular_expression) یا [عبارت باقاعده](https://fa.wikipedia.org/wiki/%D8%B9%D8%A8%D8%A7%D8%B1%D8%AA_%D8%A8%D8%A7%D9%82%D8%A7%D8%B9%D8%AF%D9%87) و [Associative array](https://en.wikipedia.org/wiki/Associative_array) یا [آرایه انجمنی](https://fa.wikipedia.org/wiki/%D8%A2%D8%B1%D8%A7%DB%8C%D9%87_%D8%A7%D9%86%D8%AC%D9%85%D9%86%DB%8C) استفاده کنید. می‌توانید [این لینک](https://en.wikipedia.org/wiki/Comparison_of_programming_languages_%28associative_array%29#C++) را نیز برای پیدا کردن *Associative array* در زبان مورد نظرتان استفاده کنید. </details> <details class="blue"> <summary> راهنمایی ۲ </summary> سعید کنید *Associative array*‌ای بسازید که هر کاربر که اضافه شد، بتوان با استفاده از نام‌کاربری هر فرد، آی‌پی آن فرد را پیدا کرد. </details> <details class="blue"> <summary> راهنمایی ۳ </summary> حالا *Associative array* دیگری بسازید که با استفاده از آی‌پی هر فرد بتوان موجودی حساب آن فرد را پیدا کرد و یا تغییر داد. </details> <details class="blue"> <summary> راه حل </summary> حالا می‌توانید با استفاده از آی‌پی یا نام‌کاربری به موجودی حساب هر فرد دسترسی داشته باشید و درخواست‌ها را انجام بدهید. فرض کنید `sender_ip` برابر آی‌پی فردی است که پول واریز می‌کند و `receiver_user` برابر نام کاربری فردی است که پول دریافت می‌کند. می‌خواهیم دو مقدار `receiver_money` را که برابر پول حساب دریافت کننده است و همچنین `sender_user` و `sender_money` که نام کاربری و پول حساب واریز کننده است را پیدا کنیم. و دو *Associative array* به نام‌های `get_user` و `get_money` داریم که با اولی می‌توان با دادن آی‌پی فرد نام کاربری آن را به دست آورد و با استفاده از دومی، با دادن نام کاربری فرد، مقدار پول حسابش را به دست آورد. شبه کد الگوریتم برای اعمال کوئری‌های نوع اول: ``` ip = input ip address user = input username if user is valid : add {user, 0} to get_money add {ip, user} to get_user ``` شبه کد الگوریتم برای اعمال کوئری‌های نوع دوم: ``` sender_ip = sender ip address receiver_user = receiver username sender_user = get username from get_user reassign value of (money of sender_user) in get_money by specific value reassign value of (money of receiver_user) in get_money by specific value ``` </details>