Cod sursa(job #2527530)

Utilizator Alexandru005Ciotirnae Alexandru Cosmin Alexandru005 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;
}