0 तक पूरक - उन्नत
हम किसी भी संख्या को उसके बाइनरी रूप में बार-बार पूरक ऑपरेशन लागू करके 0 तक ला सकते हैं:
5 = 101 → 10 → 1 → 0 ⇒ 3 complement operations.
इस बार आपको यह निर्धारित करना है कि बहुत बड़े बिट-स्ट्रिंग्स को 0 में बदलने के लिए कितने पूरक ऑपरेशन की आवश्यकता होगी।
Input
इनपुट में एक ही पंक्ति होती है, जो बिट-स्ट्रिंग
s (1 ≤ |s| ≤ ) का प्रतिनिधित्व करती है।Output
आउटपुट में एक ही पूर्णांक होना चाहिए—वह संख्या जो यह दर्शाती है कि
s को 0 में बदलने के लिए कितने पूरक ऑपरेशन की जरूरत पड़ेगी।Examples
इनपुट | आउटपुट |
111111000111110011100 | 6 |
Explanation
111111000111110011100 → 111000001100011 → 111110011100 → 1100011 → 11100 → 11 → 0
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB