Welcome, guest! Login / Register - Why register?
Psst.. new poll here.
Psst.. new forums here.
Microsoft is blocking us again (TY IP Reputation!) so just use oauth login instead. :)

Paste

Pasted as C++ by Dipto ( 11 years ago )
#include <iostream>
using namespace std;

int maximum(int a[], int l, int r)
{
    if(r-1==l)
    {
        return a[l];
    }
    int m = (l+r)/2;
    int u = maximum(a,l,m);
    int v = maximum(a,m,r);

    if(u>v)
        return u;
    else return v;
}

int minimum(int a[], int l, int r)
{
    if(r-1==l)
    {
        return a[l];
    }
    int m = (l+r)/2;
    int u = minimum(a,l,m);
    int v = minimum(a,m,r);

    if(u<v)
        return u;
    else return v;
}

int sum(int a[], int l, int r)
{
    if(l==r)
        return a[l];

    int lsum = sum(a,l,(l+r)/2);
    int rsum = sum(a,(l+r)/2+1,r);

    return lsum+rsum;
}

int main()
{
    int n;

    cin >> n;


    int a[n];
    for(int c=0; c<n; c++)
    {
        cin >> a[c];
    }
    int i,j;
    cin >> i;
    cin >> j;
    int maxVal = maximum(a,i,j);
    int minVal = minimum(a,i,j);
    int arrSum = sum(a,i,j);

    cout << minVal << maxVal << arrSum << "\n";

    return 0;
}

 

Revise this Paste

Children: 77568
Your Name: Code Language: