Cod sursa(job #1391232)

Utilizator VladNeVlad Nedelcu VladNe Data 17 martie 2015 18:41:17
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream f("nrtri.in");
ofstream g("nrtri.out");
void bule(int (&v)[1000], int n)
{
    int ok,i,aux;
    do
    {
        ok=1;
        for(i=1; i<=n-1; i++)
            if(v[i]>v[i+1])
            {
                ok=0;
                aux=v[i];
                v[i]=v[i+1];
                v[i+1]=aux;
            }
    }
    while(ok!=1);
}
int main()
{
    int N,v[1000],i,t=0,k,j,x;
    f>>N;
    for (i=1; i<=N; i++)
        f>>v[i];
    bule (v,N);
    for (i=1; i<=N; i++)
        for (j=i+1; j<=N; j++)
        {
            x=v[i]+v[j];
            k=j+1;
            while (x<=v[k]&&k<=N)
            {
                t++;
                k++;
            }
        }
    g << t << endl;
    return 0;
}