-
अधिकतम i मान ज्ञात करने का C++ प्रोग्राम
मान लीजिए हमारे पास पूर्णांकों का एक क्रमपरिवर्तन seq और पूर्णांक युग्मों की एक सरणी pairs है जिसका आकार m है और जिसमें 0 से n-1 तक के पूर्णांक हैं। अब हम seq पर निम्न ऑपरेशन जितनी बार संभव हो उतनी बार करते हैं ताकि seq[i] = i (0 ≤ i < n) अधिकतम हो। हमें एक पूर्णांक j चुनना है जहाँ 0 ≤ j < m, और फ
-
किसी विशेष शहर से राउंड ट्रिप संभव है या नहीं जाँचने का C++ प्रोग्राम
मान लीजिए n शहर हैं जो m सड़कों से जुड़े हैं। प्रत्येक सड़क एकदिश है और स्रोत शहर से गंतव्य शहर तक पहुँचने में एक विशेष समय लगता है। सड़कों की जानकारी roads सरणी में दी गई है जहाँ प्रत्येक तत्व (स्रोत, गंतव्य, समय) प्रारूप में है। अब एक व्यक्ति एक शहर से दूसरे शहर की यात्रा कर रहा है और यात्रा राउं
-
अधिकतम रेटेड पार्ट्स सेट ज्ञात करने का C++ प्रोग्राम
मान लीजिए एक निर्माता किसी विशेष उत्पाद के लिए विशिष्ट पार्ट्स बनाता है। निर्माता के पास पार्ट्स की n विभिन्न विविधताएँ हैं, और पार्ट्स की तीन मानदंडों पर विशिष्ट रेटिंग है। n उत्पादों की रेटिंग ratings सरणी में दी गई है जहाँ प्रत्येक तत्व (A, B, C) प्रारूप में है जहाँ A, B, C उत्पाद के विभिन्न रेट
-
जनरेटेड स्ट्रिंग T के न्यूनतम संभावित अनबैलेंस्डनेस ज्ञात करने का C++ प्रोग्राम
मान लीजिए S एक स्ट्रिंग है जिसमें संभावित वर्ण 0, 1 या ? हैं। हम ? के प्रत्येक घटना को 0 या 1 से बदलकर स्ट्रिंग T बनाना चाहते हैं। T का अनबैलेंस्डनेस इस प्रकार है: S में l-वें और r-वें वर्ण के बीच 0 और 1 की घटनाओं की संख्या के निरपेक्ष अंतर का अधिकतम मान, जहाँ 0 <= l <= r < S का आकार। हमें T के न्य
-
दिए गए प्रतिबंधों के साथ मैट्रिक्स का अंतिम मान ज्ञात करने का C++ प्रोग्राम
मान लीजिए A संख्याओं की एक सूची है जिसमें N तत्व हैं। तत्व 1, 2 या 3 हैं। X[1][j] = A[j] पर विचार करें जहाँ j 1 से N की सीमा में है। और X[i][j] = |X[i-1][j] - X[i-1][j+1]| जहाँ i 2 से N की सीमा में है और j 1 से N+1-i की सीमा में है। हमें X[i][j] का मान ज्ञात करना है। उदाहरण के लिए, यदि इनपुट है A =
-
बक्सों का चयन करके सभी पत्थर हटाए जा सकते हैं या नहीं जाँचने का C++ प्रोग्राम
मान लीजिए A सरणी में N तत्व हैं। N बक्से हैं जो एक वृत्त में व्यवस्थित हैं। i-वें बक्से में A[i] पत्थर हैं। हमें जाँचना है कि क्या हम बार-बार ऑपरेशन करके सभी बक्सों से पत्थर हटा सकते हैं: एक बक्सा चुनें, मान लीजिए i-वाँ बक्सा। 1 से N तक प्रत्येक j के लिए, (i+j)-वें बक्से से ठीक j पत्थर हटाएँ। यहाँ
-
दिए गए पैसे से उत्पाद खरीदा जा सकता है या नहीं जाँचने का C++ प्रोग्राम
मान लीजिए हमारे पास एक संख्या N है। एक केक विक्रेता 40 रुपये में केक और 70 रुपये में डोनट बेच रहा है। हमें जाँचना है कि क्या हम उनमें से कुछ को ठीक N रुपये में खरीद सकते हैं या नहीं। उदाहरण के लिए, यदि इनपुट है N = 110, तो आउटपुट True होगा, क्योंकि 40 + 70 = 110। चरण इसे हल करने के लिए हम निम्न चर
-
रंगीन टोपी वाली बिल्लियों के कथन की सत्यता जाँचने का C++ प्रोग्राम
मान लीजिए A सरणी में N तत्व हैं। N बिल्लियाँ हैं जो 1 से N तक संख्याबद्ध हैं। प्रत्येक बिल्ली एक टोपी पहने हुए है और i-वीं बिल्ली कहती है मेरे अलावा अन्य N-1 बिल्लियों की टोपियों में ठीक A[i] अलग-अलग रंग हैं। हमें जाँचना है कि क्या टोपियों के रंगों का कोई अनुक्रम मौजूद है जो बिल्लियों के कथन के अनु
-
OTT सेवाओं की सदस्यता के लिए आवश्यक न्यूनतम धनराशि ज्ञात करने का C++ प्रोग्राम
मान लीजिए एक टेलीकॉम ऑपरेटर ने ऑल-इन-वन सेवा शुरू की है जो n OTT कंटेंट प्रदाताओं तक पहुँच प्रदान करती है जिसकी निश्चित कीमत k डॉलर है। अब यदि हमें सीधे OTT प्लेटफॉर्म की सदस्यता लेनी हो, तो हमें प्रत्येक प्लेटफॉर्म को व्यक्तिगत शुल्क देना होगा। हमें हर महीने सभी प्लेटफॉर्म की आवश्यकता नहीं होती, इ
-
ग्रिड में एक छोर से दूसरे छोर तक पहुँचने के लिए आवश्यक परिवर्तनों की संख्या ज्ञात करने का C++ प्रोग्राम
मान लीजिए x × y आयाम का एक ग्रिड दिया गया है जिसमें दो प्रकार की सेल्स हैं: ब्लॉक और अनब्लॉक। ब्लॉक सेल पहुँच योग्य नहीं हैं और अनब्लॉक पहुँच योग्य हैं। ग्रिड को 2D सरणी में दर्शाया गया है जहाँ ब्लॉक सेल # और अनब्लॉक सेल . से दर्शाए गए हैं। अब हमें सेल (0, 0) से सेल (x, y) तक पहुँचना है। हम केवल दो
-
दुश्मन को हराने के लिए आवश्यक न्यूनतम ऑपरेशन्स की संख्या ज्ञात करने का C++ प्रोग्राम
मान लीजिए हम एक वीडियो गेम खेल रहे हैं जहाँ नायक चाकू से दुश्मनों को हराता है। नायक चाकू से दुश्मन पर वार कर सकता है या उसे फेंक सकता है। यदि नायक चाकू फेंकता है, तो उसे वापस नहीं पाया जा सकता। चाकू i द्वारा पहुँचाई गई क्षति knives सरणी में दी गई है जहाँ प्रत्येक तत्व {slash, throw} प्रारूप में है।
-
ग्रिड में एक अनब्लॉक सेल से दूसरी अनब्लॉक सेल तक पहुँचने के लिए अधिकतम चालें ज्ञात करने का C++ प्रोग्राम
मान लीजिए h × w आयाम का एक ग्रिड दिया गया है जिसमें दो प्रकार की सेल्स हैं: ब्लॉक और अनब्लॉक। ब्लॉक सेल का अर्थ है पहुँच योग्य नहीं और अनब्लॉक का अर्थ है पहुँच योग्य। ग्रिड को 2D सरणी में दर्शाया गया है जहाँ ब्लॉक सेल # और अनब्लॉक सेल . से दर्शाए गए हैं। अब हमें ग्रिड में एक अनब्लॉक सेल से दूसरी अन
-
2D तल में एक बिंदु से दूसरे बिंदु को पढ़ने के लिए चालें ज्ञात करने का C++ प्रोग्राम
y1। उदाहरण के लिए, यदि इनपुट है x1 = 0, y1 = 1, x2 = 3, y2 = 4, तो आउटपुट UUURRRDDDLLLLUUUURRRRDRDDDDLLLLU होगा। चरण इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे: s := एक खाली स्ट्रिंग i := 0 से y2-y1-1 तक: s के अंत में U जोड़ें i := 0 से x2-x1-1 तक: s के अंत में R जोड़ें i := 0 से y
-
अनुक्रम पर कुछ ऑपरेशन करने का C++ प्रोग्राम
मान लीजिए एक खाली अनुक्रम और n क्वेरी दी गई हैं जिन्हें प्रोसेस करना है। क्वेरी queries सरणी में दी गई हैं और उनका प्रारूप {query, data} है। क्वेरी तीन प्रकार की हो सकती हैं: query = 1: दिए गए data को अनुक्रम के अंत में जोड़ें। query = 2: अनुक्रम के शुरुआत के तत्व को प्रिंट करें। उसके बाद उस तत्व
-
ग्रिड में पथ बनाने के लिए ब्लॉक की जाने वाली सेल्स की संख्या ज्ञात करने का C++ प्रोग्राम
मान लीजिए h × w आयाम का एक ग्रिड है। रोबोट सेल (0, 0) पर है और उसे (h-1, w-1) तक पहुँचना है। ग्रिड में दो प्रकार की सेल्स हैं: ब्लॉक और अनब्लॉक। रोबोट अनब्लॉक सेल्स से गुजर सकता है लेकिन ब्लॉक सेल्स से नहीं। रोबोट चार दिशाओं में जा सकता है: बाएँ, दाएँ, ऊपर, नीचे। लेकिन रोबोट किसी सेल से दूसरी सेल म
-
ग्राफ से घटाए जा सकने वाले अधिकतम स्कोर की मात्रा ज्ञात करने का C++ प्रोग्राम
मान लीजिए n वर्टेक्स और m एज वाला एक भारित, निदेश रहित ग्राफ दिया गया है। ग्राफ का स्कोर ग्राफ में सभी एज भारों का योग है। एज भार ऋणात्मक हो सकते हैं, और यदि उन्हें हटा दिया जाए तो ग्राफ का स्कोर बढ़ जाता है। हमें ग्राफ को संबद्ध रखते हुए एज हटाकर ग्राफ के स्कोर को न्यूनतम करना है। हमें घटाए जा सकन
-
घूर्णन और अनुवाद के बाद दो छवियों के मिलान की जाँच करने का C++ प्रोग्राम
मान लीजिए दो n × n पिक्सेल वर्ग छवियाँ first और second हैं। पिक्सेल या तो काले या सफेद हो सकते हैं। छवियों को मैट्रिक्स प्रतिनिधित्व में दिया गया है जहाँ काला पिक्सेल x से और सफेद पिक्सेल . से दर्शाया जाता है। हमें जाँचना है कि second छवि 90° घूर्णन और अनुवाद के बाद first छवि से मेल खाती है या नहीं
-
कार बेचकर अधिकतम लाभ प्राप्त करने का C++ प्रोग्राम
मान लीजिए लाल और नीली कारों की माँग है। एक ऑटोमोबाइल कंपनी p लाल कारें और q नीली कारें अलग-अलग कीमतों पर बेचने का फैसला करती है। वर्तमान में कंपनी के पास a लाल कारें, b नीली कारें, और c रंगहीन कारें (अभी रंगी नहीं गई) स्टॉक में हैं। विभिन्न कारों के मूल्य सरणी A, B, और C में दिए गए हैं। कंपनी को एक
-
दो स्टैक्स के अक्षरों को खाली किया जा सकता है या नहीं जाँचने का C++ प्रोग्राम
मान लीजिए 2n अक्षर हैं और प्रत्येक पर 1 से n के बीच एक पूर्णांक लिखा है। प्रत्येक संख्या वाले ठीक दो अक्षर हैं। ये अक्षर m स्टैक्स में व्यवस्थित हैं और स्टैक i में अक्षर stack[i] हैं। हमारा कार्य निम्न तरीके से सभी स्टैक्स को खाली करना है: किसी भी दो स्टैक्स को चुनें और दोनों से शीर्ष अक्षर हटाएँ।
-
दिए गए संख्याओं के सहअभाज्य (कोप्राइम) होने की जाँच करने का C++ प्रोग्राम
मान लीजिए nums सरणी में n पूर्णांक दिए गए हैं। हमें ज्ञात करना है कि सरणी की संख्याएँ युग्मवार सहअभाज्य (pairwise coprime), समुच्चयवार सहअभाज्य (setwise coprime), या सहअभाज्य नहीं (not coprime) हैं। दो संख्याएँ nums[i] और nums[j] युग्मवार सहअभाज्य कहलाती हैं यदि gcd(nums[i], nums[j]) = 1। यह सरणी