Pagini recente » Cod sursa (job #2337671) | Cod sursa (job #2699766) | Cod sursa (job #1060713) | Cod sursa (job #2799144) | Cod sursa (job #719770)
Cod sursa(job #719770)
#include<fstream>
#include<algorithm>
#define INfile "nrtri.in"
#define OUTfile "nrtri.out"
#define NMAX 809
#define VMAX 30009
using namespace std ;
ifstream F ( INfile ) ;
ofstream G ( OUTfile ) ;
int N , nrt ;
int nr [ VMAX ] , V [ NMAX ] ;
void read () ;
void solve () ;
void write () ;
int main ()
{
read () ;
solve () ;
write () ;
F.close () ;
G.close () ;
return 0 ;
}
void read ()
{
int i ;
F >> N ;
for ( i = 1 ; i <= N ; ++ i )
{
F >> V [ i ] ;
++ nr [ V [ i ] ] ;
}
sort ( V + 1 , V + 1 + N ) ;
}
void solve ()
{
int i , j , s ;
for ( i = 1 ; i <= VMAX - 8 ; ++ i )
nr [ i ] += nr [ i - 1 ] ;
for ( i = 1 ; i < N - 1 ; ++ i )
for ( j = i + 1 ; j < N ; ++ j )
{
s = V [ i ] + V [ j ] ;
if ( s > 30000 ) s = 30000 ;
nrt += nr [ s ] - nr [ V [ j - 1 ] ] - 1 ;
}
}
void write ()
{
G << nrt << '\n' ;
}