Pagini recente » Profil speedylawl | Cod sursa (job #2519085) | Cod sursa (job #2613014) | Cod sursa (job #2799169) | Cod sursa (job #907235)
Cod sursa(job #907235)
#include<cstdio>
#include<algorithm>
#define MAX_SIZE 800
FILE *f=fopen("nrtri.in","r");
FILE *g=fopen("nrtri.out","w");
using namespace std;
int N,v[MAX_SIZE];
int result;
void read ( void )
{
fscanf(f,"%d",&N);
for(int i(1); i <= N ; fscanf(f,"%d",&v[i++]) );
fclose(f);
}
void solve( void )
{
sort(v+1,v+N+1);
for(int i(1); i <= N ; ++i )
for(int j(i+1); j<= N ;++j)
result+=(int)(upper_bound(v+j+1,v+N+1,v[i]+v[j])-(v+j+1));
}
void write( void )
{
fprintf(g,"%d",result);
fclose(g);
}
int main( void )
{
read();
solve();
write();
return 0;
}