Cod sursa(job #1038064)

Utilizator MoneaVladMonea Vlad MoneaVlad Data 20 noiembrie 2013 23:00:35
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <fstream>

using namespace std;

ifstream in ("nrtri.in");
ofstream out ("nrtri.out");

int n, V[1000], bull, moduri, i, j, k, aux;

void sortare(){
int bull = 0;
    while (bull = 0)
    {
        bull = 1;
        for (i = 1; i <= n; i++)
        {
            if (V[i] > V[i + 1])
            {
                aux = V[i];
                V[i] = V[i+1];
                V[i+1] = aux;
                bull = 0;
            }
        }
    }
}

void rezolvare(){
moduri = 0;
    for (i = 1; i <= n - 2; i++)
            for (j = i + 1; j <= n - 1; j++)
                    for (k = j + 1; k <= n; k++)
                    {
                        if (V[i] + V[j] >= V[k])
                            moduri++;
                            else
                            k = n + 1;
                    }
}

int main()
{
    in >> n;
    for (i = 1; i <= n; i++)
        in >> V[i];
    sortare();
    rezolvare();
    out << moduri;


    return 0;
}