Cod sursa(job #663207)

Utilizator hiticas_abelhiticasabel hiticas_abel Data 17 ianuarie 2012 23:28:29
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include<fstream>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");   
int n,i,j,k,s[805],aux,contor=0;
int main()
{ 
     f>>n;
     for(i=1;i<=n;i++)
     f>>s[i];
     for(i=1;i<=n;i++)
       for(j=i+1;j<=n;j++)
          if(s[i]>s[j])
          {
                        aux=s[i];
                        s[i]=s[j];
                        s[j]=aux;
                        } 
     for(i=1;i<=n;i++)
        for(j=i+1;j<=n;j++)
           for(k=j+1;k<=n;k++)
              if(s[i]+s[j]>=s[k])
                contor++;
     g<<contor;  
     g.close(); 
    return 0;
}