Решение задачи "Пара тем" с Codeforces

Без пояснения   Просмотров: 10


На следующей лекции в университете нужно обсудить две темы. i-я тема интересна на ai единиц для преподавателя и на bi единиц для студентов.

Пара тем i и j (ibi+bj (т.е. эта пара тем более интересна преподавателю).

Ваша задача — найти количество хороших пар тем.

Код

#include<bits/stdc++.h>
using namespace std;
int main()
{
		int n;
		cin>>n;
		int a[n],b[n],c[n];
		for(int i=0;i<n;i++) cin>>a[i];
		for(int i=0;i<n;i++) cin>>b[i],c[i] = b[i] - a[i];
		sort(c,c+n);
		long long ans = 0;
		for(int i=0;i<n;i++)
		{
			int x = ((lower_bound(c,c+n,a[i] - b[i]) - c));
			if(a[i] > b[i]) x--;
			
			ans += x;
		}
		cout<<ans/2<<endl;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться