Cod sursa(job #1192912)

Utilizator vlady1997Vlad Bucur vlady1997 Data 30 mai 2014 09:37:24
Problema Numarare triunghiuri Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
        #include <fstream>
        #include <cstdio>
        #include <algorithm>
        using namespace std;
        int a[2001];
        int main()
        {
            int n, i, j, k, nr=0;
            freopen("nrtri.in", "r", stdin);
            freopen("nrtri.out", "w", stdout);
            scanf("%d",&n);
            for (i=1; i<=n; i++) scanf("%d",&a[i]);
            sort(a+1,a+n+1);
            for (i=1; i<=n-2; i++)
            {
                for (j=i+1; j<=n-1; j++)
                {
                    for (k=j+1; k<=n; k++)
                    {
                        if (a[i]+a[j]>a[k]) nr++;
                        else break;
                    }
                }
            }
            printf("%d",nr);
            return 0;
        }