Pagini recente » Cod sursa (job #1169700) | Cod sursa (job #1858973) | Cod sursa (job #209642) | Cod sursa (job #533251) | Cod sursa (job #1898822)
#include <bits/stdc++.h>
using namespace std;
ifstream in("nrtri.in");
ofstream out("nrtri.out");
int n, a[850], k, x, rs;
int bins(){
int st = 1, dr = n, piv;
while(st <= dr){
piv = (st + dr)/2;
if(a[piv] <= x) st = piv + 1;
else dr = piv - 1;
}
return dr;
}
int main(){
in >> n;
for(int i = 1; i <= n; i++) in >> a[i];
sort(a+1, a+n+1);
for(int i = 1; i < n-1; i++)
for(int j = i+1; j < n; j++){
x = a[i] + a[j];
k = bins();
rs += (k - j);
}
out << rs;
return 0;
}