√n को सटीकता के साथ खोजें
एक धनात्मक पूर्णांक
n दिया गया है। बाइनरी सर्च (binary search) की मदद से को सटीकता के साथ प्राप्त किया जा सकता है। आपको n का वर्गमूल खोजने के लिए परिणाम पर k बार बाइनरी सर्च का उपयोग करना है।इनपुट
इनपुट में दो पूर्णांक
n (2 ≤ n ≤ ) और k (1 ≤ k ≤ 100) दिए जाते हैं।आउटपुट
प्रोग्राम को को इस तरह प्रिंट करना चाहिए कि यह
k बार किए गए बाइनरी सर्च विभाजनों की सटीकता को दर्शाए।उदाहरण
Input | Output |
10 2 | 3.75 |
व्याख्या
Iteration 1: (0 + 10) / 2 = 5 ⇒ निम्न ⇒ (0, 5)
Iteration 2: (0 + 5) / 2 = 2.5 ⇒ उच्च ⇒ (2.5, 5)
रोकें ⇒ (2.5 + 5) / 2 = 3.75
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB