Pagini recente » Diferente pentru algoritmiada-2019/runda-maraton/solutii/niciomare intre reviziile 3 si 2 | Monitorul de evaluare | Istoria paginii runda/vendetta_marian_tarina | Monitorul de evaluare | Cod sursa (job #2079746)
#include <bits/stdc++.h>
using namespace std;
ifstream in("nrtri.in");
ofstream out("nrtri.out");
const int NMAX = 1000;
int v[NMAX+2], Ans = 0;
int N;
int main()
{
in >> N;
for( int i = 1; i <= N; ++i ) in >> v[i];
sort( v + 1, v + N + 1 );
for( int a = 1; a <= N; ++a ) {
int ind = 0;
for( int i = 1; i < a; ++i ) {
while( ind < N && v[ind + 1] <= v[a] + v[i] )
++ind;
Ans += max(0, ind - a);
}
}
out << Ans << '\n';
return 0;
}