Cod sursa(job #2283616)

Utilizator victor1306Victor Mihaila victor1306 Data 15 noiembrie 2018 18:09:00
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
#include <algorithm>
using namespace std;

ifstream cin ("nrtri.in");

ofstream cout ("nrtri.out");

const int L =10;
int v[800];

int main()

{
    int n;
    long long nr=0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    sort(v,v+n);
    for(int i=0;i<n-3;i++){
        for(int j=i+1;j<n-2;j++){
            int r=-1,pas=1<<L;
            while(pas!=0){
                if(r+pas<=n&&v[r+pas]>v[i]+v[j]){
                    r+=pas;
                }
                pas/=2;
            }
            nr=nr+(r-j);
        }
    }
    cout<<nr;
    return 0;

}