Pagini recente » Cod sursa (job #112741) | Cod sursa (job #1446681) | Cod sursa (job #1802294) | Cod sursa (job #439861) | Cod sursa (job #3184074)
#include <bits/stdc++.h>
using namespace std;
ifstream in("nrtri.in");
ofstream out("nrtri.out");
int countTriangles(int n,int v[])
{
// sort(v.begin(), v.end());
// int count = 0;
// for (int i = 0; i < n; i++)
// {
// for (int j = i + 1; j < n; j++)
// {
// for (int k = j + 1; k < n; k++)
// {
// if (isTriangle(v[i], v[j], v[k]))
// {
// count++;
// }
// }
// }
// }
// return count;
sort(v,v+n);
int count=0;
int f=0;
int dr=0;
for(int g=0;g<n;g++){
cout<<v[g]<<"\n";
}
for(int i=0;i<n-2;i++){
for(int k=i+1;k<n-1;k++){
f=v[i]+v[k];
dr=upper_bound(v+k+1,v+n,f)-v;
count+=dr-k-1;
}
}
return count;
}
int main()
{
int n;
in >> n;
int v[800];
for (int i = 0; i < n; i++)
{
in >> v[i];
}
out << countTriangles(n, v) << endl;
return 0;
}