Computers and Technology, 11.10.2021 09:40 lorettawintx

Given a sequence of K integers {N1, N2, ..., Nk}. A continuous subsequence is defined to be {Ni, Ni+1, ..., Nj} where 1 ≤ i≤ j ≤ K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For example, given sequence {-2, 11, -4, 13, -5, -2 }, its maximum subsequence is {11, -4, 13} with the largest sum being 20. Now you are supposed to find the largest sum, together with the first and the last numbers of the maximum subsequence.

Input Specification:
Each input file contains one test case. Each case occupies two lines. The first line contains a positive integer K (≤10000). The second line contains K numbers, separated by a space.

Output Specification:
For each test case, output in one line the largest sum, together with the first and the last numbers of the maximum subsequence. The numbers must be separated by one space, but there must be no extra space at the end of a line. In case that the maximum subsequence is not unique, output the one with the smallest indices i and j (as shown by the sample case). If all the K numbers are negative, then its maximum sum is defined to be 0, and you are supposed to output the first and the last numbers of the whole sequence.

Given a sequence of K integers {N1, N2, ..., Nk}. A continuous subsequence is defined to be {Ni, Ni

Answers: 2

Show answers

Another question on Computers and Technology

Computers and Technology, 21.06.2019 22:00

Which one of the following identifies the primary a purpose of information classification processes? a. define the requirements for protecting sensitive data.b. define the requirements for backing up data.c. define the requirements for storing data.d. define the requirements for transmitting data.

Answers: 2

Answer

Computers and Technology, 22.06.2019 00:30

Advantages and disadvantages of binary system

Answers: 1

Answer

Computers and Technology, 22.06.2019 05:00

Lisa has a section of her document that she would like to include in the index. which option should lisa choose? mark index mark entry insert endnote add text

Answers: 3

Answer

Computers and Technology, 23.06.2019 01:00

Write the command that can be used to answer the following questions. (hint: try each out on the system to check your results.) a. find all files on the system that have the word test" as part of their filename. b. search the path variable for the pathname to the awk command. c. find all files in the /usr directory and subdirectories that are larger than 50 kilobytes in size. d. find all files in the /usr directory and subdirectories that are less than 70 kilobytes in size. e. find all files in the / directory and subdirectories that are symbolic links. f. find all files in the /var directory and subdirectories that were accessed less than 60 minutes ago. g. find all files in the /var directory and subdirectories that were accessed less than six days ago. h. find all files in the /home directory and subdirectories that are empty. i. find all files in the /etc directory and subdirectories that are owned by the group bin."

Answers: 1

Answer

You know the right answer?

Given a sequence of K integers {N1, N2, ..., Nk}. A continuous subsequence is defined to be {Ni, Ni+...

Questions