Cod sursa(job #2755933)

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

using namespace std;
ifstream cin("nrtri.in");
ofstream cout("nrtri.out");
int v[800],f[3000];
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<3000; 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;
}