Cod sursa(job #3168176)

Utilizator bagae123Burlacu Andrei bagae123 Data 11 noiembrie 2023 18:05:05
Problema Numarare triunghiuri Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
#include<algorithm>
using namespace std;
ifstream fin("nrtri.in");
ofstream fout("nrtri.out");
int v[801];
int main()
{
   int n,i,p,u,poz,mij,nrtri=0,j,s=0;
   fin>>n;
   for(i=1;i<=n;i++)
   {
       fin>>v[i];
   }
   sort (v+1,v+n+1);
   for(i=1;i<=n;i++)
   {
       for(j=i+1;j<=n;j++)
       {
           s=v[i]+v[j];p=j+1;
            u=n;poz=0;
           while(p<=u)
           {
               mij=(p+u)/2;
               if(s>=v[mij]){poz=mij;p=mij+1;}
               else u=mij-1;
           }if(poz!=0)nrtri=nrtri+poz-j;

       }
   }fout<<nrtri;
    return 0;
}