Cod sursa(job #2527530)
| Utilizator | Data | 20 ianuarie 2020 16:19:49 | |
|---|---|---|---|
| Problema | Numarare triunghiuri | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.66 kb |
#include<fstream>
#include<algorithm>
using namespace std;
int v[801];
int main(){
ifstream cin("numarare.in");
ofstream cout("numarare.out");
int n,x,y,i,j,c=0,st,dr,mij,poz=-1;
cin>>n;
for(i=1;i<=n;i++)
cin>>v[i];
sort(v+1,v+n+1);
for(i=1;i<=n;i++){
x=v[i];
for(j=i+1;j<=n;j++){
y=v[j];
poz=-1;
st=j+1;
dr=n;
while(st<=dr){
mij=(st+dr)/2;
if(v[mij]>x+y)
dr=mij-1;
else{
poz=mij;
st=mij+1;
}
}
if(poz!=(-1))
c=c+(poz-j);
}
}
cout<<c;
return 0;
}
