Cod sursa(job #1059788)

Utilizator silviu12vranau silviu12 Data 16 decembrie 2013 22:50:52
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
    #include <fstream>

    using namespace std;
    ifstream f("nrtri.in");
    ofstream g("nrtri.out");
    int v[150];
    void sortare(int[],int n)
    {
        int ok=1,i;
        while(ok==1)
        {
            ok =0;
            for( i=1;i<=n;i++)if(v[i]>v[i+1])
                swap(v[i],v[i+1]);
        }

    }

    int k(int v[],int n)
    {
        int s=0;
        for(int i=1;i<=n-2;i++){
            for(int j=i+1;j<=n-1;j++){
                for(int r=j+1;r<=n;r++){
                    if(v[i]+v[j]>=v[r])
                            s++;
                    else
                       break;

                }
            }

        }
    return s;
    }

    int main()
    {
        int n;
        f>>n;
        for(int i=1;i<=n;i++)f>>v[i];
        g<<k(v,n);


        return 0;
    }