Cod sursa(job #203640)

Utilizator MciprianMMciprianM MciprianM Data 18 august 2008 09:23:07
Problema Numarare triunghiuri Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<fstream>
using namespace std;
int a[1024], n;
int main(){
  int i, nrtri=0;
  ifstream f("nrtri.in");
  f>>n;
  for(i=1;i<=n;i++)
    f>>a[i];
  f.close();
  int j, k;
  for(i=1;i<=n;i++)
    for(j=i+1;j<=n;j++)
      for(k=j+1; k<=n; k++)
	if(a[i]+a[j]>=a[k] && a[i]+a[k]>=a[j] && a[j]+a[k]>=a[i] )
	  nrtri++;
  ofstream g("nrtri.out");
  g<<nrtri<<'\n';
  g.close();
  return 0;
}