Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

B_S_C_S - Biggest sum of a coherent subsequence

Your task is to find the biggest sum of a coherent subsequence.

Input

There is an unknown number (less than 105) of integers which are less than 109.

Output

One single number which is the biggest sum of a coherent subsequence.

Example

`Input:1000 -100 5 -8 4 -100 1000Output:1801`

 Added by: Piotr Kąkol Date: 2010-04-12 Time limit: 4.914s Source limit: 50000B Memory limit: 1536MB Cluster: Cube (Intel G860) Languages: All except: SCM qobi

hide comments
 2011-06-13 21:21:17 Jander @Piotr: Thanks - I'll have to have a good think on that. I wasn't completely satisfied that the 2nd half was optimal, but obviously it's linked into the first half too by your comment :-) That is sneaky! But funky at the same time. Last edit: 2011-06-14 15:07:34 2011-06-13 13:21:56 Piotr KÄ…kol Both, but more the second half. ;-) Good luck. :-) 2011-06-10 14:44:00 Jander Hmm. At the moment I can't see how to implement the same algorithm in a shorter manner. I think I might need to take a break and look at this again with fresh eyes :-) Cheeky question - first half, or second half that would need to be changed? :-) Last edit: 2011-06-12 17:14:28 2011-06-10 13:54:56 Piotr KÄ…kol @Jander - Implementation, sorry for the confusion. 2011-06-10 12:17:17 Jander @Piotr - I figured my solution was somewhat different to clytorock's and yours due to the time taken to run. But I didn't think they were *that* different. I take it that we're using the same algorithm, just a different implementation ? 2011-06-10 11:11:09 Piotr KÄ…kol challenger is my account. I made it of course to increase the rivalry. I look at users' codes and comparing few of them I try to remove some bytes (not change the algorithm). Comparing Your and clytorock's code I managed to change his program without changing the algorithm. So You would have to change half of Your program to reach 33 chars. But without challenger many users wouldn't even try to shorten their best results as they would think that it's impossible. I'm to show that they're wrong. ;-) 2011-06-10 10:05:15 Jander As usual challenger, I'm amazed at how you manage to remove that one extra byte :-) How you do it, I have no idea. 2010-07-16 08:41:10 Piotr KÄ…kol In: 123 23 -345 324 32435 -345 -2343 324 -3245 3245623 Out: 3272773 Your out: 3245623 2010-07-15 22:51:49 crappy coder what's the catch here? i seem to be covering all the cases and still i get WA.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.