کشی رشته باینری به طول دارد. در هر عملیات میتواند یکی از این رشتهها را انتخاب کرده و پیشوندی از آن را برعکس کند. (کاراکترهای 0
را به 1
و 1
را به 0
تبدیل کنیم.)
او میخواهد همه این رشتهها را باهم برابر کند. شما باید برای سناریوی مختلف، کمترین عملیات لازم برای رسیدن به این هدف را پیدا کنید.
در سطر اول ورودی عدد صحیح و مثبت آمده است که نشان دهندهی تعداد سناریو هایی است که شما باید به آنها پاسخ دهید.
در سطر اول هر سناریو، دو عدد صحیح و مثبت و که با یک فاصله از هم جدا شدهاند؛ آمده است. در سطر بعدی هر سناریو، در هر سطر یک رشته به طول آمده است.
تضمین میشود جمع تعداد کاراکترهای رشتهها از بیشتر نمیشود.
خروجی برنامه شامل خط است که در خط ام باید یک عدد صحیح و مثبت که برابر کمترین تعداد عملیات لازم برای برابر کردن همهی رشتهها در سناریوی ام است را چاپ کنید.
تست اول.
تنها یک رشته داریم، پس نیازی به انجام عملیات نیست. بنابراین پاسخ مسئله برابر ۰ خواهد بود.
تست دوم.
میتوانیم به ترتیب علمیاتهای زیر را انجام دهیم.
بنابراین پاسخ مسئله برابر ۱ خواهد بود.
تست سوم.
میتوانیم به ترتیب عملیاتهای زیر را انجام میدهیم.
بنابراین پاسخ مسئله برابر ۵ خواهد بود.