Pagini recente » Cod sursa (job #185765) | Cod sursa (job #1907954) | Cod sursa (job #1057454) | Cod sursa (job #1473365) | Cod sursa (job #413380)
Cod sursa(job #413380)
#include <cstdio>
#include <algorithm>
using namespace std;
int a[801];
int n;
int main ()
{
freopen ("nrtri.in", "r", stdin);
freopen ("nrtri.out", "w",stdout);
scanf ("%d ", &n);
int i, j,k;
for (i = 1; i <= n; ++i)
scanf ("%d ", &a[i]);
sort (a + 1, a + n + 1);
k = 0;
int rez = 0;
for (i = 1; i <= n; ++i)
for (j = i + 1; j <= n; ++j)
{
for (k = max (k, j + 1); k <= n && a[i] + a[j] >= a[k]; ++k);
--k;
rez += k - j;
}
printf ("%d\n", rez);
return 0;
}