Cod sursa(job #2020024)

Utilizator cyg_LucaFlorinTanasescu Luca Florin cyg_LucaFlorin Data 9 septembrie 2017 12:01:58
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <cstdio>
#include <vector>
#include <algorithm>

using namespace std;

vector<int>v;

int main()
{
    freopen("nrtri.in","r",stdin);
    freopen("nrtri.out","w",stdout);
    int n,i,x,j,s,poz;
    vector<int>::iterator ind;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&x);
        v.push_back(x);
    }
    sort(v.begin(),v.end());
    s=0;
    for(i=0;i<v.size()-2;i++)
        for(j=i+1;j<v.size()-1;j++)
            {
                ind=upper_bound(v.begin(),v.end(),v[i]+v[j]);
                poz=(int)(ind-v.begin()-j-1);
                s=s+poz;
            }
    printf("%d",s);
    return 0;
}