Codeforces Round #627 (Div. 3)
题目地址:https://vjudge.net/problem/CodeForces-1324D
题解:
#include <bits/stdc++.h>
using namespace std;
using namespace std;
#define int long long
const int N = 1000005;
const int N = 1000005;
int a[N],b[N],n,ans;
signed main()
{
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++) cin>>b[i];
for(int i=1;i<=n;i++) a[i]-=b[i];
int pin=1;
sort(a+1,a+n+1);
for(int i=n;i>0;i--) {
if(pin<i)
{
while(a[i]+a[pin]<=0&&pin<i) ++pin;
ans+=i-pin;
}
}
cout<<ans;
}
{
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++) cin>>b[i];
for(int i=1;i<=n;i++) a[i]-=b[i];
int pin=1;
sort(a+1,a+n+1);
for(int i=n;i>0;i--) {
if(pin<i)
{
while(a[i]+a[pin]<=0&&pin<i) ++pin;
ans+=i-pin;
}
}
cout<<ans;
}

浙公网安备 33010602011771号