Cod sursa(job #2533925)

Utilizator GaByxDTodor Marian Gabriel GaByxD Data 29 ianuarie 2020 21:02:52
Problema Numarare triunghiuri Scor 75
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>
using namespace std;
ifstream f ("nrtri.in");
ofstream g ("nrtri.out");
int i,j,n,k,aux,q,v[801];
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];
    for(i=1;i<=n-1;i++)
        for(j=i+1;j<=n;j++)
            if(v[i]>v[j])
    {
        aux=v[i];
        v[i]=v[j];
        v[j]=aux;
    }
    for(i=1;i<=n-2;i++)
        for(j=i+1;j<=n-1;j++)
            for(q=j+1;q<=n;q++)
                if((v[i]+v[j]>=v[q])&&(v[j]+v[q]>=v[i])&&(v[i]+v[q]>=v[j]))
                    k++;
    g<<k;

}