Cod sursa(job #2802075)

Utilizator DanSerbanDan Serban DanSerban Data 17 noiembrie 2021 14:31:18
Problema Numarare triunghiuri Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
    ifstream fin("nrtri.in");
    ofstream fout("nrtri.out");
    int N;
    fin>>N;
    int betisoare[N];
    for(int i=0; i<N; i++)
    {
        fin>>betisoare[i];
    }
    int a, b, c;
    int t=0;
    for(int i=0; i<N-2; i++)
    {
        a=betisoare[i];
        for(int j=i+1; j<N-1; j++)
        {
            b=betisoare[j];
            for(int k=j+1; k<N; k++)
            {
                c=betisoare[k];
                if(a+b>=c && a+c>=b && b+c>=a)
                {
                    t++;
                }
            }
        }
    }
    fout<<t;
    fin.close();
    fout.close();
    return 0;
}