Cod sursa(job #1777795)

Utilizator MirceaTMircea Timpuriu MirceaT Data 12 octombrie 2016 21:35:56
Problema Numarare triunghiuri Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int n,i=0,j=1,k=2,nr=0,q,v[801]={};
    ifstream fin ("nrtri.in");
    ofstream fout ("nrtri.out");
    fin>>n;
    for(q=0;q<n;++q)
    {
        fin>>v[q];
    }
    sort(v,v+n);
    for(i=0;i<n-2;++i)
    {
        j=i+1;
        k=i+2;
        while(j<n-1)
        {
            if(v[i]+v[j]>=v[k])
            {
                k++;
                nr++;
            }
            else
            {
                j++;
                k=j+1;
            }
            if(k==n)
            {
                j++;
                k=j+1;
            }

        }

    }
    fout<<nr;

}