Write a Python3 and C++ program for the given problem: Given two arrays X and Y of positive integers, find the number of pairs such that xy > yx (raised to power of) where x is an element from X and y is an element from Y. Example 1: Input: M = 3, X[] = [2 1 6] N = 2, Y[] = [1 5] Output: 3 Explanation: The pairs which follow xy > yx are as such: 21 > 12, 25 > 52 and 61 > 16 . Example 2: Input: M = 4, X[] = [2 3 4 5] N = 3, Y[] = [1 2 3] Output: 5 Explanation: The pairs for the given input are 21 > 12 , 31 > 13 , 32 > 23 , 41 > 14 , 51 > 15 . Your Task: This is a function problem. You only need to complete the function countPairs() that takes X, Y, M, N as parameters and returns the total number of pairs. Expected Time Complexity: O((N + M)log(N)). Expected Auxiliary Space: O(1). Constraints: 1 ≤ M, N ≤ 105 1 ≤ X[i], Y[i] ≤ 103

Write a Python3 and C++ program for the given problem: Given two arrays X and Y of positive integers, find the number of pairs such that xy > yx (raised to power of) where x is an element from X and y is an element from Y. Example 1: Input: M = 3, X[] = [2 1 6] N = 2, Y[] = [1 5] Output: 3 Explanation: The pairs which follow xy > yx are as such: 21 > 12, 25 > 52 and 61 > 16 . Example 2: Input: M = 4, X[] = [2 3 4 5] N = 3, Y[] = [1 2 3] Output: 5 Explanation: The pairs for the given input are 21 > 12 , 31 > 13 , 32 > 23 , 41 > 14 , 51 > 15 . Your Task: This is a function problem. You only need to complete the function countPairs() that takes X, Y, M, N as parameters and returns the total number of pairs. Expected Time Complexity: O((N + M)log(N)). Expected Auxiliary Space: O(1). Constraints: 1 ≤ M, N ≤ 105 1 ≤ X[i], Y[i] ≤ 103

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter8: Arrays And Strings

Section: Chapter Questions

Problem 24PE

See similar textbooks

Similar questions

write a c++ program Take an unsorted array from the user and value of n, find if there exists apair of elements in the array whose difference is n. example:Input: arr[] = {5, 20, 3, 2, 50, 80}, n = 78Output: Pair Found: (2, 80)
Write a c++ program to declare an array of odd number of elements. Split it into the middle and store the elements in two different arrays. e.g. Initial array: 22 58 19 87 15 72 9 1 37 After splitting: 22 58 19 87 15 72 9 1 37 As output, your code should print the original and the two split arrays, each element separated by the comma sign. Your code should be generic enough to also work for arrays with an even number of elements.
Write a C program to input a list of numbers in an array and then rearrange this array in such a way that all the odd numbers appear in the beginning of the array and all the even numbers appear in theend of the array. E.g. if the input list is 1,4,2,7,6,5,9 then after rearrangement the list should be 1,7,5,9,4,2,6. One array is to be used and program should be in C language.
write a c++ program. where you have to work with a 2-d array such that each row can have different number of cols. e.g. row 0 has 2 cols, row 1 has 3 cols. Use dynamically allocated arrays. Input the number of rows from the user. then ask the user to input the number of cols of each row. Then ask the user to input the elements of each row. Finally display the sum of elements of each row.
Write a program in c using to read an array of 10 integers. Your program should accept only numbers from 3 to 8 as input. Add 2 to elements at odd indexes and subtract 1 from elements at even indexes Convert this 1D array into 2D array of size 2x5 and print the transpose of this 2D array on console window.
Write a C++ program to find the only element which is present only once in the given array. In the array, all the elements are repeated twice except only one element having a frequency equal to 1. int a[] = {2, 14, 6, 22, 2, 34, 22, 8, 6, 14, 8}; Expected Space: O(1) Expected time: O(N)
Write a C++ program to read a 1D array of n integer elements. Then, find the output for each of the following: Print the location of the smallest even number.
Write a C++ program to fill the array xdata[ ] of size 10 with randomnumbers generated between 50 and 100.a. Find the lowest and highest element in the array and theirpositions in the array.
Write a program in C++ that uses a single-dimension array to store 10 numbers input by a user. After inputting the numbers, sort and print the 10 numbers in descending order.(Using C++ only)
Write a c ++ program to find the numbers of pairs of integer in a given array of integer whose sum is equal to a specified number.
Write a C program that checks whether the N real numbers entered by the user on the keyboard are in order from small to large. In your program, you need to write a function that checks whether a given double array is in order from small to large, returns 1 for ordered arrays, 0 for unordered arrays. The function must be recursive and no loops should be used within the function.
Write a C/C++ program that takes an input (array) from 1 to n (say n = 50) and displays the string representations of those numbers with following conditions If the current number is divisible by 2, then print CSU If the current number is divisible by 5, then print LB If the current number is divisible by both 2 and 5, then print CSULB If the number is neither divisible by 2 nor 5, then print the number Example: 1 CSU 3 CSU LB CSU 7 CSU 9 CSULB 11 CSU 13 CSU LB CSU 17 CSU 19 CSULB … Tasks to do: (4%) Implement the solution using a single thread (i.e., without using threads and only a main function with any other possible helper function for ease) with all the above conditions implemented in the correct order so that the results are correct. Reason about what can cause the algorithm to print unwanted results (think about the order in which you will write the above…