Cod sursa(job #872710)

Utilizator IonutLLuca Ionut IonutL Data 6 februarie 2013 15:31:20
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<iostream>
#include<fstream>
using namespace std;
int c[10000];
int main()
{
    int n,i,k,j,d;
    ifstream f("nrtri.in");
    ofstream g("nrtri.out");
    f>>n;
    k=0;
    for(i=1;i<=n;i++)
     f>>c[i];
    for(i=1;i<n-1;i++)
    {for(j=i+1;j<n;j++)
        {for(d=j+1;d<=n;d++)
            {if(c[i]+c[j]>=c[d])
                {if(c[i]+c[d]>=c[j]&& c[j]+c[d]>=c[i]) k++;}
                else break;
            }
        }
    }

    g<<k;
}