Cod sursa(job #1868071)

Utilizator HoriaDruliacHoria Druliac HoriaDruliac Data 4 februarie 2017 15:53:01
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include <fstream>
#include <algorithm>
using namespace std;

ifstream fin ("nrtri.in");
ofstream fout ("nrtri.out");

int a[803],n,i,j,k,cont;

int main()
{
    fin>>n;
    for(i=1; i<=n; i++)
        fin>>a[i];
    sort(a+1, a+n+1);
    for(i=n; i>=3; i--)
        if(a[i]<=a[i-1]+a[i-2])
           {
             cont++;
             fout<<a[i]<<" <= "<<a[i-1]<<" - "<<a[i-2]<<"\n";
           }
    fout<<cont;


    fin.close();
    fout.close();
    return 0;
}