PerfectNumbersInSubarray.cpp

#include<iostream>
#include<cmath>
using namespace std;

bool isNumberPerfect(int n){
    int sum = 1;
    for(int i=2;i<sqrt(n);i++){
        if(n%i==0){
            if(i==n/i){
                sum+=i;
            }
            else{
                sum+=i+n/i;

            }
        }
    }
    if(sum==n && n!=1){
        return true;
    }
    else{
        return false;
    }
}

int maxSUm(int arr[],int n,int k){
    if(n<k){
        cout<<"INVALID"<<endl;
        return -1;
    }
    int res=0;
    for(int i=0;i<k;i++){
        res+=arr[i];
    }
    int sum = res;
    for(int i=k;i<n;i++){
        sum+=arr[i] - arr[i-k];
        res=max(res,sum);
    }
    return res;
}

int maxNumberOfPerfects(int arr[],int n,int k){
    for(int i=0;i<n;i++){
        if(isNumberPerfect(arr[i])){
            arr[i]=1;
        }
        else{
            arr[i]=0;
        }
    }
    return maxSUm(arr,n,k);
}

int main(){

    int arr[] = {28,2,3,6,496,99,8128,24};
    int k = 4;
    int n = 8;
    cout<<maxNumberOfPerfects(arr,n,k);


    return 0;
}