Pagini recente » Cod sursa (job #1557906) | Rating stefan (Stefan15) | Cod sursa (job #2756757) | Monitorul de evaluare | Cod sursa (job #2065200)
#include<fstream>
#include<algorithm>
using namespace std;
ifstream cin("nrtri.in");
ofstream cout("nrtri.out");
const int MAX=1e4+1;
int n, v[MAX], r, maxm, ans;
int main(){
cin>>n;
for(int i=1; i<=n; i++)
cin>>v[i];
sort(v+1, v+n+1);
int pas=1<<9;
for(int i=1; i<=n; i++)
for(int j=i+1; j<=n; j++){
r=0;
pas=1<<9;
while(pas!=0){
if(r+pas<=n && v[r+pas]<=v[i]+v[j]){
r+=pas;
}
pas/=2;
}
if(r>j)
ans+= r - j;
}
cout<<ans;
return 0;
}