Cod sursa(job #1039535)

Utilizator floreaadrianFlorea Adrian Paul floreaadrian Data 23 noiembrie 2013 11:31:40
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda cei_mici4 Marime 1.04 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 << '\n';
  
    return 0;
}