Pagini recente » Cod sursa (job #2274604) | Cod sursa (job #1372833) | Cod sursa (job #1993567) | Cod sursa (job #2205972) | Cod sursa (job #2467748)
#include <fstream>
#include <algorithm>
#define input "nrtri.in"
#define output "nrtri.out"
#define NMAX 805
using namespace std;
ifstream in(input);
ofstream out(output);
int laturi[NMAX], N, sol;
void Read_Data()
{
in >> N;
for(int i = 1; i <= N; i++)
in >> laturi[i];
sort(laturi + 1, laturi + 1 + N);
}
bool Check_Sol(int a, int b, int c)
{
if(a + b >= c && a + c >= b && c + b >= a)
return true;
return false;
}
bool Binary_Search(int l1, int l2)
{
int st = l2 + 1, dr = N;
while(st <= dr)
{
int midd = (st + dr) / 2;
if(Check_Sol(laturi[l1], laturi[l2], laturi[midd]))
{
//out << l1 << " " << l2 << " " << midd << "\n";
sol++;
st = midd + 1;
}
else dr = midd - 1;
}
}
void Solve()
{
for(int i = 1; i <= N - 2; i++)
for(int j = i + 1; j <= N - 1; j++)
Binary_Search(i, j);
out << sol;
}
int main()
{
Read_Data();
Solve();
return 0;
}