Cod sursa(job #1521803)

Utilizator bogdanalexandrescuFMI Bogdan Alexandrescu bogdanalexandrescu Data 10 noiembrie 2015 20:55:26
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
fstream f,g;
f.open("nrtri.in",ios::in);
g.open("nrtri.out",ios::out);
int n,a[801],i,nr=0,j,k,ok=0;

f>>n;
for(i=1;i<=n;i++)
    f>>a[i];

do{
        ok=0;
        for(i=1;i<=n;i++){
                if(a[i]>a[i+1]){
                k=a[i];
                a[i]=a[i+1];
                a[i+1]=k;
                ok=1;
        }}
}while(ok==1);

for(i=1;i<n-1;i++)
    for(j=i+1;j<n;j++)
    {

    ok=0;
        for(k=j+1;k<=n && ok==0;k++)
            if(a[i]+a[j]>=a[k] && a[i]+a[k]>=a[j] && a[j]+a[k]>=a[i])
                nr++;
            else ok=0;
    }
g<<nr;

}