• هجدهمین مسابقه‌ی برنامه نویسی اینترنتی ایران
  • مقدماتی منطقه‌ی غرب آسیا، سایت تهران
  • دانشگاه صنعتی شریف، ۲۰ آذر ۱۳۹۹

لینک‌های مفید برای شرکت در مسابقه:

دانشجویان مشترک


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

دانشگاه صنعتی شکرستان nn دانشجو با شماره‌های دانشجویی ١ تا nn دارد که هر کدام می‌توانند در تعدادی از کلاس‌های ترم جاری ثبت نام کنند (این تعداد می‌تواند صفر باشد). برنامه‌ای بنویسید که بتواند پاسخ qq پرسش ما را بدهد. هر پرسش به این صورت است که شماره‌ی تعدادی از کلاس‌ها را به عنوان ورودی به برنامه می‌دهیم و برنامه باید تعداد دانشجویانی که در تمام این کلاس‌ها ثبت نام کرده‌اند را به عنوان خروجی بدهد.

ورودی🔗

در خط اول به ترتیب nn و kk و qq داده می‌شود که nn تعداد دانشجویان، kk تعداد کلاس‌های ترم جاری و qq تعداد سوال‌هایی است که از برنامه می‌پرسیم.

در kk خط بعدی، در خط iiام ابتدا تعداد دانشجویانی که در درس iiام ثبت نام کرده‌اند و سپس شماره‌ی دانشجویانی که در درس iiام ثبت نام کرده‌اند، داده شده است. شماره‌ی دانشجویان از ١ تا nn است.

در qq سطر بعدی در هر سطر یک سوال از برنامه پرسیده می‌شود، در هر کدام از این qq سطر، ابتدا تعداد کلاس‌ها و سپس شماره‌ی کلاس‌هایی که در مورد آن‌ها سوال می‌شود، داده می‌شود. شماره‌ی کلاس‌ها از ١ تا kk است.

1n2001 \leq n \leq 200 1k,q5001 \leq k, q \leq 500

خروجی🔗

در خط iiام از qq خط خروجی، باید جواب سوال iiام، یعنی تعداد دانشجویان مشترک کلاس‌های سوال iiام را چاپ کنید.

مثال‌ها🔗

ورودی نمونه ۱🔗

4 4 3
3 1 2 3
3 1 2 4
1 4
2 2 4
2 1 2
3 1 2 3
2 2 4
Plain text

خروجی نمونه ۱🔗

2
0
2
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.