B. Array Cloning Technique || Codeforces Round #781 (Div. 2)

প্রব্লেম স্টেটমেন্টঃ একটি আরে দেয়া হবে। দুই ধরণের অপারেশন করা যাবে।আমাদের বের করতে হবে,  মিনিমাম কতগুলো অপারেশন করে  অ্যারেটির সবগুলো ভ্যালুকে সমান করা যাবে।

দুই ধরণের অপারেশন হচ্ছে-

১। অ্যারেটিকে কপি করে আরেকটি আরে বানানো যাবে।

২। কপি করা অ্যারেটির ভ্যালুর সাথে যেকোন ইন্ডেক্সের ভ্যালুকে সোয়াপ করা যাবে। একি অ্যারের মধ্যেও সোয়াপ করা যাবে।

অবসারবেশনঃ N এর মান 2^10*5।  সো নরামালি ব্রুটফুরস করে প্রব্লেমটি সল্ভ করতে গেলে টিএলি দিবে। আমরা প্রথমে অ্যারেটির দিকে লক্ষ্য করি। যে ভ্যালুটি ম্যাক্সিমাম অ্যারেতে এসেছে সেটি কাউন্ট করি। এরপর ঐ ভ্যালু ছাড়া বাকি সবগুলো ভ্যালুর সংখ্যা থেকে ম্যাক্স কাউন্ট বাদ দেয় এবং ম্যাক্স কাউন্ট বাড়াতে থাকি। সেই সাথে আরেকটি ভ্যারিএবলে আন্সার এড করতে থাকি। ম্যাক্স কাউন্ট N এর সমান হয়ে গেলে ব্রেক করে দেয়।

CODE: