BST में k सबसे छोटे तत्वों का योग खोजें
एक खाली binary search tree (BST) दिया गया है, जिसमें कोई नोड नहीं है। आपको दो प्रकार की क्वेरी करने के लिए कहा गया है:
insert x– BST में मानxको सम्मिलित (insert) करने के लिए
sum k– BST में मौजूदkसबसे छोटे तत्वों का योग प्रिंट करने के लिए
आपको कुल
q क्वेरी प्रदान की जाती हैं। इन क्वेरीज़ को पूरा करने के लिए एक प्रोग्राम लिखें।इनपुट
इनपुट की पहली पंक्ति में एक संख्या
q दी गई है (1 ≤ q ≤ 1000)।अगली
q पंक्तियों में क्वेरीज़ होती हैं। सभी insert क्वेरीज़ में दिया गया मान x, परिमाण में से अधिक नहीं होगा। सभी sum क्वेरीज़ में दिया गया मान k, वर्तमान BST के आकार से अधिक नहीं होगा।आउटपुट
प्रत्येक
sum क्वेरी पर, BST में मौजूद k सबसे छोटे तत्वों के योग को प्रिंट करें।उदाहरण
इनपुट | आउटपुट |
8
insert 2
insert 1
sum 1
sum 2
insert 10
insert 20
sum 3
sum 2 | 1
3
13
3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB