Cod sursa(job #36795)

Utilizator RobytzzaIonescu Robert Marius Robytzza Data 24 martie 2007 02:06:03
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream.h>
int main(){
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int N;
long int a[800];
fin>>N;
for (short i=0;i<N;i++)
    fin>>a[i];
short ok=0;
int p=N;
long long S=0;
while (ok==0){
   ok=1;
   p--;
   for (int i=0;i<p;i++)
       if (a[i]>a[i+1]){
	   long int aux=a[i];
	   a[i]=a[i+1];
	   a[i+1]=aux;
	   ok=0;}   }
long int P=0;
int f=0;
for (int j=0;j<N-1;j++)
    for (int l=j+1;l<N;l++){
	P=a[j]+a[l];
	ok=1;
    for (f=j;f<N;f++)
	if (P<a[f]) {
	    ok=0;
	   break;  }
       S+=f-2;
		   }
fout<<S;
fin.close();
fout.close();
return 0;}