Cod sursa(job #2589302)

Utilizator GligarEsterabadeyan Hadi Gligar Data 26 martie 2020 09:08:27
Problema Numarare triunghiuri Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>

using namespace std;

ifstream fin("nrtri.in");
ofstream fout("nrtri.out");

const int nmax=800;

int v[nmax+1];

int main(){
    int n;
    fin>>n;
    for(int i=1;i<=n;++i){
        fin>>v[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;++j){
            if(v[i]>v[j]){
                int a=v[i];
                v[i]=v[j];
                v[j]=a;
            }
        }
    }
 //   for(int i=1;i<=n;++i){
   //     fout<<v[i]<<" ";
   // }
    int sol=0;
    for(int i=1;i<=n-2;++i){
        for(int j=i+1;j<=n-1;++j){
            for(int k=j+1;k<=n;++k){
                if(v[i]+v[j]>=v[k]){
                    sol++;
                }
            }
        }
    }
    fout<<sol;
    return 0;
}