A. Great Sequence || Codeforces Round #773 (Div. 1)

প্রব্লেম স্টেটমেন্টঃ একটি N সাইজের অ্যারে আছে। অ্যারেটির ভ্যালুগুলোর সিকুয়েন্স কে গ্রেট বানাতে হবে। গ্রেট সিকুয়েন্স হলো যেকোন প্যায়ারের ফার্স্ট ভ্যালুকে (গিভেন X) দ্বারা মাল্টিপ্লাই করলে সেকেন্ড নাম্বার টি পাওয়া যাবে।

সলিউশনঃ আমরা একটি সেট নিব। প্রত্যেক্টি ভ্যালুকে X দ্বারা মাল্টিপ্লাই করে চেক করবো ভ্যালুটি সেটে আছে কিনা । যদি না থাকে, তাহলে সেটা আমরা কাউন্ট করবো। কারণ ঐ ভ্যালুটিকে গ্রেট সিকুয়েন্সে এড করতে হলে এমন একটি ভ্যালু লাগবে যেটা তার মাল্টিপ্লাই হিসেবে সেটে এক্সিস্ট করে।


কোডঃ




Comments

Popular Posts