Pagini recente » Cod sursa (job #1882064) | Istoria paginii runda/oji-10-2 | Cod sursa (job #578775) | Cod sursa (job #2284064) | Cod sursa (job #2080863)
#include<cstdio>
#include<algorithm>
using namespace std;
int i, j, n, a[802], st, dr, mij, nrtri;
int main(){
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
scanf("%d", &n); nrtri=0;
for (i=1;i<=n;++i) scanf("%d", &a[i]);
sort(a+1, a+n+1);
for (i=1;i<n;++i) for (j=i+1;j<=n;++j) {
st=1; dr=n;
while (st<=dr) {
mij=st+(dr-st)/2;
if (a[mij]>=a[i]+a[j]+1) dr=mij-1; else st=mij+1;
}
nrtri+=dr-j;
}
printf("%d\n", nrtri);
return 0;
}