سلام دوست عزیز😃👋

به «مسابقه‌ی ورودی بوت‌کمپ مهندسی نرم‌افزار ترب» خوش آمدی!

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

می‌توانید سوال‌ها و مشکلات خود را از بخش «سوال بپرسید» با ما در میان بگذارید.

موفق باشید 😉✌

ترب و توپ و تربچه


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

ترب و بچه‌اش تربچه می‌خواهند توپ بازی کنند ولی نه بازی‌های سطحی که انسان‌ها انجام می‌دهند! پیش روی آن‌ها در ابتدای هر بازی تعدادی دسته قرار دارد و در هر دسته تعدادی (بزرگتر از ۱) توپ قرار دارد. هر کس در نوبت خود می‌تواند دقیقاً یکی از عملیات‌های زیر را روی یک دسته که حداقل ۲ توپ داشته باشد انجام دهد و هر کس که نتواند عملی انجام دهد، بازنده بازی می‌شود. توجه کنید تربچه چون کوچک‌تر است همیشه آغازکننده بازی هست.

  1. یک دسته با aa توپ را به دو دسته با 11 و a1a-1 توپ تقسیم کند.
  2. یک دسته با aa توپ را به دو دسته با a2 \lfloor \frac{a}{2} \rfloor و a2 \lceil \frac{a}{2} \rceil توپ تقسیم کند.
  3. یک دسته با aa توپ را به دو دسته با a \lfloor \sqrt a \rfloor و aa a- \lfloor \sqrt a \rfloor توپ تقسیم کند.

برای اطلاع از تعریف عبارت‌های a \lfloor a \rfloor و a \lceil a \rceil می‌توانید لینک کف و سقف را مطالعه کنید.

ورودی🔗

در سطر اول ورودی، عدد صحیح tt که نشان دهنده‌ی تعداد بازی‌های انجام شده بین ترب و تربچه می‌آید. 1t1001 \leq t \leq 100

سپس اطلاعات هر بازی می‌آید. در سطر اول اطلاعات هر بازی، kk یا همان تعداد دسته‌ها می‌آید و سپس در سطر بعد، kk عدد صحیح می‌آید که ‌iiـمین ‌آن‌ها cic_i نام دارد و نشان دهنده تعداد توپ‌ها در دسته iiام است. 1k100001 \le k \le 10 \, 000 2ci1000002 \le c_i \le 100 \, 000

خروجی🔗

به ازای هر بازی اگر ترب با بازی بهینه برنده می‌شد Torob و در صورت برد تربچه با بازی بهینه Torob Che را خروجی دهید.

مثال🔗

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

4
1
6
2
3 3
1
9
3
2 2 2
Plain text

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

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