<prompt> Kuna N taa katika mstari, na kutokana na hali ya on na off ya taa, kazi yako ni kuamua angalau ni taa ngapi zinapaswa kubadilishwa kutoka on hadi off, au kutoka off hadi off, ili kufanya taa ziweze kuzunguka na kuzunguka kwa mpangilio. mstari mmoja kwa kila kesi ya mtihani. nambari N 1 1 10000 huja kwanza na ikifuatiwa na n nambari N zinazowakilisha hali ya taa on na 0 kwa off kwa kila mstari wa mtihani.  <response>: Kwa sababu ya utaratibu wa 0 na 1 unaowakilisha hali ya taa za N, tatizo ni kupata idadi ya chini ya swichi zinazohitajika kufanya mfululizo huo ubadilike kati ya 0s na 1s, operesheni ya kubadili inahusisha kubadilisha hali ya taa moja kutoka juu hadi chini au kutoka chini hadi juu. 