Quick actions

cmd+k|ctrl+k

Navigation

Languages

Best Time to Buy and Sell Stock

Snippet info

Language

Cpp

Visibility

public

Author

amangoyal1727

Created

2021-01-09T10:38:44Z

Updated

2021-01-09T10:38:44Z

#include <iostream>
using namespace std;

int maxSum(int A[], int n){
    int min = 0;
    int c=0;
    for(int i=0; i<n-1; i++){
        for(int j= i+1; j<n; j++){
            if(A[j]-A[i]>0 && A[j]-A[i]>min){
                min = A[j]- A[i];
                c++;
            }
        }
    }
    if(c==0){
        return 0;
    }
    return min;
}


int main() {
    int n ;
    cin>>n;
    
    int A[n];
    for(int i =0; i<n; i++){
        cin>>A[i];
    }
    cout<<maxSum(A,n);
    
    
}
INFO