अधिकतम सबसीक्वेंस योग जैसे कि कोई तीन लगातार न हों

इस ट्यूटोरियल में, हम अधिकतम सबसीक्वेंस योग खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे जैसे कि कोई तीन लगातार न हों।

इसके लिए हमें सकारात्मक पूर्णांकों की एक श्रृंखला प्रदान की जाएगी। हमारा कार्य लगातार तीन सकारात्मक पूर्णांकों को योग मान में लिए बिना अधिकतम योग ढूंढना है।

उदाहरण

#include <bits/stdc++.h> 
using namespace std; 
// तीन लगातार संख्याओं को शामिल किए बिना अधिकतम सबसीक्वेंस वापस करना 
int maxSumWO3Consec(int arr[], int n) { 
    int sum[n]; 
    if (n >= 1) sum[0] = arr[0]; 
    if (n >= 2) sum[1] = arr[0] + arr[1]; 
    if (n > 2) sum[2] = max(sum[1], max(arr[1] + arr[2], arr[0] + arr[2])); 
    for (int i = 3; i < n; i++) 
        sum[i] = max(max(sum[i - 1], sum[i - 2] + arr[i]), arr[i] + arr[i - 1] + sum[i - 3]); 
    return sum[n - 1]; 
} 
int main() { 
    int arr[] = { 100, 1000 }; 
    int n = sizeof(arr) / sizeof(arr[0]); 
    cout << maxSumWO3Consec(arr, n); 
    return 0; 
}

आउटपुट

1100