Cod sursa(job #1362958)

Utilizator TudorFinaruTudor Cristian Finaru TudorFinaru Data 26 februarie 2015 17:11:04
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int v[801],n;

int triunghi(int a,int b,int c)
{
    if(a+b<c) return 0;
    if(a+c<b) return 0;
    if(b+c<a) return 0;
    return 1;
}

int main()
{
    f>>n; int i,j,k; int nr=0;
    for(i=1;i<=n;i++)
        f>>v[i];
    for(i=1;i<=n-2;i++)
        for(j=i+1;j<=n-1;j++)
            for(k=j+1;k<=n;k++)
                if(triunghi(v[i],v[j],v[k]))  nr++;
    g<<nr<<'\n';
    f.close();
    g.close();
    return 0;
}