Pagini recente » Cod sursa (job #486064) | Cod sursa (job #152840) | Monitorul de evaluare | Profil Catlinv | Cod sursa (job #961574)
Cod sursa(job #961574)
#include <fstream>
#include <algorithm>
using namespace std;
long N;
long C[900];
long Cnt[70000];
long Res;
int main(void)
{
fstream fin("nrtri.in",ios::in);
fstream fout("nrtri.out",ios::out);
fin >> N;
for (long a = 0;a < N;a += 1)
{
fin >> C[a];
}
sort(C + 0,C + N);
for (long a = 0;a < N;a += 1)
{
for (long b = (a + 1);b < N;b += 1)
{
long x = upper_bound(C + 0,C + N,C[b] + C[a]) - C;
long y = upper_bound(C + 0,C + N,C[b] - C[a]) - C;
if (y < (b + 1))
{
y = (b + 1);
}
long z = x - y;
if (z > 1)
{
z -= 2;
}
Res += z;
}
}
fout << Res;
fin.close();
fout.close();
return 0;
}