Pagini recente » Cod sursa (job #143164) | Cod sursa (job #2870393) | Cod sursa (job #2336507) | Cod sursa (job #78790) | Cod sursa (job #2910865)
#include <fstream>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <climits>
#include <ctype.h>
#define MAX 100000000
using namespace std;
//ifstream f("in.in");
//ofstream g("out.out");
ifstream f("nrtri.in");
ofstream g("nrtri.out");
int v[805],sol=0,n;
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;
}