Cod sursa(job #1741182)

Utilizator RaduhhRadu Flocea Raduhh Data 13 august 2016 11:58:40
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int n,i,t[30005],nr;
int main()
{   fin>>n;
    for (i=1; i<=n; i++)
        fin>>t[i];
    sort(t+1,t+n+1);
    for (i=1; i<=n-1; i++)
        for (int j=i+1; j<=n-1; j++)
         for (int k=j+1; k<=n; k++)
          if (t[i]+t[j]<=t[k]) nr++; else goto l;
    l:fout<<nr;
    return 0; }