Cod sursa(job #1751262)

Utilizator robert.tataruTataru Robert robert.tataru Data 1 septembrie 2016 00:44:18
Problema Numarare triunghiuri Scor 25
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<bits/stdc++.h>
#define in f
#define out g
using namespace std;

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

int n;
int M[100];
int nr;

int main() {

    in >> n;
   for(int l = 1; l <= n; l++ )
   {
       in >> M[l];
   }
   for(int i = 1; i <= n; i++)
   {
       for (int j = i + 1; j <= n; j++)
       {
          for (int k = j + 1; k <= n; k++)
          {
              if(( M[i] + M[j] >= M[k] ) && ( M[i] + M[k] >= M[j]) && ( M[k] + M[j] >= M[i] ))
              {
                   nr=nr+1;
              }

          }
       }
   }
out << nr;
}