Pagini recente » Istoria paginii runda/concurs1. | Cod sursa (job #761348) | Cod sursa (job #310022) | Istoria paginii runda/iconcurs16 | Cod sursa (job #1685760)
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
#define MAXN 805
int N;
int a[MAXN];
int main()
{
int i,j,k,tr=0;
f>>N;
for(i=1; i<=N; i++)
{
f>>a[i];
}
sort(a + 1, a + N + 1);
for(i=1; i<=N-2; i++)
{
for(j=i+1; j<=N-1; j++)
{
for(k=j+1; k<=N; k++)
{
if(a[i]+a[j]>=a[k])
tr++;
else k = N + 1;
}
}
}
g<<tr;
}