Cod sursa(job #1977298)

Utilizator MihuMihai Andrei Popa Mihu Data 5 mai 2017 10:11:58
Problema Numarare triunghiuri Scor 45
Compilator cpp Status done
Runda Concurs Lucian Blaga - Clasele 10 & 11 Marime 0.76 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("nrtri.in");
    ofstream g("nrtri.out");

    int n, i, k=0;

    f>>n;

    int x[n];

    for(i=1; i<=n; i++)
        f>>x[i];

    for(i=1; i<n-1; i++)
        for(int j=i+1; j<n; j++)
            for(int l=j+1; l<=n; l++)
            {
                if(x[i]>x[j] && x[i]>x[l])
                    if(x[i]<=x[j]+x[l])
                        k++;
                if(x[j]>x[i] && x[j]>x[l])
                    if(x[j]<=x[i]+x[l])
                        k++;
                if(x[l]>x[i] && x[l]>x[j])
                    if(x[l]<=x[i]+x[j])
                        k++;
            }

    g<<k;

    f.close();
    g.close();
    return 0;
}