Cod sursa(job #896132)

Utilizator alexarnautuArnautu Alexandru alexarnautu Data 27 februarie 2013 13:57:47
Problema Numarare triunghiuri Scor 75
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#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;
}