Cod sursa(job #2795388)

Utilizator CristiBota3Cristian Bota Avram CristiBota3 Data 6 noiembrie 2021 12:05:13
Problema Numarare triunghiuri Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>

using namespace std;

int main()
{
    ifstream fin ("nrtri.in");
    ofstream fout ("nrtri.out");


    int n,v[801],nrt=0;
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>v[i];
    }
    for(int i=1;i<=n-2;i++)
    {
        int b1=v[i];
        for(int j=i+1;j<=n-1;j++)
        {
            int b2=v[j];
            for(int g=j+1;g<=n;g++)
            {

                int b3=v[g];
                if(b1+b2>=b3 && b2+b3>=b1 && b3+b1>=b2)
                {
                    nrt++;
                }
            }
        }
    }
    fout<<nrt;
    fin.close();
    fout.close();
    return 0;
}