0-ի ավելի բարդ լրացում
Յուրաքանչյուր թիվ կարելի է հասցնել 0-ի, եթե նրա երկուական համակարգի ներկայացման վրա մի քանի անգամ կիրառենք լրացման (complement) գործողությունը.
5 = 101 → 10 → 1 → 0 ⇒ 3 լրացման գործողություններ.
Այս անգամ ձեզանից խնդրում են հաշվել, թե քանի լրացման գործողություն է անհրաժեշտ, որպեսզի շատ մեծ բիթ-տողը դառնա 0:
Մուտք
Մուտքի միակ տողը ներկայացնում է s բիթ-տողը (1 ≤ |s| ≤ ):
Ելք
Ելքում պետք է տպել մեկ ամբողջ թիվ, որը ցույց է տալիս, թե քանի լրացման գործողություն է անհրաժեշտ s-ը 0 դարձնելու համար:
Օրինակներ
Մուտք | Ելք |
|---|---|
111111000111110011100 | 6 |
Բացատրություն
111111000111110011100 → 111000001100011 → 111110011100 → 1100011 → 11100 → 11 → 0
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB