Cod sursa(job #1059795)

Utilizator silviu12vranau silviu12 Data 16 decembrie 2013 22:58:47
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
    #include <fstream>
    #include <algorithm>
    using namespace std;
    ifstream f("nrtri.in");
    ofstream g("nrtri.out");
    int v[805];
    void sortare(int v[],int n)
    {
        int ok=1;
        while(ok) {
        ok=0;
        for(int i=1; i<n; ++i) if(v[i]>v[i+1]) {
            int aux=v[i];
            v[i]=v[i+1];
            v[i+1]=aux;
            ok=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];
        sort(v+1,v+1+n);
        g<<k(v,n);


        return 0;
    }