10656 - Maximum Sum (II)

[htl]

Could someone give me more test case?

How about the in/out below?

in:
5
1
2
3
0
0
3
1
1
1
3
0
0
0
0

out:
1 2 3
1 1 1
0

[angga888]

How about the in/out below?

Same with my AC code.

[pudinzi]

I am also trying to solve this problem, but get WA always, I get the same output for given input in example and for yours.
Some more input:

Code: Select all

5
-1
10
-5
10
1
1
1
8
2
1
-1
1
-5
1
2
0
9
1
1
1
0
-10
0
0
2
1
0

and my output:

Code: Select all

10 -5 10 1
1
2 1
2 1

[Adrian Kuegel]

Your input is invalid.

Each of the next N lines contains a single non-negative integer.

Here is a valid test input to check your program:
5
0
1
0
1
0
0

Output should be
1 1

[pudinzi]

Thx Adrian, you are the greatest (although you already know that)...

[Junayeed]

Please help me for this problem. I am getting WA. I tried all input available in the forum. But still WA. Here is my code please check it out.

/* I got it now */

Thanks every body

[krijger]

Two mistakes. First, you print a space after each number, and after the last number, you shouldn't. Second, in the method 'allZero' you loop from 0 to MD where you should loop from 0 to N.
Sample input to show your mistakes:

Code: Select all

2
3 4
1
0

Your output (spaces replaced by _):

Code: Select all

3_4_
<blank line>

Should be:

Code: Select all

3_4
0

[Junayeed]

Thanks krijger.
I got ACC now but with P.E. .
Any way thanks u again

Junayeed

[faltooreza]

I can't understand what the hell problem means? Anyone please make me clear.... what to do in this problem......

[prince56k]

i don't know why u get so much confused in this problem. it's a mock test type problem. just print the subsequence which has maximum summation value from the given sequence. if the input is like,
3
2
0
5
then the output will be 2 5. if two sequence has the same value then we need to print the sequence which has minimal lenght. here 2 5 has 2 length but 2 0 5 would be length of 3

[CodeMaker]

But is 2 5 a subsequence here? what does subsequence mean here? how can 2 5 be a sequence, there is a 0 in the middle , doesn't it seperate 2 and 5 into 2 subsequences or any combination of the numbers means a subsequence in this problem

[sohel]

Definition of subsequence : subsequence is a term used to mean a sequence derived from a sequence S by discarding some of its terms.
-- from mathworld

So, in the above example 2 5 is a subsequence of the given sequence.

[CodeMaker]

hmm, thanks... looks like I have problems in basic

[Stummer]

Thanks to Adrian Kuegel !!! At last I got Accepted!

[bishop]

why this is wa
is there any critical way to solve
this

Code: Select all