You learned about priority queues recently and are now ready to solve problems using them! So here's one. Suppose you have an integer array A. For each index i, you want to find the product of the largest, second largest and the third largest integer in the range [1,i). Note: Two numbers can be the same value-wise but they should be distinct index-wise. Input: The first line contains an integer N, denoting the number of elements in the array A. The next line contains N space separated integers, each denoting the ith integer of the array A. Output: Print the answer for each index in each line. If there is no second largest or third largest number in the array A upto that index, then print "-1", without the quotes. Constraints: 1 <= N <= 100000 0 <= A[i) <= 1000000 Sample Input 12345

You learned about priority queues recently and are now ready to solve problems using them! So here's one. Suppose you have an integer array A. For each index i, you want to find the product of the largest, second largest and the third largest integer in the range [1,i). Note: Two numbers can be the same value-wise but they should be distinct index-wise. Input: The first line contains an integer N, denoting the number of elements in the array A. The next line contains N space separated integers, each denoting the ith integer of the array A. Output: Print the answer for each index in each line. If there is no second largest or third largest number in the array A upto that index, then print "-1", without the quotes. Constraints: 1 <= N <= 100000 0 <= A[i) <= 1000000 Sample Input 12345

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Create a C++ Code
Convert the following pseudocode to C++ code. Be sure to define the appropriatevariables.Store 20 in the speed variable.Store 10 in the time variable.Multiply speed by time and store the result in the distance variable.Display the contents of the distance variable.
C++
Linux Regular Expressions Provide a regular expression that matches C floating point constants. Make sure to use VALID C programming floating point numbers
C++ Which function is used to check whether a character is tab or a control code?a) isspace()b) isalnum()c) iscntrl()d) isblank()
c++
c++ plz