Cod sursa(job #1523769)

Utilizator retarded_dolphinChivu Stefan retarded_dolphin Data 13 noiembrie 2015 10:46:49
Problema Numarare triunghiuri Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <fstream>


using namespace std;
ifstream in("nrtri.in");
ofstream out("nrtri.out");
int frec[30010];
int v[8010];

int j=0,mem=0;
int sol=0;
int caut(int poz,int val)
{   
	if(v[poz]<val)return 0;
	sol++;
	if(poz==0)return 0;
	caut (poz-1,val);
	
	return 0;
	
}






int main()
{

int n,x,i,k;

in>>n;
for(i=0;i<n;i++)
	{in>>x;
	frec[x]++;
	}

for(i=1;i<=3000;i++)
	{for(j=0;j<frec[i];j++)
		{
			v[mem+j]=i;
		}
	mem+=j;	
	}

for(i=0;i<n-2;i++)
    for(j=i+1;j<n-1;j++)
    {
           k=n-1; 
    while(v[k]>v[i]+v[j])
        k--;
    sol+=k-j;
    
     }
		    
		
	

out<<sol;


return 0;
        
  
  
  
  
  
}