Cod sursa(job #1494002)
| Utilizator | Data | 30 septembrie 2015 13:18:09 | |
|---|---|---|---|
| Problema | Numarare triunghiuri | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.57 kb |
#include <cstdio>
#include <algorithm>
using namespace std;
int v[1024];
int main ()
{
freopen ("nrtri.in", "r", stdin);
freopen ("nrtri.out", "w", stdout);
int n;
scanf ("%d", &n);
for (int i = 1; i <= n; ++i)
scanf ("%d", &v[i]);
sort (v + 1, v + n + 1);
int nr = 0;
for (int i = 1; i <= n; ++i)
for (int j = i + 1; j <= n; ++j)
for (int h = j + 1; h <= n; ++h)
if (v[i] + v[j] >= v[h]) ++nr;
else break;
printf ("%d\n", nr);
return 0;
}
