Pagini recente » Cod sursa (job #2436737) | Cod sursa (job #448772) | Cod sursa (job #1249698) | Cod sursa (job #624645) | Cod sursa (job #961578)
Cod sursa(job #961578)
#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 = lower_bound(C + 0,C + N,C[b] - C[a]) - C;
if (y < b)
{
y = b;
}
long z = x - y;
if (z > 0)
{
z -= 1;
}
else
{
z = 0;
}
Res += z;
}
}
fout << Res;
fin.close();
fout.close();
return 0;
}