Cod sursa(job #2694296)

Utilizator AndreiStreheStreche Andrei Claudiu AndreiStrehe Data 8 ianuarie 2021 18:41:56
Problema Numarare triunghiuri Scor 75
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <fstream>

using namespace std;

ifstream f("nrtri.in");
ofstream g("nrtri.out");

int laturi[805];

int nrtri,i,x;
int n,ok,k,j,a;

int main()
{
    f>>n;

    for(i=1;i<=n;i++)
    {
        f>>laturi[i];
    }

    while(ok==0)
    {
        ok=1;

        for(i=2;i<=n;i++)
        {
            if(laturi[i]<laturi[i-1])
            {
                ok=0;
                x=laturi[i];
                laturi[i]=laturi[i-1];
                laturi[i-1]=x;
            }
        }
    }

    for(i=1;i<=n-2;i++)
    {
        for(j=i+1;j<=n-1;j++)
        {
            for (k=j+1;k<=n;k++)
            {
                if(laturi[i]+laturi[j]>=laturi[k] && laturi[i]+laturi[k]>=laturi[j] && laturi[k]+laturi[j]>=laturi[i])
                {
                    nrtri++;
                }
            }
        }
    }
    g<<nrtri;
}