An interesting subsequence

the output of this prblm is not clear. i cant understand.

There is a discussion of the problem here: http://blog.codechef.com/2009/05/19/211/

My solution is giving correct results for seqs i give, but throwing 'wrong answers' here. I didn't go with the algo given on the discussion page.
Admin: is it possible to put some of your test cases/sequences here?

I'm reading input from four lines:
line-1: count of seq1 numbers,
line-2: integers for seq1, separated by one space
line-3: count of seq2 numbers,
line-4: integers for seq2, separated by one space

Output is:
line-1: count of result seq
line-2: integers of seq, in increasing order, with no duplicates

Please let me me know if anything is not correct. Thanks.

@praveen. The solutions for this problem are available. You can take any of the accepted solutions and test them yourself.

Thanks Admin.
But i dont see any successful solution here!!
Also, i'm more interested in having seqs for which my solution is throwing wrong results. Seeing other solutions is good, but having own solution working is better :). When the solutions are public, i'm sure the problem seqs can also be public. Thanks.

http://blog.codechef.com/2009/05/11/winners-of-may-challenge-test-cases/ :) Hope this helps.

Thanks a lot admin, for sharing seqs. My solution is passing 8 out of 12 seqs, and failing for other 4. However, few things to note:
1:- the C5_xx.out files contain only the result seq length, and not the actual seq numbers after that, whereas the problem example given above asks to print seq number also, which will result in "wrong answer" always, if you match solution output and the .out file.. 2:- I analyzed one failed scenario: C5_3.in. I found that the max common seq itself is of length 64 (set aside the "strict increasing" condition) then how can the final seq length be 84? Any hint or final seq numbers will be of great help, while i'm analyzing other 3 failed ones :). Thanks again.

The problem statement has been edited. Please check it out again.

Thanks for modifying problem statement.
Are you looking into testcase#3 (C5_3.in)?

As of now, it has been removed. We will look into it and if it is correct, will replace it and rejudge the submissions.

Do we hav 2 check the sequence,so that we realize the general trend of it's growth n compare all the possible valuse in the sequence??
Pls Lemme know!!

Your question is rather vague.

Hi, I am new here. Just a thought... The required task takes 4 lines of input 1. The first number is n (1 ≤ n ≤ 5000), the length of the first sequence. 2. The next n integers are elements of the first sequence. 3. The next is m (1 ≤ m ≤ 5000), the length of the second sequence. 4. The next m integers are elements of the second sequence. For 2nd and 4th line, it is not mentioned that the integers will be 'space' separated, though the given example suggests that. If this is indeed the case, this is not fair for many programming languages, esp C#. C# supports limited console input/output functionality. Straight forward input methods available in c# read strings or characters from the console unlike cin or scanf where we can specifically ask for reading integers. If you want to read integer from command line, you need to read a string and parse it to integer. Now the problem is that a 'space' is considered a part of the string rather than a delimiting character like new line. So if you want to read a stream of integers that are 'space' delimited rather than 'new line' delimited, you need to do considerable tweaking which considerably takes away the focus from actual algorithm at hand. It would be better if the input is one integer per line and better still if the input can come from command line parameters. One more thing that I am confused about right now is about the handling of 'foul' input. I read your guidelines which ask the programmer not to prompt for input, since yours is an automatic judgment system. Majority of the bugs arise due to wrong input and hence it is always better to validate the input. The confusion is, given that yours is an automatic judgment system, do we still need to worry about invalid input (or just assume that correct input will be given). If yes, should we just exit with a return code or ask for re-input (without any prompt of course :))?

A huge number of problems throughout all contests worldwide have space separated inputs on various lines, you're not going to get them to change that :P All languages can do some things and not others; Java has BigIntegers which makes programs involve them easier for example. You should be able to easily split a line on whitespace with split functions that come with whatever language you use.

As for input, the problem statement tells you what input you will receive. If it tells you something, you shouldn't assume what it tells you is wrong! You'll never receive any input that doesn't match what it says the input will be like.

Thanks for reply Stephen. So now I fully understand that the test cases of the automated judgment system will never be negative at least from input perspective.

Dear Admin, 'all submissions' section is giving out following php error. warning: Missing argument 5 for get_recent_activity_practice_problem(), called in /var/www/html/codechefbeta/codechef/sites/all/modules/problem_status/problem_status.module on line 78 and defined in /var/www/html/codechefbeta/codechef/apicalls.php on line 152.

Hey Everyone!

I coded the n^2 solution and it gives the right answer for all official cases used in the contest but when submitting it gives WA.

So any help is appreciated :)

Thanks in advance!

@ALL:

My solution gives correct answer...but codechef judge gives out WA...plz do check  and help......Hmm can anyone one pointout the mistake.....

http://www.codechef.com/viewsolution/490595

thnx in advace...