• LQDOJ
  • Trang chủ
  • Bài tập
  • Bài nộp
  • Thành viên
  • Kỳ thi
  • Nhóm
  • Giới thiệu
    • Máy chấm
    • Khóa học
    • Đề xuất ý tưởng
    • Đề xuất bài tập
    • Đề xuất kỳ thi
    • Công cụ
    • Báo cáo tiêu cực
    • Báo cáo lỗi

Tiếng Việt

Tiếng Việt
English

Đăng nhập

Đăng ký

tuanvo112116

  • Giới thiệu
  • Bài tập
  • Bài nộp

Rating
-
Bài tập
1
Điểm
1401
Rating #
-
Điểm #
28565

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;
}


«    »
Thứ 2
Thứ 3
Thứ 4
Thứ 5
Thứ 6
Thứ 7
CN
Ít
Nhiều

proudly powered by DMOJ| developed by LQDJudge team