Polynomial You are given and integer M, and 4M integers, a1, a2, ..., aM, b1, b2, ..., bM, c1, c2, ..., cM, and N1, N2, ..., NM. For each ai, bi, ci, Ni where i is integer from 1 to M, you have to output the maximum integer X such that aiX3 + biX2 + ciX <= Ni. Format Input The first line consist of an integer M. The second line consist of M integers, a1, a2, ..., aM. The third line consist of M integers, b1, b2, ..., bM. The fourth line consist of M integers, c1, c2, ..., cM. The fifth line consist of M integers, N1, N2, ..., NM. Format Output Output M lines. The i − th line consist of an integer which is the maximum integer X such that aiX3 + biX2 + ciX <= Ni Constraints • 1 ≤ M ≤ 105 • 1 ≤ ai, ci ≤ 5 • 1 ≤ bi ≤ 107 • 1 ≤ Ni ≤ 1015 Sample Input 1 (standard input) 2 1 2 2 1 3 2 100 60 Sample Output 1 (standard output) 3 2 Use C programming language.

Polynomial You are given and integer M, and 4M integers, a1, a2, ..., aM, b1, b2, ..., bM, c1, c2, ..., cM, and N1, N2, ..., NM. For each ai, bi, ci, Ni where i is integer from 1 to M, you have to output the maximum integer X such that aiX3 + biX2 + ciX <= Ni. Format Input The first line consist of an integer M. The second line consist of M integers, a1, a2, ..., aM. The third line consist of M integers, b1, b2, ..., bM. The fourth line consist of M integers, c1, c2, ..., cM. The fifth line consist of M integers, N1, N2, ..., NM. Format Output Output M lines. The i − th line consist of an integer which is the maximum integer X such that aiX3 + biX2 + ciX <= Ni Constraints • 1 ≤ M ≤ 105 • 1 ≤ ai, ci ≤ 5 • 1 ≤ bi ≤ 107 • 1 ≤ Ni ≤ 1015 Sample Input 1 (standard input) 2 1 2 2 1 3 2 100 60 Sample Output 1 (standard output) 3 2 Use C programming language.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter5: Control Structures Ii (repetition)

Section: Chapter Questions

Problem 14PE

See similar textbooks

Similar questions

PolynomialYou are given and integer M, and 4M integers, a1, a2, ..., aM, b1, b2, ..., bM, c1, c2, ..., cM, and N1, N2, ..., NM. For each ai, bi, ci, Ni where i is integer from 1 to M, you have to output the maximum integer X such that aiX3 + biX2 + ciX <= Ni.Format InputThe first line consist of an integer M. The second line consist of M integers, a1, a2, ..., aM. The third line consist of M integers, b1, b2, ..., bM. The fourth line consist of M integers, c1, c2, ..., cM. The fifth line consist of M integers, N1, N2, ..., NM.Format OutputOutput M lines. The i − th line consist of an integer which is the maximum integer X such that aiX3 + biX2 + ciX <= NiConstraints• 1 ≤ M ≤ 105• 1 ≤ ai, ci ≤ 5• 1 ≤ bi ≤ 107• 1 ≤ Ni ≤ 1015Sample Input 1 (standard input)21 22 13 2100 60Sample Output 1 (standard output)32
Write a program that does temperature converter :\n", "- The user will enter if he wants the result in Celsius or in Fahrenheit. Use the input function to read this option. \n", "- Ask the user the value of the temperature he wants to convert. Use the input function to read this value and convert accordingly.\n", "- If the user wants the temperature in Fahrenheit compute: $ Fahrenheit = Celsius*5/9+32$.\n", "- If the user wants the Celsius compute as follows: $ C = (F-32)*5/9 $.\n"
Write a mini program that changes arbitrary base of a logarithmic expression to natural log, base 2, and base 10.Write a program that does addiKon, subtracKon, mulKplicaKon, division, and exponenKaKon of complex numbers.Use the random number funcKons such as rand and randn to answer the following quesKons:a. Generate random integers between 10 and 100 using the rand that gives a random number from uniform distribuKon (0, 1).b. Generate non-zero random integers using the randn funcKon; there is a potenKal. In Octave/MATLAB prgram
Using a pseudo random number generation function (e.g., rand() in C or other equivalentfunctions in other languages) that generates uniformly distributed random numbers,write functions that generate the following:(a) uniformly distributed integers between 0 and 99. (b) uniformly distributed floating numbers between 0.25 and 0.5. (c) the number 1 with probability 0.5, the number 2 with probability 0.2, otherwise a floatuniformly distributed between 3 and 4.
Write a program that reads an integer age of kids, finds the maximum of them, and counts its occurances, finds the minimum of them, and counts its occurances. And Find the average ages. Assum that the input ends with number -1.
Trace this C code: What is the output of the following program segment? (Trace code and show your work) int i = 1, j = 1, k = 5; while (i+j < k) { printf("i = %d j = %d k = %d \n", i, j, k); i = j + k; j = i + k; k = i + j; } printf("i = %d j = %d k = %d \n", i, j, k);
The following Little Man program is supposed to add two inputnumbers, subtract a third input number from the sum, and outputthe result, i.e., OUT = IN1 + IN2 – IN3Mailbox Mnemonic Code Numeric Code00 IN 90101 STO 90 39002 IN 90103 ADD 90 19004 STO 90 39005 IN 90106 SUB 90 29007 OUT 90208 COB 000What is wrong with this program? Modify the program so that itproduces the correct result.2. Write a Little Man program that accepts three values as input andproduces the largest of the three as output.
Write a program, which takes a positive integer as input, and prints which powers of 2 does the numberlie between. For example, the number 269 lies between 28(256) and 29(512). If the input is 269, theoutput should be 8 9. Borderline cases which are powers of 2, such as 256, should be aligned to the lowerlimit of the desired range output, i.e. 28(256). You should not use math functions such as pow.
Assume that N is a positive integer.Returns the sum from 1 to N inclusive, but omitting the numbers that are of type series1, meaning omit numbers that can be written as 1 + 2 + 3 + 4 + ... + k for some positive integer k. Hint: write a boolean function that checks if an integer is of typeseries1. For example, the first few series1 numbers are 1, 3, 6, 10, ...So, g11_3(10) returns 35since the numbers to add are: 2, 4, 5, 7, 8, 9, where weare not using 1, 3, 6 and 10 because they are of type series1. answer in python
Implement a game of Pig where the user plays against a "hold at 20 or goal" computer player that rolls until a 1 ("pig") is rolled, or the turn total is greater than or equal to 20, or the score plus the turn total is greater than or equal to 100. The first player is chosen randomly. An empty input (i.e., Enter) indicates that the user wishes to roll. Any entered line of non-zero length indicates that the user wishes to hold. Before the game, randomly select which player the user will be, and print the line "You will be player #.", where # is the user's player number. Then, print an instruction line "Enter nothing to roll; enter anything to hold." Before each turn, print a line with "Player 1 score: " and player 1's score. Print another line with "Player 2 score: " and player 2's score. Finally, print a line with "It is player #'s turn.", where "#" is replaced by the current player number. Play starts with player 1 and then alternates. For each roll, print a line with "Roll: "…
Write a FRACTION calculator program with c++ that adds, subtracts, multiplies, and divides fractions. Your program should check for the division by 0, have and use the following functions: (a) abs - returns the absolute value of a given integer. (b) min - returns the smallest of two positive integers. (c) gcd - returns the greatest common divisor of two positive integers. (d) reduce - reduces a given fraction. (e) flip - reduces a given fraction and flips the sign if the denominator is negative. (f) add - finds the reduced sum of a pair of given fractions. (g) subtract - finds the reduced difference of a pair of given fractions, by making the second fraction negative then using the add function. (h) multiply - finds the reduced product of a pair of given fractions. (i) divide - finds the reduced quotient of a pair of given fractions by inverting the second fraction then using the multiply function.
Knowing that (x + 1)2 = x2 + 2x + 1,and that multiplication is more time consuming than addition, write an efficientprogram that displays the first ten natural numbers and their squares. Knowingthat (x + 1)3 = x3 + 3x2 + 3x + 1, the same process can be followed to displaythe cubes of these numbers.Here is a sample run: 0^2 = 01^2 = 12^2 = 4...8^2 = 649^2 = 8110^2 = 100