سوال ۳ . «برنامه نویسی»
دنباله از ۰ و ۱ به طول n داریم و k بازه مانند (ai , aj) داده می شود . در هر حرکت می توان یکی از k بازه را انتخاب و تمام اعداد این بازه در دنباله را از ۱ به ۰ و از ۰ به ۱ تبدیل کرد. به هر دو عدد نا برابر مجاور در دنباله نا صافی گفته می شود. حال با گرفتن N , K و دنباله و k بازه و با توجه به عملیات های تعریف شده ٬ دنباله ی با کمترین تعداد ناصافی ایجاد شده به وسیله ی عملیات ها از دنباله اول را در نظر بگیرید . در خروجی تعداد ناصافی های این دنباله را چاپ کنید. (n , k ≤ 106)
راهنمایی در ادامه مطلب...