Cod sursa(job #2623870)

Utilizator BeraedBeraed Beraed Data 4 iunie 2020 02:17:22
Problema Numarare triunghiuri Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <iostream>
#include <fstream>

using namespace std; 

int main() 
{
    ifstream f("nrtri.in");
    ofstream g("nrtri.out");

    int n, v[1000]; 
    int i,j,k,s;

    f>>n;

    for(i=0; i<n; i++){
        f>>v[i];
    }

    s = 0;
    for(i=0; i<n-2; i++)
        for(j=i+1; j<n-1; j++)
            for(k=j+1; k<n; k++){
                if(i!=k 
                    and j!=k
                    and v[i] + v[j] >= v[k]
                    and v[j] + v[k] >= v[i]
                    and v[k] + v[i] >= v[j]) s++;
            }
  
    g<<s;

    return 0; 
}