"Informatics Stars" Online Contests - 2011-2014 |
Start: Oct.20.2012 at 10:00:00 AM
Finish: Oct.20.2012 at 03:00:00 PM
The contest is finished!
• Contest scoreboard
|
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
|
Для отправки решений необходимо выполнить вход.
|