Cod sursa(job #2656760)

Utilizator Paul281881818818181991919191881818Draghici Paul Paul281881818818181991919191881818 Data 8 octombrie 2020 17:07:38
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<fstream>
#include<algorithm>
using namespace std;
ifstream cin("nrtri.in");
ofstream cout("nrtri.out");

int n,v[801];
int cautbin(int *v,int x){
	int high=n+1,mid,low=0;
    while (high - low > 1) {
        mid = (low + high) / 2;
        if (v[mid] < x) {
            low = mid;
        } else { // v[mid] >= x
            high = mid;
        }
    }
    if ( high ==n+1 || v[high]!=x) {
        return low;
    } else {
        return high;
    }
}
int main(){

cin>>n;
for(int i=1;i<=n;i++){
	cin>>v[i];
}
sort(v+1,v+n+1);
int k=0;
for(int i=1;i<n;i++){
	for(int j=i+1;j<=n;j++){
	
		int sm=(v[i]+v[j]);int e=cautbin(v,sm);
		if(sm>=v[e] && (v[j]+v[e])>=v[i] && (v[i]+v[e])>=v[j] && e!=i && e!=j){
			//cout<<i<<" "<<j<<" "<<e<<endl;
			k++;
		}
	
	}
}
cout<<k;
return 0;
}