Pagini recente » Cod sursa (job #2370531) | Cod sursa (job #351737) | Cod sursa (job #1747892) | Cod sursa (job #233247) | Cod sursa (job #1552898)
# include <fstream>
# include <algorithm>
using namespace std;
ifstream f ( "nrtri.in" );
ofstream g ( "nrtri.out" );
int a[805], n, nrtri, k;
int main ()
{
register int i;
register int j;
f >> n;
for ( i = 1; i <= n; i ++ )
f >> a[i];
sort ( a + 1, a + n + 1 );
for ( i = 1; i < n - 1; i ++ )
{
for ( j = i + 1; j < n; j ++ )
{
k = n;
while ( k > j && a[i] + a[j] < a[k] )
{
k --;
}
if ( k == j );
else
nrtri = nrtri + k - j;
}
}
g << nrtri;
return 0;
}