গুণিতকের যোগফল

নির্দেশনা

আপনার কাজ হলো এমন কোড লেখা, যা হিসাব করে দেয় খেলোয়াড়রা একটি লেভেল সম্পন্ন করলে তাদের কত এনার্জি পয়েন্ট দেওয়া হয়।

কত পয়েন্ট দেওয়া হবে তা দুটি বিষয়ের উপর নির্ভর করে:

• খেলোয়াড় যে লেভেলটি সম্পন্ন করেছে (একটি সংখ্যা)।
• ওই লেভেলে খেলোয়াড় যে জাদু-সামগ্রীগুলো সংগ্রহ করেছে, তার প্রতিটির বেস ভ্যালু।

এনার্জি পয়েন্ট দেওয়া হয় নিচের নিয়মগুলো অনুযায়ী:

1. প্রতিটি জাদু-সামগ্রীর জন্য তার বেস ভ্যালুটি নিন, তারপর ওই ভ্যালুর এমন সব গুণিতক খুঁজে বের করুন যেগুলো লেভেল সংখ্যাটির চেয়ে ছোট।
2. সংখ্যাগুলোর সেট একত্র করুন।
3. ডুপ্লিকেটগুলো সরিয়ে দিন।
4. বাকি থাকা সব সংখ্যার যোগফল বের করুন।

চলুন একটি উদাহরণ দেখি:

খেলোয়াড়টি লেভেল ২০ সম্পন্ন করেছে এবং ৩ ও ৫ বেস ভ্যালুর দুটি জাদু-সামগ্রী পেয়েছে।

খেলোয়াড়ের পাওয়া এনার্জি পয়েন্ট হিসাব করতে হলে আমাদের ওই বেস ভ্যালুগুলোর লেভেল ২০-এর চেয়ে ছোট সব ইউনিক গুণিতক খুঁজে বের করতে হবে।

• ২০-এর চেয়ে ছোট ৩-এর গুণিতক: {3, 6, 9, 12, 15, 18}
• ২০-এর চেয়ে ছোট ৫-এর গুণিতক: {5, 10, 15}
• সেটগুলো একত্র করে ডুপ্লিকেটগুলো বাদ দিন: {3, 5, 6, 9, 10, 12, 15, 18}
• ইউনিক গুণিতকগুলোর যোগফল বের করুন: 3 + 5 + 6 + 9 + 10 + 12 + 15 + 18 = 78
• তাই লেভেল ২০ সম্পন্ন করে ৩ ও ৫ বেস ভ্যালুর দুটি জাদু-সামগ্রী পেয়ে খেলোয়াড় ৭৮ এনার্জি পয়েন্ট পায়।

---

সূত্র

Project Euler-এর Problem 1-এর একটি ভিন্ন রূপ