Cod sursa(job #1991319)

Utilizator humastefan19Huma Stefan humastefan19 Data 16 iunie 2017 11:31:39
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <iostream>

#include<fstream>

#include<algorithm>

using namespace std;

int v[1000],n;

int caut(int x)
{
    int r=0,pas=1<<16, ct=0;
    while(pas!=0)
    {
        if(r+pas<=n && v[r+pas]<=x)
        {
            r+=pas;
            ct++;
        }
        pas/=2;
    }
    return ct;
}

int main()
{
    int i, j, ct=0;
    ifstream cin("nrtri.in");
    ofstream cout("nrtri.out");
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>v[i];
    }
    sort(v+1,v+n+1);
    for(i=1;i<=n;i++)
        for(j=i+1;j<=n-1;j++)
    {
        ct+=caut(v[i]+v[j]);
    }
    cout<<ct;
    return 0;
}