Вам даны 2 массива int.
A=[1, 2, 1]
B=[2, 3, 3]
so fractions are: 1/2, 2/3, 1/3
A - числитель, B - знаменатель. так что дроби: 1/2, 2/3, 1/3
Найти все пары, сумма которых равна 1.
Пример: здесь мы имеем 2/3 + 1/3 = 1,поэтому count = 1
return 1
return по модулю 10 ^ 9 +7, так как ввод может быть большим
Я сделал это в O (n ^ 2), пройдя егоодин раз и затем вычисление сложения 2 и проверки его единицы и счетчика обновлений.
возможно в O (n)?
Любой пример языка idm:
function solution(integer array A, integer array B){
return integer_counter;
}