Pagini recente » Cod sursa (job #636424) | Cod sursa (job #2330651) | Cod sursa (job #1814199) | Cod sursa (job #1652111) | Cod sursa (job #1147423)
#include <fstream>
#include <algorithm>
using namespace std;
const int Nmax = 805;
int N, cnt = 0, A[Nmax];
int main()
{
ifstream f ("nrtri.in");
ofstream g ("nrtri.out");
f >> N;
for (int i = 0; i < N; i++)
f >> A[i];
sort (A, A + N);
if (N < 3) { g << 0 << '\n'; return 0; }
for (int c = 2; c < N; c++) // cea mai mare latura are lungimea A[c];
{
for (int a = 0; a < c - 1; a++) // cea mai mica latura are lungimea A[a];
cnt += A + c - lower_bound(A + a + 1, A + c, A[c] - A[a]);
}
g << cnt << '\n';
return 0;
}