এই সমস্যা খুব সহজ। আমার মন তেমন ভাল না হওয়ায় আমি স্টেটমেন্ট অযৌক্তিকভাবে লম্বা করবনা । এই সমস্যায় আপনাকে N টি সেট দেওয়া হবে। তাদের প্রত্যেকটিতে কিছু সংখ্যক ইউনিক পূর্ণ সংখ্যা থাকবে। আপনাকে নতুন একটা সেট বানাতে হবে যেগুলো দেয়া সেটগুলো থেকে বেছে নিতে হবে যাতে নির্বাচিত সেটগুলির মধ্যে কোন সাধারণ উপাদান না থাকে এবং নতুন সেটের মোট উপাদানগুলির সংখ্যা সর্বাধিক সম্ভব হয়।
প্রথম লাইনে একটি পূর্ণসংখ্যা T থাকবে, যা টেস্টকেসের সংখ্যা বোঝায়।
প্রতিটি টেস্টকেসে শুরুতে একটি পূর্ণসংখ্যা N থাকবে,যা সেটগুলির সংখ্যা বোঝায়। তারপরে N লাইনের প্রত্যেকটিতে শুরুতে একটি পূর্ণসংখ্যা Mi থাকবে, যা ith সেটের মোট উপাদানের সংখ্যা বুঝায়। এবং তারপরে সেখানে একই লাইনে Mi টি ইউনিক পূর্ণসংখ্যা A1,A2,..... Aj...,AMi থাকবে যা ith সেট এর উপাদানগুলি বোঝায়।
সীমাবদ্ধতা :
সাবটাস্ক ১, ১০ পয়েন্টের জন্য :
1 ≤ T ≤ 10
1 ≤ N ≤ 10
1 ≤ Mi ≤100
1 ≤ Aj ≤ 1000
সাবটাস্ক ২, ৯০ পয়েন্টের জন্য :
1 ≤ T ≤ 10
1 ≤ N ≤ 20
1 ≤ Mi ≤ 100000
1 ≤ Aj ≤ 1018
প্রতি টেস্টকেসে নতুন ফর্ম করা সেটের উপাদানের সংখ্যা প্রিন্ট করুন।
Input | Output |
---|---|
1 3 2 1 2 2 2 3 2 1 3 | 2 |