Cod sursa(job #2693674)

Utilizator AndreiStreheStreche Andrei Claudiu AndreiStrehe Data 6 ianuarie 2021 18:37:08
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.95 kb
#include <fstream>

using namespace std;

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

int laturi[805];

int nrtri,i,x;
int n,ok,minimlat,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++)
        {

            if(laturi[n]>=minimlat && i!=j)
            {
                ok=0;
                a=j;
                minimlat=laturi[i]+laturi[j];
                    a++;
                    if(laturi[a]<=minimlat)
                    {
                        nrtri++;
                    }
            }

        }
    }
    g<<nrtri;
}