سلام
راه sa1378 هم خوبه ولی خوب اوردرش زیاده! (n^2)
2 تا راه با اوردر nlogn هست (من 2 تا به ذهنم میرسه الان) یکی اینکه هر عددی که ورودی گرفتی رو توی multiple set بریزی و بعد تهش از اول تا آخر ست برای هر عدد upper bound منهای lower bound اش رو چاپ کنی.
راه دوم اینه که از map استفاده کنی! هر عدد که ورودی گرفتی یه خونه براش توی مپ میسازی و یکی زیاد میکنی مقدارش رو!
اگر اعدادت کوچک باشند و خیلی بزرگ نشن میتونی حتی از آرایه استفاده کنی!
هر کدوم از راه حل ها رو توضیح بیشتر خواستی بگو. کد هم اگر خواستی بگو.
حالا برای مسابقه تبیان که دنبال جواب این سوال نبودی؟ بودی؟ اگه بودی باید بگم اون سوال رو لازم نیست اینجوری حل کنی! اگر هم نبودی که هیچی.
پاسخ با نقل قول