Cod sursa(job #2928811)

Utilizator EasyTnsEasyTns EasyTns Data 23 octombrie 2022 22:10:59
Problema Numarare triunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>
#include<algorithm>
//#include<iostream>
using namespace std;
ifstream cin("nrtri.in");
ofstream cout("nrtri.out");
int a[900];
int cautare(int st,int n,int val)
{
  int i=0,step;
  for(step=1;step<=n;step<<=1);
  for(i=0;step;step>>=1)
  {
      if(i+step<=n&&a[i+step]<=val)
      {i+=step;}

  }

  if(a[n-(n-i)+1]>val)
  {return 1;}
  return 0;
}
int main()
{
int n,cnt=0;
cin>>n;
for(int i=1;i<=n;i++)
    cin>>a[i];
sort(a+1,a+n+1);
for(int i=1;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
    cnt+=cautare(j+1,n,a[i]+a[j]);
}
cout<<cnt;
}