1 এর চেয়ে বেশি সংখ্যার পূর্ণসংখ্যার সেট নিতে এবং এটিকে এক্স কল করতে দেয় । আমরা এস (i) কে সংজ্ঞায়িত করব যে আমি যেখানে i> 1 দ্বারা এক্স বিভাজ্য সমস্ত সদস্যের সেট হব । এই উপসেটগুলি থেকে এমন একটি সেটগুলির একটি গ্রুপ চয়ন করতে চান
তাদের ইউনিয়ন সেট এক্স
এক্স এর কোনও উপাদান দুটি সেটে নেই।
উদাহরণস্বরূপ আমরা {3..11}হিসাবে পুনরায় গোষ্ঠী করতে পারেন
{3,4,5,6,7,8,9,10,11}
S(3): {3, 6, 9, }
S(4): { 4, 8, }
S(5): { 5, 10, }
S(7): { 7, }
S(11):{ 11}
কিছু সেট এভাবে প্রকাশ করা যায় না। উদাহরণস্বরূপ, যদি আমরা নিই {3..12}, 12তবে আমাদের সেটগুলি পারস্পরিক একচেটিয়া হতে আটকাতে পারে 3 এবং 4 উভয়ের একাধিক।
কিছু সেট একাধিক উপায়ে প্রকাশ করা যেতে পারে, উদাহরণস্বরূপ {4..8}হিসাবে এটি উপস্থাপন করা যেতে পারে
{4,5,6,7,8}
S(4): {4, 8}
S(5): { 5, }
S(6): { 6, }
S(7): { 7, }
তবে এটি হিসাবে প্রতিনিধিত্ব করা যেতে পারে
{4,5,6,7,8}
S(2): {4, 6, 8}
S(5): { 5, }
S(7): { 7, }
কার্য
আমাদের লক্ষ্য হ'ল এমন একটি প্রোগ্রাম লিখুন যা সেটাকে ইনপুট হিসাবে গ্রহণ করবে এবং এই ফ্যাশনে এটি অন্তর্ভুক্ত হওয়া সবচেয়ে ছোট সংখ্যক সাবসেট আউটপুট দেবে। যদি কোনওটি না থাকে তবে আপনার ইতিবাচক পূর্ণসংখ্যা (উদাহরণস্বরূপ 0) ব্যতীত অন্য কোনও মান আউটপুট করা উচিত ।
এটি একটি কোড-গল্ফের প্রশ্ন তাই কম বাইট ভাল হওয়ার সাথে উত্তরগুলি বাইটে স্কোর করা হবে।
টেস্ট
{3..11} -> 5
{4..8} -> 3
{22,24,26,30} -> 1
{5} -> 1
[5..5]? আমরা কি জিনিস পেতে পারি [8..4]?
12উভয়ের মধ্যে একাধিক 3এবং 4আমাদের সেটগুলি পারস্পরিক একচেটিয়া হতে বাধা দিচ্ছে ": কেন? সমস্যা বিবৃতিতে আমি অন্য কোনও কিছুই দেখতে পাচ্ছি না যার জন্য 12দুটি উপচ্ছেদে যেতে হবে।
[22,24,26,30]সমস্ত গুণফল 2। আপনি কি নিশ্চিত যে এটি এবং স্যান্ডবক্সটি মুছে ফেলা ভাল না?