Cod sursa(job #1626254)

Utilizator tanasaradutanasaradu tanasaradu Data 2 martie 2016 23:57:20
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int a[805],n;
int main()
{
    int i,j,cnt,k,t;
    cnt=0;
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    for(i=1;i<n-1 and t!=0;i++)
    {

        t=0;
        for(j=i+1;j<=n-1;j++)
        for(k=j+1;k<=n;k++)
            if(a[i]+a[j]>=a[k])cnt++;
        else t=0;
    }
   fout<<cnt<<"\n";
   fin.close();
   fout.close();

}