مسابقهٔ برنامه‌نویسی شرکت متراژ در نمایشگاه کار دانشگاه صنعتی شریف
تخمین قیمت خانهٔ فربد
فربد سوال قبل پول لازم دارد و می‌خواهد خانهٔ خود را در متراژ بفروشد ولی حدود قیمت منطقه‌اش را نمی‌داند. شما می‌خواهید با نوشتن برنامه به فربد کمک کنید تا قیمت خانه‌اش را مشخص کند. فربد با جستجوی منطقهٔ خانهٔ خود در متراژ فهرست معاملات انجام شده در آن منطقه را می‌بیند.
با داشتن فهرست معاملات انجام شده، طول و عرض جغرافیایی خانهٔ فربد و محاسبهٔ میانگین وزنی قیمت املاک معامله شده با فاصلهٔ هر ملک معامله شده با خانهٔ فربد قیمت مناسب برای معاملهٔ خانهٔ فربد را به ایشان پیشنهاد کنید. از تاثیر زمان انجام هر معامله در تخمین قیمت در این سوال صرف‌نظر کنید.
میانگین وزنی (Weighted mean) از فرمول زیر به دست می‌آید:
در فرمول بالا وزن‌ها (ω) برابر معکوس فاصلهٔ هر خانه تا خانهٔ فربد و اعداد (x) برابر قیمت‌ها است.
ورودی🔗
در خط اول ورودی طول و عرض جغرافیایی خانهٔ فربد را بگیرید. این دو عدد با یک فاصله از هم جدا شده.
در خط دوم عدد n به معنی تعداد املاک موجود را از کاربر بگیرید.
در n خط بعد در هر خط، اطلاعات یک ملک را از کاربر بگیرید.
اطلاعات هر ملک شامل شمارهٔ id خانه، طول جغرافیایی ملک، عرض جغرافیایی ملک و مساحت ملک است.
در خط بعد عدد m به معنی تعداد معاملات انجام شده را از کاربر بگیرید.
در m خط بعد در هر خط، اطلاعات یک معامله را از کاربر بگیرید.
اطلاعات هر معامله شامل شمارهٔ id خانه معامله شده، مبلغ معامله و زمان انجام معامله است که هر کدام با یک فاصله از هم جدا شده‌اند.
خروجی🔗
خروجی برنامه باید شامل یک خط باشد. خروجی برنامه قیمت تخمین زده شده پیشنهادی برای فروش خانهٔ فربد است.
مثال🔗
ورودی نمونه ۱🔗
خروجی نمونه ۱🔗
نکات نیازمند توجه🔗
برای آشنایی با معنی طول و عرض جغرافیایی و محاسبهٔ فاصله برحسب کیلومتر برمبنای آن‌ها صورت پرسش اول را مطالعه کنید.
مقدار فاصله به دست آمده با روش معرفی شده در سوال اول را گرد نکنید و محاسبات را تا انتها انجام دهید و در نهایت میانگین وزن‌دار به دست آمده در آخر را با حذف ارقام اعشارش چاپ کنید. (به عبارت دیگر به پایین گرد کنید.)
توجه کنید که در داده‌های معاملات انجام شده ممکن است یک خانه چند بار معامله شده باشد و شما باید مبلغ همهٔ معاملات مربوط به آن خانه را در معکوس فاصلهٔ آن خانه تا فربد حساب کنید.