Pagini recente » Cod sursa (job #1180709) | Cod sursa (job #1229332) | Cod sursa (job #2057582) | Cod sursa (job #300547) | Cod sursa (job #669430)
Cod sursa(job #669430)
#include <cstdio>
#include <algorithm>
#define MAX 900
using namespace std;
int n;
int v[MAX];
int sol;
void citire()
{
freopen("nrtri.in", "r", stdin);
scanf("%d", &n);
for(int i = 1; i <= n; i++)
{
scanf("%d", &v[i]);
}
fclose(stdin);
sort(v + 1, v + n + 1);
}
void solve()
{
int sw;
for(int i = 1; i < n - 1; i++)
{
for(int j = i + 1; j < n; j++)
{
sw = 0;
for(int k = j + 1; k <= n && !sw; k++)
{
if(v[i] + v[j] <= v[k])
{
sol++;
}
else
sw = 1;
}
}
}
}
void afisare()
{
freopen("nrtri.out", "w", stdout);
printf("%d", sol);
fclose(stdout);
}
int main()
{
citire();
solve();
afisare();
return 0;
}