Cod sursa(job #2485769)

Utilizator emanuel27iIonescu Emanuel emanuel27i Data 2 noiembrie 2019 00:00:16
Problema Numarare triunghiuri Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <iostream>
#include <fstream>
#include <vector>


using namespace std;

ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int verif(int a,int b ,int c)
{
    if((a+b)>=c&&(a+c)>=b&&(b+c)>=a)
        return 1;
    return 0;
}

vector <int> v;

int main()
{
    int n;
    fin>>n;
    int a;
    for(int i=0;i<n;i++)
    {
        fin>>a;
        v.push_back(a);
    }

    int k=0;
    for(int i=0;i<n-2;i++)
        for(int j=i+1;j<n-1;j++)
            for(int e=j+1;e<n;e++)
                if(verif(v[i],v[e],v[j]))
                    k++;
    fout<<k;
}