Pagini recente » Cod sursa (job #2240487) | Cod sursa (job #969596) | Cod sursa (job #2215683) | Cod sursa (job #2931878) | Cod sursa (job #2910868)
#include <fstream>
#include <iostream>
using namespace std;
//ifstream f("in.in");
//ofstream g("out.out");
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int v[805],n;
long long sol=0;
int main(){
f>>n;
for(int i=1;i<=n;i++){
f>>v[i];
}
sort(v+1,v+n+1);
for(int i=1;i<n;i++){
for(int j=i+1;j<=n;j++){
int st=j+1,dr=n,x=-1;
while(st<=dr){
int mij = (st+dr)/2;
if(v[mij]>v[i]+v[j]){
x = mij;
dr = mij-1;
}else{
st = mij+1;
}
}
if(x!=-1)
sol+=(n-x+1);
}
}
g<<sol;
f.close();
g.close();
return 0;
}