You are not allowed to perform this action

سوال ۲

منظور از یک زیر جدول در یک جدول، جدولی است که از خانه‌های واقع در تقاطع تعدادی سطر متوالی و تعدادی ستون متوالی از جدول ساخته می‌شود. در ورودی، جدولی $n×n$ با اعداد متمایز به شما داده می‌شود. هدف، یافتن عددی در جدول است که در بیش ترین تعداد زیرجدول، عدد بیشینه باشد. الگوریتمی از $O(n^3)$ برای این کار ارائه دهید.

نکته: در صورتی که نتوانستید سوال را به صورت کامل حل کنید، می‌توانید با ارائه‌ی الگوریتم از $O(n^{3.99})$ تا ۵۰ امتیاز یا با ارائه‌ی الگوریتم از $O(n^4)$ تا ۱۵ امتیاز بگیرید.