- محدودیت زمان: ۷ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
شرکت سحاب به تازگی مقدار زیادی داده از خریدهایی که در بازار میوه‌فروشی انجام می‌شود، به دست آورده‌است. در این دادهها به ازای هر شخصی که به بازار میوه و تره‌بار رفته، میوه‌هایی که خریداری کرده، آمده‌است. علی که یکی از کارمندان شرکت است علاقه زیادی به میوه‌ها دارد و از طرفی هم به بررسی دادهها را کاری جذاب می‌داند، می‌خواهد بداند که چه زیرمجموعه‌هایی از میوه‌ها پرطرفدار هستند.
علی به یک زیرمجموعه از میوه‌ها پرطرفدار می‌گوید اگر در حداقل $\lfloor \frac n{10} \rfloor$ تا از سبدها تکرار شده باشد و اندازه آن هم حداقل دو باشد. ($n$ تعداد کل سبدهاست.) حال ما از شما می‌خواهیم تا می‌توانید زیرمجموعه پرطرفدار پیدا کنید و هر چه قدر زیرمجموعه‌های بیشتری گزارش کنید، نمره بیشتری از این سوال می‌گیرید.
توجه کنید که تست‌های این سوال طبق داده‌های واقعی هستند و سعی کنید از این قضیه در راه‌حل‌تان استفاده کنید.
ورودی
در سطر اول ورودی $n$ آمده‌است که تعداد اشخاصی که خرید کرده‌اند را نشان می‌دهد. سپس در $n$ خط بعدی در ابتدا $k_i$ می‌آید که تعداد میوه‌هایی که است که شخص $i$ام خریداری کرده و در ادامه آن $k_i$تا عدد آمده که شماره میوه‌ها را مشخص می‌کند.
$$1 \le n \le 300\ 000$$ $$1 \le k_i \le 80$$
تمام اعداد ورودی کم‌تر مساوی $10^6$ هستند.
خروجی
در خروجی ابتدا در زیرمجموعه‌های پرطرفداری که پیدا کردید را چاپ کنید و سپس در خط‌های بعدی به ازای هر زیرمجموعه ابتدا اندازه و سپس اعضای آن را چاپ کنید.
در نظر داشته‌باشید که هرچه قدر زیرمجموعه‌های بیشتری چاپ کنید نمره بیشتری می‌گیرید و اگر به ازای هر تست حداقل $2\ 000\ 000$ زیرمجموعه پرطرفدار چاپ‌کنید، نمره آن تست را می‌گیرید.
مثال
ورودی نمونه ۱
20
3 1 2 3
3 1 2 5
2 4 3
2 5 7
3 4 6 9
3 1 7 8
4 3 5 7 8
2 7 8
2 5 6
3 4 5 9
5 1 4 5 7 10
3 7 10 11
3 5 7 10
2 5 6
4 4 9 12 13
3 5 8 12
2 4 10
3 2 8 12
2 8 10
3 3 7 12
خروجی نمونه ۱
15
2 1 2
2 1 5
2 1 7
2 3 7
2 4 5
2 4 9
2 4 10
2 5 6
2 5 7
3 5 7 10
2 5 8
2 5 10
2 7 8
2 7 10
2 8 12
دقت کنید که در این‌جا تمام زیرمجموعه‌های پرطرفدار خروجی داده شده‌اند و شما برای ردکردن بعضی از تست‌ها لازم نیست تا همه را چاپ کنید.
نکات
- اگر از زبان پایتون برای حل این سوال استفاده می‌کنید پیشنهاد می‌کنیم از Pypy 3 هنگام ارسال استفاده کنید.
- اگر در خروجی زیرمجموعه‌ای را چاپ کنید که پرطرفدار نباشد از آن تست هیچ نمره‌ای نمی‌گیرید.
ارسال پاسخ برای این سؤال