Quick actions

cmd+k|ctrl+k

Navigation

Languages

Minimise the max difference b/w heights(ND)

Snippet info

Language

Cpp

Visibility

public

Author

amangoyal1727

Created

2021-01-08T06:29:51Z

Updated

2021-01-08T09:43:19Z

#include <iostream>
using namespace std;

int main() {
    
    int K;
    int N;
    cin>>K;
    cin>>N;
    int A[N];
    for(int i=0; i<N;i++){
        cin>>A[i];
    }
    
    int min = A[0];
    int max = A[0];
    
    for(int j=0 ; j<N ; j++){
        if(A[j]<min)
            min =A[j];
            
        if(A[j]>max)
            max = A[j];
    }
    
    int minH = min + K;
    int maxH = max - K;
    
    if(maxH - minH < 0){
        cout<< -(maxH - minH);
    }
    else
        cout<< maxH - minH ;

    
    
}
INFO