Divide et impera

//Day 1

#include <iostream>

using namespace std;

int v[100];

int maxim(int st,int dr)
{
    if(st==dr)
        return v[st];
    else
    {
        int m,a,b;
        m=(st+dr)/2;
        a=maxim(st,m);
        b=maxim(m+1,dr);
        if(a>b)
            return a;
        else
            return b;
    }
}

int par(int st,int dr)
{
    if(st==dr)
        if(v[st]%2==0)
            return v[st];
        else return 0;
    else
    {
        int m,a,b;
        m=(st+dr)/2;
        a=par(st,m);
        b=par(m+1,dr);
        return a+b;
    }
}


int suma(int st,int dr)
{
    if(st==dr)
        return v[st];
    else
    {
        int m,a,b;
        m=(st+dr)/2;
        a=suma(st,m);
        b=suma(m+1,dr);
        return a+b;
    }
}

int main()
{
    int i,n;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>v[i];

    //cout<<maxim(1,n);
    //cout<<suma(1,n);
    cout<<par(1,n);
    return 0;
}

//Day 2

#include <iostream>

using namespace std;

int v[100];

int produs ( int st,int dr)
{
    if(st==dr)
        if(v[st]<0)
            return v[st];
        else
            return 1;
    else
    {
        int m,a,b;
        m=(st+dr)/2;
        a=produs(st,m);
        b=produs(m+1,dr);
        return a*b;
    }
}

int pare( int st,int dr)
{
    if(st==dr)
        if(v[st]%2==0)
            return 1;
        else
            return 0;
    else
    {
        int m,a,b;
        m=(st+dr)/2;
        a=pare(st,m);
        b=pare(m+1,dr);
        return a&&b;// or a*b
    }
}

int div10( int st,int dr)
{
    if(st==dr)
        if(v[st]%10==0)
            return 1;
        else
            return 0;
    else
    {
        int m,a,b;
        m=(st+dr)/2;
        a=div10(st,m);
        b=div10(m+1,dr);
        return a||b;
    }
}

int nr( int st,int dr)
{
    if(st==dr)
        if(st%2==0 && v[st]%2!=0)
            return 1;
        else
            return 0;
    else
    {
        int m,a,b;
        m=(st+dr)/2;
        a=nr(st,m);
        b=nr(m+1,dr);
        return a+b;
    }
}

int suma( int st,int dr)
{
    if(st==dr)
        if(v[st]<0)
            return v[st]*v[st];
        else
            return 0;
    else
    {
        int m,a,b;
        m=(st+dr)/2;
        a=suma(st,m);
        b=suma(m+1,dr);
        return a+b;
    }
}

int main()
{
    int n,i;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>v[i];
    //cout<<produs(1,n);
    /*if(pare(1,n))
        cout<<"DA";
    else
        cout<<"NU";*/
    //cout<<nr(1,n);
    cout<<suma(1,n);
    return 0;
}

//Day 3

#include <iostream>

using namespace std;

int v[100];

int prim(int x)
{
    int d;
    if(x<2)
        return 0;
    for(d=2;d<=x/2;d++)
        if(x%2==0)
            return 0;
    return 1;
}

int f(int st,int dr)
{
    if(st==dr)
        return prim(v[st]);
    else
    {
        int m,a,b;
        m=(st+dr)/2;
        a=f(st,m);
        b=f(m+1,dr);
        return a||b;
    }
}

int gauss(int st,int dr)
{
    if(st==dr)
        return st;
    else
    {
        int m,a,b;
        m=(st+dr)/2;
        a=gauss(st,m);
        b=gauss(m+1,dr);
        return a+b;
    }
}

int main()
{
    int n,i;
    cin>>n;
    /*for(i=1;i<=n;i++)
        cin>>v[i];
    if(f(1,n))
        cout<<"Exista";
    else
        cout<<"Nu exista";*/
    cout<<gauss(1,n);
    return 0;
}

//Day 4

#include <iostream>

using namespace std;

int v[100];

float suma(int st,int dr)
{
    if(st==dr)
        return 1./(st*(st+1));
    else
    {
        float a,b;
        int m;
        m=(st+dr)/2;
        a=suma(st,m);
        b=suma(m+1,dr);
        return a+b;
    }
}

int sumaSupra(int st,int dr)
{
    if(st==dr)
        return st*(st+1);
    else
    {
        int m,a,b;
        m=(st+dr)/2;
        a=sumaSupra(st,m);
        b=sumaSupra(m+1,dr);
        return a+b;
    }
}

float P(int st,int dr)
{
    if(st==dr)
        return 1-1./(st*st);
    else
    {
        float a,b;
        int m;
        m=(st+dr)/2;
        a=P(st,m);
        b=P(m+1,dr);
        return a*b;
    }
}

int min(int st,int dr)
{
    if(st==dr)
        return v[st]*v[st];
    else
    {
        int m,a,b;
        m=(st+dr)/2;
        a=min(st,m);
        b=min(m+1,dr);
        if(a<b)
            return a;
        else
            return b;
    }
}

int egale(int st,int dr)
{
    if(st==dr)
        return (v[st]==v[1]);
    else
    {
        int m,a,b;
        m=(st+dr)/2;
        a=egale(st,m);
        b=egale(m+1,dr);
        return a&&b;
    }
}


int main()
{
    int n,i;
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>v[i];
    //cout<<min(1,n);
    //cout<<P(2,n);
    if(egale(1,n))
        cout<<"Da";
    else
        cout<<"Nu";
    return 0;
}