Cod sursa(job #1977317)

Utilizator Cristian25Cristian Stanciu Cristian25 Data 5 mai 2017 10:19:13
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Concurs Lucian Blaga - Clasele 10 & 11 Marime 0.61 kb
#include <iostream>
#include<fstream>

int triunghi(int a[],int n)
{
    int i,j,k,nr=0;
    for(i=1;i<=n;i++)
        for(j=i+1;j<=n;j++)
            for(k=j+1;k<=n;k++)
                if(i!=j && i!=k && k!=j)
            {
                if(a[i]<=a[j]+a[k] && a[j]<=a[i]+a[k] && a[k]<=a[i]+a[j])
                    nr++;
            }
    return nr;
}
using namespace std;

int main()
{
    ifstream f("nrtri.in");
    ofstream g("nrtri.out");
    int N,a[200];
    f>>N;
    for(int i=1;i<=N;i++)
        f>>a[i];
    g<<triunghi(a,N)<<'\n';
    f.close();
    g.close();
    return 0;
}