Magnus Carlson has N jars of pickle. They are numbered from 1 to N while it jar contains A; units of pickle. Magnus Carlson believes that ith jar should contain at least Bi units of pickle....


Magnus Carlson has N jars of pickle. They are numbered from 1 to N while it jar contains A; units of<br>pickle. Magnus Carlson believes that ith jar should contain at least Bi units of pickle. Unfortunately, it<br>happens that A; is less than B;. To fix this issue Magnus Carlson adds pickle by doing M operations.<br>Each operation is defined by four numbers 1, r, x and y. It means that Magnus Carlson adds x units of<br>pickle to the Ith, x + y units of pickle to the (1+ 1)th jar, x+ 2y units of pickle to the (1+ 2)h jar., x+<br>(r - 1)y units of pickle to the r* jar. After it, Magnus Carlson would like to know for each jar i when it<br>starts to contain at least B; units of pickle, i.e., the minimal number of adding operation that ith jar<br>contained less than B; units of pickle before it, but then started to contain at least B; units of pickle<br>after the operation was applied. Develop a code strictly using only cstdio and algorithm library in C<br>which output the answer for each jar separated by space. If it already contains enough jam you should<br>output 0 as the answer, in case it doesn't even after all the operations output -1 instead.<br>Have a look at the examples for better understanding:<br>Input<br>Output<br>5<br>5 4421<br>1203 -1<br>77477<br>3<br>1220<br>2511<br>34 22<br>

Extracted text: Magnus Carlson has N jars of pickle. They are numbered from 1 to N while it jar contains A; units of pickle. Magnus Carlson believes that ith jar should contain at least Bi units of pickle. Unfortunately, it happens that A; is less than B;. To fix this issue Magnus Carlson adds pickle by doing M operations. Each operation is defined by four numbers 1, r, x and y. It means that Magnus Carlson adds x units of pickle to the Ith, x + y units of pickle to the (1+ 1)th jar, x+ 2y units of pickle to the (1+ 2)h jar., x+ (r - 1)y units of pickle to the r* jar. After it, Magnus Carlson would like to know for each jar i when it starts to contain at least B; units of pickle, i.e., the minimal number of adding operation that ith jar contained less than B; units of pickle before it, but then started to contain at least B; units of pickle after the operation was applied. Develop a code strictly using only cstdio and algorithm library in C which output the answer for each jar separated by space. If it already contains enough jam you should output 0 as the answer, in case it doesn't even after all the operations output -1 instead. Have a look at the examples for better understanding: Input Output 5 5 4421 1203 -1 77477 3 1220 2511 34 22

Jun 03, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here