Cod sursa(job #1977259)

Utilizator ilca12.03Ilca Andreea ilca12.03 Data 5 mai 2017 09:41:23
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Concurs Lucian Blaga - Clasa a 9-a Marime 0.43 kb
#include <iostream>
#include<fstream>
using namespace std;

int main()
{
    ifstream fin("nrtri.in");
    ofstream fout("nrtri.out");
    int n, k=0, i, a[30000], j, m;
    fin>>n;
    for(i=1;i<=n; i++)
      fin>>a[i];
    for(i=1; i<=n; i++)
      for(j=i+1; j<=n-1; j++)
        for(m=j+1; m<=n-2; m++)
          if(a[i]<=a[j]+a[m] && a[j]<=a[i]+a[m] && a[m]<=a[i]+a[j])
            k++;
    fout<<k;
    return 0;
}