Cod sursa(job #661468)

Utilizator samsungmasterEndriu samsungmaster Data 14 ianuarie 2012 16:13:36
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include<fstream>
using namespace std;
ifstream cin("nrtri.in");
ofstream cout("nrtri.out");   
int n,a,b,c,q[805],aux,p=0;
int main()
{ 
     cin>>n;
     for(a=1;a<=n;a++)
     cin>>q[a];
    for(a=1;a<=n;a++)
   for(b=a+1;b<=n;b++)
    if(q[a]>q[b]){aux=q[a];q[a]=q[b];q[b]=aux;} 
   
      for(a=1;a<=n;a++)
      for(b=a+1;b<=n;b++)
      for(c=b+1;c<=n;c++)
      if(q[a]+q[b]>=q[c])
      p++;
      cout<<p;   
    return 0;
}