Cod sursa(job #2818647)

Utilizator GuessImHereNowAndy Coste GuessImHereNow Data 16 decembrie 2021 16:46:36
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.14 kb
#include <bits/stdc++.h>

using namespace std;
int n,v[1005],s,maxx=INT_MIN,min1,min2,k=0,ok=0,kante=-1;

ifstream f("nrtri.in");
ofstream o("nrtri.out");

void sus(){
f>>n;
for(int i=1;i<=n;i++){
    f>>v[i];

}
sort(v+1,v+n-1);
for(int i=1;i<=n-1;i++){
        maxx=0;
    for(int j=i+1;j<=n;j++){
          for(int d=j+1;d<=n;d++){

            ok=0;
            maxx=v[i];
            if(maxx<v[j]){
                maxx=v[j];
            }
            if(maxx<v[d]){
            maxx=v[d];
            }
            if(maxx==v[i]){
              if(v[j]+v[d]>=v[i]){
                k++;
              }
           }
             else if(maxx==v[j]){
               if(v[i]+v[d]>=v[j]){
                k++;
               }

            }
            else if(maxx==v[d]){
            if(v[i]+v[j]>=v[d]){
                k++;
            }
            if(kante==k){
                break;
            }
            kante=k;
            }


          }
    }
}


}


int main()
{///suma laturilor mici sa fie mai mare sau egala cu cea mai mare latura for in for in for

sus();
o<<k;
return 0;
}