আপনাকে একটি অ্যারে হিসেবে n সংখ্যক ধনাত্মক পূর্ণসংখ্যা দেওয়া হয়েছে। এর সাথে আপনাকে আরও একটি পূর্ণসংখ্যা k দেওয়া হয়েছে। এখন, ঐ অ্যারে এর একটি সাব-সিকোয়েন্স খুঁজে বের করার চেষ্টা করুন যার (ল.সা.গু - গ.সা.গু) মূলত k এর সমান। আপনার সাব-সিকোয়েন্সটি প্রিন্ট করতে হবে না, শুধুমাত্র প্রিন্ট করুন যে উল্লিখিত শর্তের জন্য একটি উপযুক্ত সাব-সিকোয়েন্স খুঁজে পাওয়া সম্ভব কি না!
বি.দ্রঃ এখানে, ল.সা.গু মানে লঘিষ্ঠ সাধারণ গুণনীয়ক এবং গ.সা.গু মানে গরিষ্ঠ সাধারণ গুণনীয়ক। এছাড়াও সাব-সিকোয়েন্স মানে একটি নতুন অ্যারে যা, ক্রম পরিবর্তন না করে প্রাথমিক অ্যরের কিছু মান মুছে ফেলে উৎপন্ন করা যায়।
আপনাকে T সংখ্যক স্বতন্ত্র প্রশ্নের উত্তর দিতে হবে।
প্রথম লাইনে দুটি পূর্ণসংখ্যা n & k এর মান রয়েছে যা যথাক্রমে অ্যারের দৈর্ঘ্য এবং (ল.সা.গু - গ.সা.গু) এর সমান। দ্বিতীয় লাইনে অ্যারে a হিসাবে n সংখ্যক ধনাত্মক পূর্ণসংখ্যা রয়েছে। ধরি, i তম পদের মান হলো ai।
"YES" প্রিন্ট করুন, যদি কোনো সাব-সিকোয়েন্স খুঁজে পাওয়া সম্ভব হয় যার (ল.সা.গু - গ.সা.গু) মূলত k এর সমান। অন্যথায়, "NO" প্রিন্ট করুন।Print them without quotes with a newline. And, try to use faster IO as the dataset is huge.
Input | Output |
---|---|
5 5 3 2 4 8 3 6 3 22 6 8 12 3 20 6 8 12 3 6 6 8 12 3 10 6 8 12 | YES YES YES YES NO |
In first case, GCD of {3, 6} is 3 and LCM of same subsequence is 6. So, (LCM - GCD) is 3 here. |