Pagini recente » Cod sursa (job #250402) | Cod sursa (job #1456796) | Cod sursa (job #2845324) | Cod sursa (job #3030078) | Cod sursa (job #413378)
Cod sursa(job #413378)
#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; ++k)
if (a[i] + a[j] < a[k])
break;
--k;
rez += k - j;
}
printf ("%d\n", rez);
return 0;
}