HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Dynamic programming & Greedy > problem:


50598 - Minimum Sum

Guest
• Review clarifications (1)

Section problems

• 50689 - The biggest building block
• 50686 - The Container
• 50682 - Hotel Durres
• 50930 - Tom and Jerry
• 50526 - Gold Market
• 50488 - Connecting Wires
• 50681 - Center of a Series
• 50561 - Lucky tickets
• 50598 - Minimum Sum
• 50601 - Increasing sequence
• 50613 - Zapakovka
• 50680 - Triangle
• 50683 - Parking Buses
• 50685 - Guest Room Usage
• 50544 - Stock market
• 50545 - Diet

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan.

Minimum Sum

Shqip

In computer science, the maximum subarray sum problem is the task of finding the contiguous subarray within a one-dimensional array of numbers (containing at least one positive number) which has the largest sum. For example, if the largest sum is asked for the sequence of values -2, 1, -3, 4, -1, 2, 1, -5, 4; the contiguous subarray with the largest sum is 4, -1, 2, 1, with the sum 6.

Similar to Maximum subarray sum, Write a program that reads a sequence of integers, (possibly with positive and negative values), and defines the minimum sequential sum and its starting and ending positions in the array.

Input specification
You will be given comma-separate positive or negative integers. The sequence will contain at least one negative number and may contain at most 100.000 integers ending with a semicolon (;). The numbers in the sequence are between -1000 and 1000.
Note: The position of the first number is one (1).
           There are at most 100 numbers per line.

Output specification
Show the minimum sequential sum (sum) followed by starting and ending positions of the minimum sum. Note: There can be several mins having the same result, you will show the first occurrence.

Sample Input I     
-2, 1, -3, 4, -1, 2, -1, -5, 7, -6, 4;   
Sample Output I
-6 7 8

Sample Input II
3, -5, -3, 0, 1, -1, 9, -3, -7, 10, -17;
Sample Output II
-17 11 11

Для отправки решений необходимо выполнить вход.

www.contester.ru