সর্ববৃহৎ সিরিজ গুণফল

নির্দেশনা

আপনার কাজ হলো এনক্রিপ্টেড সিগন্যালে থাকা ডিজিটের দীর্ঘ ক্রমের মধ্যে প্যাটার্ন খোঁজা।

এখানে যে কৌশলটি ব্যবহার করবেন তার নাম হলো সবচেয়ে বড় সিরিজ গুণফল।

প্রথমে কয়েকটি পরিভাষা সংজ্ঞায়িত করি।

• ইনপুট: যে ডিজিটের ক্রমটি আপনাকে বিশ্লেষণ করতে হবে
• সিরিজ: ইনপুটের মধ্যে থাকা পাশাপাশি ডিজিটের একটি ক্রম
• স্প্যান: প্রতিটি সিরিজ কত ডিজিটের
• গুণফল: একাধিক সংখ্যা একসঙ্গে গুণ করলে যা পাওয়া যায়

চলুন "63915" ইনপুট দিয়ে একটি উদাহরণ দেখি।

• একটি সিরিজ তৈরি করতে মূল ইনপুট থেকে পাশাপাশি ডিজিট নিন।
• আপনি যদি 3 স্প্যান নিয়ে কাজ করেন, তাহলে তিনটি সম্ভাব্য সিরিজ থাকবে:
  • "639"
  • "391"
  • "915"
• এরপর প্রতিটি সিরিজের গুণফল বের করতে হবে:
  • "639" সিরিজের গুণফল 162 (6 × 3 × 9 = 162)
  • "391" সিরিজের গুণফল 27 (3 × 9 × 1 = 27)
  • "915" সিরিজের গুণফল 45 (9 × 1 × 5 = 45)
• 162, 27 এবং 45 উভয়ের চেয়েই বড়, তাই "63915"-এর সবচেয়ে বড় সিরিজ গুণফলটি "639" সিরিজ থেকে পাওয়া যায়। তাহলে উত্তরটি 162।

ইনপুট অবৈধ হলে -1 রিটার্ন করুন।

সংরক্ষিত মেমোরি

ইনপুট স্ট্রিংয়ের বাফারটি লিনিয়ার মেমোরির ৬৪-৩১৯ বাইট ব্যবহার করে।

চাইলে ইনপুট স্ট্রিংটি পরিবর্তন করা যেতে পারে।

---

সূত্র

Project Euler-এর ৮ নম্বর সমস্যার একটি ভিন্ন রূপ