সর্ববড় বর্গ তৈরি করতে পারা রেক্ট্যাঙ্গেলের সংখ্যা বের করা

rect অ্যারেতে rect[i] = [len_i, wid_i] রয়েছে। i-তম রেক্ট্যাঙ্গেল থেকে k দৈর্ঘ্যের বর্গ কাটা যাবে যদি k <= len_i এবং k <= wid_i। مثلاً [4,6] থেকে সর্বোচ্চ ৪ দৈর্ঘ্যের বর্গ পাওয়া যাবে। maxLen = সব রেক্ট্যাঙ্গেল থেকে পাওয়া যাওয়া সর্ববড় বর্গের দৈর্ঘ্য। maxLen দৈর্ঘ্যের বর্গ কাটা যাবে এমন রেক্ট্যাঙ্গেলের সংখ্যা বের করতে হবে।

ইনপুট: rect = [[6,9],[4,10],[6,13],[17,6]] → আউটপুট: 3। বর্গের দৈর্ঘ্য: [6, 4, 6, 6], সর্ববড় ৬, তিনটি রেক্ট্যাঙ্গেলে ৬ পাওয়া যাচ্ছে।

সমাধানের ধাপসমূহ

m := খালি লিস্ট
প্রতিটি r ∈ rect-এর জন্য: m.append(min(r))
m-এ max(m) কতবার আছে সেটা কাউন্ট করে রিটার্ন করুন

উদাহরণ (Python)

def solve(rect):
    m = []
    for r in rect:
        m.append(min(r))
    return m.count(max(m))

rect = [[6,9],[4,10],[6,13],[17,6]]
print(solve(rect))

ইনপুট

[[6,9],[4,10],[6,13],[17,6]]