हमें n धनात्मक संख्याओं की एक सरणी दी गई है। लक्ष्य उन क्रमित युग्मों (i, j) की गिनती करना है जैसे कि arr[i]*arr[j] > arr[i]+arr[j] और 0<=i हम प्रत्येक संख्या के युग्मों के लिए दो फॉर लूप का उपयोग करके सरणी को पार करेंगे। अब arr[i] और arr[j] का योग और गुणनफल निकालते हैं। यदि गुणनफल योग से बड़ा है तो काउंट बढ़ाते हैं। आइए उदाहरणों से समझते हैं। इनपुट - Arr[]= { 1,1,2,3 } N=4 आउटपुट - युग्मों की संख्या: 1 व्याख्या - केवल वैध युग्म है: (2,3) इनपुट - Arr[]= { 2,2,2 } N=3 आउटपुट - युग्मों की संख्या: 0 व्याख्या - दोनों 2*2 और 2+2, 4 हैं। कोई युग्म नहीं जहां गुणनफल > योग। हम धनात्मक संख्याओं से आरंभ एक पूर्णांक सरणी arr[] लेते हैं। एक वेरिएबल n लेते हैं जो Arr[] की लंबाई स्टोर करता है। फंक्शन countPairs(int arr[], int n) एक सरणी, उसकी लंबाई को इनपुट के रूप में लेता है और गुणनफल > योग वाले युग्मों की संख्या प्रिंट करता है। प्रत्येक युग्म के तत्व के लिए दो फॉर लूप का उपयोग करके सरणी को पार करते हैं। बाहरी लूप 0<=i जांचते हैं कि arr[i]*arr[j] > arr[i]+arr[j] है या नहीं। यदि सही है तो काउंट बढ़ाते हैं। सभी लूप के अंत में काउंट में कुल युग्मों की संख्या होगी जिनका गुणनफल > योग है। काउंट को परिणाम के रूप में लौटाते हैं। यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा -2*3=6 > 2+3=5
नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण
उदाहरण
#include <bits/stdc++.h> #include <math.h> using namespace std; int countPairs(int arr[], int n){ int count=0; int sum=0; for(int i=0;i आउटपुट
युग्मों की संख्या: 2