Masala #0596
O'yin
Shahzod va Sardor o'yin o'ynashmoqda. Bu o'yinni Sardor ta elementdan iborat to'plam bilan boshlaydi.
Har bir urinishda ishtirokchilar ga teng bo'lmagan bir xil massiv elementlarini tanlab o'chiradi.
Kimni navbatida to'plam bo'sh bo'lsa o'sha odam yutadi.
Shahzood aqlli bo'lgani uchun u o'yinga yangi shart kiritmoqchi edi. U shart quyidagidan iborat. Shahzod to'plam ichidan istalgancha sonni olib tashlashi ham mumkin.
Bu o'yinda Shahzod yutushi kerak. U necha xil xolatda o'yinda yutib chiqadi.
1-qatorda testlar soni.
Har bir test uchun 1-qatorda 2-qatorda to'plam elementlari bo'sh joy bilan ajratilgan holda kiritiladi
Har bir test uchun Shahzod yutishi mumkin bo'lgan holatlar sonini ga bo'lgandagi qoldiq.
# | input.txt | output.txt |
---|---|---|
1 |
1 5 1 1 2 2 3 |
2 |
1-test uchun.
1 1 2 2 3 bu massiv uchun 2 xil holat bor.
1. Hech qanday son o'chirmaymiz.
2. 1 2 ni o'chiramiz.