Pagini recente » Cod sursa (job #3003082) | Cod sursa (job #2529164) | Cod sursa (job #2375298) | Cod sursa (job #2310884) | Cod sursa (job #413392)
Cod sursa(job #413392)
#include <fstream>
using namespace std;
int N,v[801];
ifstream f("nrtri.in");
ofstream g("nrtri.out");
inline int max(int a,int b)
{
if (a>b) return a;
else return b;
}
void solve()
{
int i,j,k,rez=0;
f >> N;
for (i=1;i<=N;i++) f >> v[i];
sort(v + 1,v + N + 1);
for (i=1;i<=N-1;i++)
{
k=0;
for (j=i + 1;j<=N;j++)
{
for (k = max (k-1, j + 1); k <= N && v[i] + v[j] >= v[k]; ++k);
if ( v[i] + v[j] >= v[j+1]) rez += k - j - 1;
}
}
g << rez;
}
int main()
{
solve();
return 0;
}