इस ट्यूटोरियल में, हम बढ़ते हुए अनुक्रमों की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।
इसके लिए हमें 0 से 9 तक के अंकों वाला एक ऐरे प्रदान किया जाएगा। हमारा कार्य ऐरे में मौजूद सभी अनुक्रमों को गिनना है जैसे कि अगला एलिमेंट पिछले एलिमेंट से बड़ा हो।
उदाहरण
#include<bits/stdc++.h> using namespace std; //संभावित सबसीक्वेंस गिनना int count_sequence(int arr[], int n){ int count[10] = {0}; //प्रत्येक अंक को स्कैन करना for (int i=0; i<n; i++){ for (int j=arr[i]-1; j>=0; j--) count[arr[i]] += count[j]; count[arr[i]]++; } //सभी संभावित सबसीक्वेंस प्राप्त करना int result = 0; for (int i=0; i<10; i++) result += count[i]; return result; } int main(){ int arr[] = {3, 2, 4, 5, 4}; int n = sizeof(arr)/sizeof(arr[0]); cout << count_sequence(arr,n); return 0; }आउटपुट
14