tuanvo112116
Rating
-
Bài tập
0
Điểm
0
Rating #
-
Điểm #
28170
Giới thiệu
include <bits/stdc++.h>
using namespace std;
define ll long long
define nmax 1000007
ll A[1000006];
ll tknp(ll n,ll A[],ll c,ll q)
{
ll l=q,r=n,m=1,kq=0,x=c+q,dem=0;
while(l<=r)
{
m=(l+r)/2;
if(A[m]<=x)
{
if(x>A[m]&&A[m]+q>c&&A[m]+c>q){
dem++;
kq=A[m];}
l=m+1;
}
else
r=m-1;
}
return dem;
}
int main()
{
ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
ll n,dem=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>A[i];
}
for(int i=1;i<=n;i++)
{
for(int j=i+1;j<=n;j++)
{
if(tknp(n,A,A[i],A[j])>0){
dem+=tknp(n,A,A[i],A[j]);
}
}
}
cout<<dem;
}