गुणा करें या घटाएं
आपको दो संख्याएँ दी गई हैं — प्रारंभिक संख्या
s और लक्ष्य संख्या t। आपका उद्देश्य है कि s से शुरू करके केवल 2 से गुणा करने या 1 घटाने के माध्यम से t तक पहुँचा जाए।आप
s से t तक पहुँचने के लिए कम से कम कितने ऑपरेशन्स करेंगे?इनपुट
इनपुट की पहली पंक्ति में 2 पूर्णांक
s और t (1 ≤ s, t ≤ 10 000) दिए होते हैं।आउटपुट
कार्यक्रम को यह निकालना चाहिए कि
s से t तक पहुँचने के लिए न्यूनतम ऑपरेशन्स कितने हैं।Examples
Input | Output |
10 1 | 9 |
4 6 | 2 |
Explanation
- 10 से 9 बार 1 घटाकर आगे बढ़ा जा सकता है
- 4 → 3 (1 घटाएँ) → 6 (2 से गुणा)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB