Cod sursa(job #663011)

Utilizator Cantor_paulCantor Paul Dan Cantor_paul Data 17 ianuarie 2012 18:18:01
Problema Numarare triunghiuri Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include<fstream>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int main()
{
int s[800],i,j,k,n,c=0,t;
f>>n;
    for(i=1;i<=n;i++)
      f>>s[i];
       for(i=1;i<=n;i++)
       for(j=1;j<=n;j++)
         {
              if(s[i]<s[j])
              {
                 t=s[i];
                 s[i]=s[j];
                 s[j]=t;
                 }          
                 }
         
                 for(i=1;i<=n-2;i++)
                  for(j=i+1;j<=n-1;j++)
                    for(k=j+1;k<=n;k++)
                     if(s[i]+s[j]>=s[k])
                        c++;
                         g<<c;
                           f.close();
                            g.close();
                              return 0; }