Cod sursa(job #1687954)

Utilizator dariaana1504Corpaci Daria dariaana1504 Data 13 aprilie 2016 10:08:44
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include<fstream>
using namespace std;

int main()
{
    int n,i,v[1001],ord=0,num=0,a;
    ifstream f("nrtri.in");
    ofstream g("nrtri.out");
    f>>n;
    for(i=1; i<=n; i++)
        f>>v[i];
    for (i=1; i<=n; i++)
    {
        while(ord==0)
        {
            ord=1;
            for(i=1; i<n; i++)
                if (v[i]>v[i+1])
                {
                    a=v[i];
                    v[i]=v[i+1];
                    v[i+1]=a;
                    ord=0;
                }
        }
    }
    for(i=1; i<=n; i++)
    {
    if(v[i]+v[i+1]>=v[i+2])
    num++;


    }
    g<<num-2;
return 0;
}