Inverzija
Data su dva binarna broja iste dužine, A i B. Broj A se transformiše u broj B. Jedna transformacija obuhvata odabir proizvoljnog podniza uzastopnih bitova broja A i invertovanje svih bitova odabranog podniza. Invertovanje podrazumeva da bit 0 postaje 1, a bit 1 postaje 0.
Odredite najmanji broj transformacija potreban da se A transformiše u B.
InputPrvi red standardnog ulaza sadrži broj A, a drugi red sadrži broj B (1 <= dužina(A) = dužina(B) <= 1.000.000). Brojevi A i B će se sastojati samo od karaktera 0 i 1.
OutputNa standardan izlaz ispisati jedan ceo broj - minimalan broj transformacija potrebnih da se od broja A dobije broj B.
Ulaz:
01110001
01000011Izlaz:
2Objašnjenjе: Jedan način za dobijanje broja 01000011 od broja 01110001 je korišćenje sledeće dve transformacije
1. Invertovanje podniza [3, 7]: 01110001 -> 01001111
2. Invertovanje podniza [5, 6]: 01001111 -> 01000011
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.