Pagini recente » Monitorul de evaluare | Cod sursa (job #1671412) | Cod sursa (job #2782447) | Cod sursa (job #2211775) | Cod sursa (job #896132)
Cod sursa(job #896132)
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> l;
int n, i, j, k, x, sol;
/*int binary_s(int i, int j)
{
int right=0, left=n-1, mid;
mid = (right+left)/2;
while(right <= left)
{
mid = (right+left)/2;
if(l[mid] )
}
}*/
int main()
{
freopen("nrtri.in", "r", stdin);
freopen("nrtri.out", "w", stdout);
scanf("%d", &n);
for(i=1;i<=n;i++)
scanf("%d", &x), l.push_back(x);
stable_sort(l.begin(), l.end());
for(i=0;i<n-2;i++)
{
for(j=i+1;j<n-1;j++)
{
for(k=j+1;k<n;k++)
if(l[k] <= l[i]+l[j])
sol++;
}
}
printf("%d", sol);
return 0;
}