Pagini recente » Cod sursa (job #235986) | Cod sursa (job #1457426) | Cod sursa (job #2399008) | Cod sursa (job #565855) | Cod sursa (job #1626458)
#include <bits/stdc++.h>
#include <algorithm>
using namespace std;
ofstream fout ("nrtri.out");
int a[805], n;
void Citire()
{
ifstream fin ("nrtri.in");
int i;
fin >> n;
for (i=1; i<=n; i++)
fin >> a[i];
sort (a+1, a+n+1);
fin.close();
}
void Rezolvare()
{
int i, j, k, sol=0;
for (i=1; i<=n; i++)
for (j=i+1; j<=n; j++)
{
k=j+1;
while (a[i]+a[j]>=a[k] && k<=n)
k++;
sol+=k-(j+1);
}
fout << sol << "\n";
}
int main()
{
Citire();
Rezolvare();
fout.close();
return 0;
}