Cod sursa(job #2755928)

Utilizator matei.balaur2009Matei Balaur12 matei.balaur2009 Data 28 mai 2021 20:01:26
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <iostream>

using namespace std;
int v[2000],f[30001];
int main() {
    int n,a,st,dr,i,j,s;
    cin>>n;
    for(i=0; i<n; i++) {
        cin>>a;
        f[a]++;
    }
    j=0;
    for(i=0; i<30001; i++) {
        while(f[i]>0) {
            v[j]=i;
            j++;
            f[i]--;
        }
    }
    s=st=dr=0;
    for(i=n-1; i>0; i--) {
        st=0;
        dr=i-1;
        while(st<dr) {
            if(v[st]+v[dr]>v[i]) {
                s+=dr-st;
                dr--;
            } else
                st++;
        }
    }
    cout<<s;
    return 0;
}